[Numpy-discussion] String sort

Francesc Altet faltet@carabos....
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 
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://projects.scipy.org/pipermail/numpy-discussion/attachments/20080208/b760a97f/attachment.bin 


More information about the Numpy-discussion mailing list