[Numpy-discussion] Irregular arrays

rw679aq02 at sneakemail.com rw679aq02 at sneakemail.com
Wed Aug 30 00:47:02 CDT 2006


Many problems are best solved with irregular array structures.  These
are aggregations not having a rectangular shape.  To motivate, here's
one example,

   http://lambda-the-ultimate.org/files/HammingNumbersDeclarative.7z
         - from http://lambda-the-ultimate.org/node/608#comment-5746

Irregularity here changes an O(N^3) solution to O(N).  (The file format
is a 7zip archive with a MathReader file inside, readable in Windows or
Unix with free software.)

These cases also arise in simulations where physical geometry determines
array shape.  Here memory consumption is the minimization goal that
makes irregularity desirable.  The access function will return NaN or
zero for out-of-bounds requests.  There is no need to consume memory
storing NaNs and zeros.

Please advise how much support numpy/Scipy has for these structures, if
any, including future plans.  If support exists, could you kindly supply
a Scipy declaration matching the first example.

Thank you very much.




More information about the Numpy-discussion mailing list