[Numpy-discussion] A faster median (Wirth's method)

Sturla Molden sturla@molden...
Wed Sep 2 00:34:01 CDT 2009


Sturla Molden skrev:
>
> http://projects.scipy.org/numpy/attachment/ticket/1213/generate_qselect.py
> http://projects.scipy.org/numpy/attachment/ticket/1213/quickselect.pyx
My suggestion for a new median function is here:
http://projects.scipy.org/numpy/attachment/ticket/1213/median.py

The quickselect extension module can be compiled from C source:
http://projects.scipy.org/numpy/attachment/ticket/1213/quickselect.c.gz

Feel free to look at it when you have time. :-)


Regards,
Sturla Molden


More information about the NumPy-Discussion mailing list