Code

New iterator#36

Code

Merged

152 commits merged intonumpy:masternumpy/numpy:masterfrom

mwiebe:new_iteratormwiebe/numpy:new_iteratorCopy head branch name to clipboard

Jan 29, 2011

Commits

Commits on Jan 9, 2011

• ENH: iter: Start with iterator member access macros

  mwiebe

  committed
  58a4084

  Copy full SHA for 58a4084

• ENH: iter: Basic version of iterator is running

  mwiebe

  committed
  c70c602

  Copy full SHA for c70c602

• ENH: iter: Track indices, use templating to specialize iternext

  mwiebe

  committed
  2d5a985

  Copy full SHA for 2d5a985

• ENH: iter: Add the ability to get the iterator coordinates

  mwiebe

  committed
  fa160f2

  Copy full SHA for fa160f2

• ENH: iter: Add ability to force the iteration order (C, F, ANY)

  mwiebe

  committed
  16057cd

  Copy full SHA for 16057cd

• ENH: iter: Add negation of axes with negative strides

  mwiebe

  committed
  30b6eeb

  Copy full SHA for 30b6eeb

• ENH: iter: Sort the axes to find the best iteration order

  mwiebe

  committed
  8b20488

  Copy full SHA for 8b20488

• ENH: iter: Make zero-dimensional inputs work

  mwiebe

  committed
  bfe1242

  Copy full SHA for bfe1242

• ENH: iter: Add axis coalescing

  mwiebe

  committed
  64cad9d

  Copy full SHA for 64cad9d

• ENH: iter: Add ability for caller to handle inner loop

  mwiebe

  committed
  d78b89d

  Copy full SHA for d78b89d

• BUG: iter: Axis coalescing wasn't correct

  mwiebe

  committed
  9cdb2ea

  Copy full SHA for 9cdb2ea

• ENH: iter: Add readonly/writeonly flags and more input checks

  mwiebe

  committed
  d35ca0b

  Copy full SHA for d35ca0b

• ENH: iter: Make the iterator work with scalar inputs as well

  mwiebe

  committed
  3e504b9

  Copy full SHA for 3e504b9

• ENH: iter: Move operand preparation into a function

  mwiebe

  committed
  161baa8

  Copy full SHA for 161baa8

• ENH: iter: Move constructor functionality into functions

  mwiebe

  committed
  01b2650

  Copy full SHA for 01b2650

• ENH: iter: Move more code from the constructor into functions

  mwiebe

  committed
  e327042

  Copy full SHA for e327042

• ENH: iter: Create MultiNew function, make New call MultiNew

  mwiebe

  committed
  97734ae

  Copy full SHA for 97734ae

• ENH: iter: Add Reset, GotoCoords, and GotoIndex functions

  mwiebe

  committed
  0a986f2

  Copy full SHA for 0a986f2

• ENH: iter: Tighten up per-operand read/write flags

  mwiebe

  committed
  2dc6e3a

  Copy full SHA for 2dc6e3a

• ENH: iter: Start Python wrapper of new iterator

  mwiebe

  committed
  74530a0

  Copy full SHA for 74530a0

• TST: iter: Add some tests of the new iterator

  mwiebe

  committed
  0ee1d15

  Copy full SHA for 0ee1d15

• TST: iter: Add tests of axis coalescing

  mwiebe

  committed
  32f30d6

  Copy full SHA for 32f30d6

• TST: iter: Test that errors get raised for bad flag inputs

  mwiebe

  committed
  8ed883f

  Copy full SHA for 8ed883f

• ENH: iter: Add GetShape function, more tests

  mwiebe

  committed
  08f4cd0

  Copy full SHA for 08f4cd0

• ENH: iter: Add ability to produce offsets instead of pointers

  mwiebe

  committed
  a2f915a

  Copy full SHA for a2f915a

• ENH: iter: Begin writing support for the iterator making temporary copies

  mwiebe

  committed
  b14aa3f

  Copy full SHA for b14aa3f

• ENH: iter: Added error checking and tests for casting-related flags

  mwiebe

  committed
  7b0f6e9

  Copy full SHA for 7b0f6e9

• ENH: iter: Implement scalar casting

  mwiebe

  committed
  63ddc8d

  Copy full SHA for 63ddc8d

• ENH: iter: Work towards supporting temporary copies

  mwiebe

  committed
  8780e1b

  Copy full SHA for 8780e1b

• TST: iter: Add tests for array casting

  mwiebe

  committed
  a17241d

  Copy full SHA for a17241d

• ENH: iter: Implementation and tests for nbo_align flag

  mwiebe

  committed
  6e1da06

  Copy full SHA for 6e1da06

• ENH: iter: Add support and tests for automatically allocating outputs

  mwiebe

  committed
  2878cd8

  Copy full SHA for 2878cd8

• ENH: iter: Expose noinner support to the Python iterator interface

  mwiebe

  committed
  b9f1c9a

  Copy full SHA for b9f1c9a

• ENH: iter: Add ability to automatically determine output data types

  mwiebe

  committed
  e2d8b78

  Copy full SHA for e2d8b78

• ENH: iter: Add array subtype support using the priority property

  mwiebe

  committed
  3f33e1c

  Copy full SHA for 3f33e1c

• ENH: iter: Add the ability for Python to get a view of the iteration as an array

  mwiebe

  committed
  4d70523

  Copy full SHA for 4d70523

• BUG: iter: Fix dtype reference count error

  mwiebe

  committed
  404f9b5

  Copy full SHA for 404f9b5

• ENH: iter Change iterator to just support numpy arrays

  mwiebe

  committed
  455f20f

  Copy full SHA for 455f20f

• ENH: iter: Remove max/min ndim parameters, they mostly get in the way

  mwiebe

  committed
  a227288

  Copy full SHA for a227288

• ENH: iter: Shortened some flag names, adjust casting code

  mwiebe

  committed
  4553901

  Copy full SHA for 4553901

• ENH: iter: Renamed PyArray_NpyIter* -> NpyIter*, consistent with numpy-refactor NpyArray*

  mwiebe

  committed
  b07ad2b

  Copy full SHA for b07ad2b

• BUG: iter: Fixed finding of common dtype with outputs factored in as well

  mwiebe

  committed
  6db2223

  Copy full SHA for 6db2223

• ENH: Add some utility functions for modifying the iterator

  mwiebe

  committed
  3f5de70

  Copy full SHA for 3f5de70

• ENH: Implemented basic buffering

  mwiebe

  committed
  6d41baf

  Copy full SHA for 6d41baf

• ENH: iter: Add simple tests for buffering

  mwiebe

  committed
  9e86467

  Copy full SHA for 9e86467

• ENH: iter: Support the combined build option

  mwiebe

  committed
  0ce35a2

  Copy full SHA for 0ce35a2

• ENH: iter: Small iterator tweaks

  mwiebe

  committed
  578e01a

  Copy full SHA for 578e01a

• ENH: iter: Add buffering support to more casting/swapping cases

  mwiebe

  committed
  82643de

  Copy full SHA for 82643de

• ENH: iter: Added a no_broadcast flag to ensure an operand matches the iteration dimensions

  mwiebe

  committed
  ed53e18

  Copy full SHA for ed53e18

• ENH: iter: Detect cases where buffering of some operands can be skipped

  mwiebe

  committed
  516a38d

  Copy full SHA for 516a38d

• ENH: iter: Move forcing the iterator order into an order= parameter

  mwiebe

  committed
  f365666

  Copy full SHA for f365666

• ENH: iter: Move casting flags into a casting= parameter

  mwiebe

  committed
  ba576a7

  Copy full SHA for ba576a7

• ENH: iter: Shorten COMMON_DATA_TYPE flag to COMMON_DTYPE

  mwiebe

  committed
  d7203d0

  Copy full SHA for d7203d0

• BUG: iter: Fix a crash with the NO_BROADCAST flag

  mwiebe

  committed
  0ff9d91

  Copy full SHA for 0ff9d91

• BUG: iter: Fix code and test for NPY_NO_CASTING case

  mwiebe

  committed
  f503ddb

  Copy full SHA for f503ddb

• ENH: core: Change NPY_USE_UNALIGNED_ACCESS macro for low level loops

  mwiebe

  committed
  6f87e6e

  Copy full SHA for 6f87e6e

• ENH: iter: Refactor npyiter_init parameter conversion into separate functions

  mwiebe

  committed
  fe791db

  Copy full SHA for fe791db

• ENH: iter: Change nested iteration pattern and add nested_iters Python function

  Show description for b3efccc
  mwiebe

  committed
  b3efccc

  Copy full SHA for b3efccc

• ENH: iter: Change internal iterator member access to improve type safety

  mwiebe

  committed
  45c009a

  Copy full SHA for 45c009a

• ENH: iter: Move code out of NpyIter_MultiNew into functions

  mwiebe

  committed
  1f75aa0

  Copy full SHA for 1f75aa0

• ENH: iter: Clean up iterator creation code

  mwiebe

  committed
  380d34e

  Copy full SHA for 380d34e

• ENH: iter: Some more small clean-ups in iterator construction

  mwiebe

  committed
  e045964

  Copy full SHA for e045964

• ENH: iter: Change the meaning of itersize to be the number of elements, not the number of iterations

  mwiebe

  committed
  ac2877b

  Copy full SHA for ac2877b

• ENH: iter: Shorten flag NPY_ITER_C/F_ORDER_INDEX to NPY_ITER_C/F_INDEX

  mwiebe

  committed
  181794b

  Copy full SHA for 181794b

• ENH: iter: Add getting and setting of IterIndex, the iteration index

  mwiebe

  committed
  3026d40

  Copy full SHA for 3026d40

• ENH: iter: Make the GROWINNER flag not imply BUFFERED

  mwiebe

  committed
  05721c2

  Copy full SHA for 05721c2

• ENH: iter: Add the ability to iterate over iterator index subranges

  mwiebe

  committed
  07db847

  Copy full SHA for 07db847

• ENH: iter: Added NpyIter_Copy function

  mwiebe

  committed
  3550d41

  Copy full SHA for 3550d41

• ENH: iter: Add NPY_ITER_DELAY_BUFALLOC flag, fix Python iterator wrapper issues

  mwiebe

  committed
  e8101f5

  Copy full SHA for e8101f5

• ENH: iter: Move new_iterator.h to the include directory

  mwiebe

  committed
  eff3118

  Copy full SHA for eff3118

• ENH: iter: Add the new iterator to the exposed API

  Show description for e70ee98
  mwiebe

  committed
  e70ee98

  Copy full SHA for e70ee98

• ENH: iter: Split flag NBO_ALIGN into NBO and ALIGN, add CONTIG flag

  mwiebe

  committed
  595d453

  Copy full SHA for 595d453

• ENH: iter: Add access functions for some buffering properties

  mwiebe

  committed
  96182f8

  Copy full SHA for 96182f8

• ENH: iter: Add mechanism to use critical iteration functions without the GIL

  Show description for d6f743d
  mwiebe

  committed
  d6f743d

  Copy full SHA for d6f743d

• ENH: iter: Expose PyArray_CastingConverter, add 'K' to PyArray_OrderConverter

  mwiebe

  committed
  e32e8c9

  Copy full SHA for e32e8c9

Commits on Jan 10, 2011

• BUG: iter: Added missing new_iterator_pywrap.h

  mwiebe

  committed
  ebc963d

  Copy full SHA for ebc963d

Commits on Jan 12, 2011

• ENH: iter: Add support for buffering string and unicode arrays

  mwiebe

  committed
  c44820a

  Copy full SHA for c44820a

• ENH: iter: Add check for buffered output allocation without delayed bufalloc

  Show description for 7c3b6b8
  mwiebe

  committed
  7c3b6b8

  Copy full SHA for 7c3b6b8

Commits on Jan 13, 2011

• ENH: iter: Add support for iterating object arrays

  mwiebe

  committed
  2b04a70

  Copy full SHA for 2b04a70

Commits on Jan 14, 2011

• ENH: iter: Implement subarray transfer functions

  mwiebe

  committed
  6d81f66

  Copy full SHA for 6d81f66

• ENH: iter: Move cast transfer function logic to its own function

  mwiebe

  committed
  e15f111

  Copy full SHA for e15f111

• ENH: iter: Make the transfer buffer size a macro instead of hardcoded 32

  mwiebe

  committed
  85f391b

  Copy full SHA for 85f391b

Commits on Jan 15, 2011

• ENH: iter: Add support for buffering arrays with fields and subarrays

  mwiebe

  committed
  5245d39

  Copy full SHA for 5245d39

• ENH: iter: Use the new code to do buffer decrefs

  mwiebe

  committed
  a57d809

  Copy full SHA for a57d809

• ENH: iter: Add support for custom dtypes by wrapping copyswap when necessary

  mwiebe

  committed
  9bf5bc6

  Copy full SHA for 9bf5bc6

Commits on Jan 16, 2011

• ENH: iter: Replace the last dtype decref with a transfer function method

  mwiebe

  committed
  1604e89

  Copy full SHA for 1604e89

• ENH: core: Switch nonzero to use the iterator as an example, add count_nonzero function

  mwiebe

  committed
  165d98d

  Copy full SHA for 165d98d

• ENH: iter: Run-length encode the representation of subarray broadcasting in data transfers

  mwiebe

  committed
  4f84b99

  Copy full SHA for 4f84b99

• ENH: iter: Change PyArray_StridedTransferFn typedef to match NumPy function typedefs

  mwiebe

  committed
  eb927ce

  Copy full SHA for eb927ce

• ENH: iter: Add macros for detecting and using trivially iterable cases

  mwiebe

  committed
  03dd59a

  Copy full SHA for 03dd59a

Commits on Jan 17, 2011

• ENH: core: Implement PyArray_CopyInto using the new iterator

  Show description for e6c3a0c
  mwiebe

  committed
  e6c3a0c

  Copy full SHA for e6c3a0c

• ENH: core: Add needs_api output boolean from dtype transfer

  Show description for e39a70c
  mwiebe

  committed
  e39a70c

  Copy full SHA for e39a70c

• ENH: core: Replace PyArray_CastTo with a call to PyArray_CopyInto

  Show description for 22d9609
  mwiebe

  committed
  22d9609

  Copy full SHA for 22d9609

Commits on Jan 18, 2011

• ENH: core: Change PyArray_CopyAnyInto and PyArray_MoveAnyInto to use the new iterator

  Show description for e916b9e
  mwiebe

  committed
  e916b9e

  Copy full SHA for e916b9e

• ENH: core: Change PyArray_MoveInto to use the new iterator as well

  mwiebe

  committed
  d90f19a

  Copy full SHA for d90f19a

• ENH: core: Convert remaining data copying to new method, add tests for overlapping array assignment

  mwiebe

  committed
  cce7e1f

  Copy full SHA for cce7e1f

• ENH: core: Start converting ufunc to new iterator, add PyArray_PromoteTypes

  mwiebe

  committed
  ee06d18

  Copy full SHA for ee06d18

• ENH: core: Add PyArray_MinScalarType and expose it to Python

  mwiebe

  committed
  81a28e7

  Copy full SHA for 81a28e7

Commits on Jan 19, 2011

• ENH: core: Add functions PyArray_CanCastArrayTo and PyArray_ResultType

  Show description for beba8f4
  mwiebe

  committed
  beba8f4

  Copy full SHA for beba8f4

• ENH: doc: Document the new API functions

  Show description for 5387da5
  mwiebe

  committed
  5387da5

  Copy full SHA for 5387da5

• ENH: iter: Switch the iterator to use PyArray_ResultType

  mwiebe

  committed
  fe08a91

  Copy full SHA for fe08a91

• ENH: core: Added numeric casting strided transfer functions, to speed up simple casts

  mwiebe

  committed
  a1eee39

  Copy full SHA for a1eee39

• ENH: core: Clean things up a bit

  Show description for 3637741
  mwiebe

  committed
  3637741

  Copy full SHA for 3637741

Commits on Jan 20, 2011

• ENH: ufunc: Add the main loop selection/type-determination mechanism

  mwiebe

  committed
  eca4d03

  Copy full SHA for eca4d03

• ENH: ufunc: Add trivial loop detection macros for triple loops

  Show description for c065a26
  mwiebe

  committed
  c065a26

  Copy full SHA for c065a26

• ENH: ufunc: Implement the trivial two and three-operand loops

  mwiebe

  committed
  58f33f8

  Copy full SHA for 58f33f8

• ENH: ufunc: Simple iterator-based ufunc execution is working

  mwiebe

  committed
  fa08ee2

  Copy full SHA for fa08ee2

• ENH: ufunc: Restructure iterator ufunc evaluation into functions

  mwiebe

  committed
  a8f5b4c

  Copy full SHA for a8f5b4c

Commits on Jan 21, 2011

• ENH: ufunc: Add support for the __array_prepare__ property of subclassed arrays

  mwiebe

  committed
  9ab33b7

  Copy full SHA for 9ab33b7

• ENH: ufunc: Made the iterator ufunc default

  mwiebe

  committed
  6c6dc48

  Copy full SHA for 6c6dc48

• ENH: ufunc: Make many more tests pass with the new ufunc code

  mwiebe

  committed
  87596cf

  Copy full SHA for 87596cf

• BUG: iter: Fix 0-size edge case with trivial iteration macros

  mwiebe

  committed
  9317b74

  Copy full SHA for 9317b74

• BUG: core: Fix issue converting nested list with a number to a string type

  mwiebe

  committed
  a8ceeca

  Copy full SHA for a8ceeca

• ENH: ufunc: Change object/reference handling code to treat NULL as Py_None more consistently

  mwiebe

  committed
  d03b685

  Copy full SHA for d03b685

• ENH: ufunc: Get all tests passing with new iterator ufunc except generalized ufunc tests

  mwiebe

  committed
  7f8e867

  Copy full SHA for 7f8e867

Commits on Jan 22, 2011

• ENH: ufunc: Implement user loop searching

  mwiebe

  committed
  42bd0c3

  Copy full SHA for 42bd0c3

• ENH: ufunc: Add support for the sig= type_tuple parameter to new ufunc code

  mwiebe

  committed
  a6651a1

  Copy full SHA for a6651a1

• ENH: iter: Improve broadcasting error message

  mwiebe

  committed
  edc4805

  Copy full SHA for edc4805

• STY: iter: Change if statements in trivial iteration macros

  mwiebe

  committed
  fb11cf1

  Copy full SHA for fb11cf1

• ENH: core: Make the debug printf tracing macros more systematic

  mwiebe

  committed
  f6c5df8

  Copy full SHA for f6c5df8

Commits on Jan 23, 2011

• ENH: iter: Add ability to do buffered iteration of reductions

  Show description for 27987d2
  mwiebe

  committed
  27987d2

  Copy full SHA for 27987d2

• ENH: core: Start einsum function, add copyright notices to files

  mwiebe

  committed
  a41de3a

  Copy full SHA for a41de3a

Commits on Jan 24, 2011

• ENH: core: Implement iterator set up for einsum

  mwiebe

  committed
  34aed24

  Copy full SHA for 34aed24

• ENH: core: EinSum function works

  mwiebe

  committed
  9a72a64

  Copy full SHA for 9a72a64

• ENH: core: Add SSE intrinsic support to some of the einsum core loops

  mwiebe

  committed
  e81e8da

  Copy full SHA for e81e8da

Commits on Jan 25, 2011

• DOC: core: Document the new einsum function

  mwiebe

  committed
  5435bdc

  Copy full SHA for 5435bdc

• ENH: ufunc: Convert UFunc Reduce to use the new iterator

  mwiebe

  committed
  7e14f03

  Copy full SHA for 7e14f03

• ENH: ufunc: Release the GIL during ufunc computations

  mwiebe

  committed
  b410514

  Copy full SHA for b410514

• ENH: iter: Add NpyIter_RemoveAxis function to the iterator API

  mwiebe

  committed
  fadddc6

  Copy full SHA for fadddc6

• ENH: ufunc: Convert Accumulate to use the new iterator

  mwiebe

  committed
  14d5e20

  Copy full SHA for 14d5e20

• ENH: ufunc: Convert Reduceat to use the new iterator

  Show description for 8a0bec0
  mwiebe

  committed
  8a0bec0

  Copy full SHA for 8a0bec0

Commits on Jan 26, 2011

• ENH: ufunc: Remove dead code from ufunc_object.c

  mwiebe

  committed
  62300b6

  Copy full SHA for 62300b6

• ENH: core: Shuffle type numbers so any new ones go on the end.

  mwiebe

  committed
  585a636

  Copy full SHA for 585a636

• ENH: core: Make PyArray_ArrFuncs have the same structure as in 1.5 and earlier

  mwiebe

  committed
  cf8d152

  Copy full SHA for cf8d152

Commits on Jan 28, 2011

• BUG: ufunc: Fix buffered reduce

  mwiebe

  committed
  98721b3

  Copy full SHA for 98721b3

• BUG: core: Fix things so scipy trunk passes all tests (but one)

  Show description for c4a556e
  mwiebe

  committed
  c4a556e

  Copy full SHA for c4a556e

• BLD: Add einsum to the one file build

  mwiebe

  committed
  29e8689

  Copy full SHA for 29e8689

• ENH: ufunc: Move reduceat to its own function, have it use the iterator

  mwiebe

  committed
  0a01142

  Copy full SHA for 0a01142

• ENH: core: Make NumPy trunk ABI-compatible with 1.5

  mwiebe

  committed
  3e58b8d

  Copy full SHA for 3e58b8d

• ENH: ufunc: Add new iterator version of generalized ufuncs

  mwiebe

  committed
  01c7866

  Copy full SHA for 01c7866

• ENH: iter: Change permutation to a fixed-size char array

  mwiebe

  committed
  536ee13

  Copy full SHA for 536ee13

• ENH: iter: Remove internal NPY_OP_ITFLAG_COPY flag

  mwiebe

  committed
  628e7b7

  Copy full SHA for 628e7b7

• ENH: iter: Add a per-operand REDUCE flag

  mwiebe

  committed
  2a1706f

  Copy full SHA for 2a1706f

• WRN: iter: Fix half-float warnings, other small tweaks

  mwiebe

  committed
  779b01b

  Copy full SHA for 779b01b

• ENH: iter: Improve performance of buffering reduce operations

  mwiebe

  committed
  b8c1f4b

  Copy full SHA for b8c1f4b

• BUG: Single file build had wrong promotion table type

  mwiebe

  committed
  9593758

  Copy full SHA for 9593758

• WRN: Fix some warnings and suspicious looking code

  mwiebe

  committed
  211191d

  Copy full SHA for 211191d

• VER: Change version to 1.6.0

  mwiebe

  committed
  82bd8f9

  Copy full SHA for 82bd8f9

• STY: core: Improve formating of ParseTuple argument lists

  Show description for aca4c64
  mwiebe

  committed
  aca4c64

  Copy full SHA for aca4c64

• ENH: core: Add PyArray_NewLikeArray function

  Show description for 6510cce
  mwiebe

  committed
  6510cce

  Copy full SHA for 6510cce

• ENH: core: Add dtype= and order= parameters to zeros_like, ones_like, and empty_like

  mwiebe

  committed
  c9d1849

  Copy full SHA for c9d1849

Commits on Jan 29, 2011

• ENH: core: Add support for numpy.ravel(a, order='K')

  mwiebe

  committed
  aedce0e

  Copy full SHA for aedce0e