[Numpy-discussion] String sort
Francesc Altet
faltet at carabos.com
Fri Feb 8 10:58:33 EST 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
the code.
Cheers,
--
>0,0< Francesc Altet http://www.carabos.com/
V V Cárabos Coop. V. Enjoy Data
"-"
-------------- next part --------------
A non-text attachment was scrubbed...
Name: quicksort_string.c
Type: text/x-csrc
Size: 2919 bytes
Desc: not available
URL: <http://mail.python.org/pipermail/numpy-discussion/attachments/20080208/b760a97f/attachment.c>
More information about the NumPy-Discussion
mailing list