[Numpy-discussion] String sort
Fri Feb 8 09:58:33 CST 2008
A Friday 08 February 2008, Charles R Harris escrigué:
> > Also, in the context of my work in indexing, and because of the
> > slowness of the current implementation in NumPy, I've ended with an
> > implementation of the quicksort method for 1-D array strings. For
> > moderately large arrays, it is about 2.5x-3x faster than the
> > (supposedly) mergesort version in NumPy, not only due to the
> > quicksort, but also because I've implemented a couple of macros for
> > efficient string swapping and copy. If this is of interest for
> > NumPy developers, tell me and I will provide the code.
> I have some code for this too and was going to merge it. Send yours
> along and I'll get to it this weekend.
Ok, great. I'm attaching it. Tell me if you need some clarification on
>0,0< Francesc Altet http://www.carabos.com/
V V Cárabos Coop. V. Enjoy Data
-------------- next part --------------
A non-text attachment was scrubbed...
Size: 2919 bytes
Desc: not available
Url : http://projects.scipy.org/pipermail/numpy-discussion/attachments/20080208/b760a97f/attachment.bin
More information about the Numpy-discussion