[Numpy-discussion] quickselect via np.partition available in 1.8.dev

2013-08-12 Thread Julian Taylor
Hi, a selection algorithm [0] has now landed in the numpy development branch [1]. The function exposing it is: numpy.partition(data, kth=int/array, axis=-1, kind=introselect, order=None) Please see the docstrings on what it actually does (and report if they are confusing). Thanks to the numpy

Re: [Numpy-discussion] quickselect via np.partition available in 1.8.dev

2013-08-12 Thread Stéfan van der Walt
Hi Julian On Mon, Aug 12, 2013 at 4:23 PM, Julian Taylor jtaylor.deb...@googlemail.com wrote: The function exposing it is: numpy.partition(data, kth=int/array, axis=-1, kind=introselect, order=None) This looks great, thanks very much! A minor bug was introduced into the Bento build:

Re: [Numpy-discussion] quickselect

2013-06-11 Thread Jonathan J. Helmus
On Jun 9, 2013, at 11:27 AM, Julian Taylor jtaylor.deb...@googlemail.com wrote: On 09.06.2013 12:10, josef.p...@gmail.com wrote: On Wed, May 29, 2013 at 3:19 PM, josef.p...@gmail.com wrote: On Wed, May 29, 2013 at 12:25 PM, Julian Taylor jtaylor.deb...@googlemail.com wrote: On 05/29/2013

Re: [Numpy-discussion] quickselect

2013-06-11 Thread Julian Taylor
On 11.06.2013 14:37, Jonathan J. Helmus wrote: Julian, Since I am the author of the current percentile PR (https://github.com/numpy/numpy/pull/2970), I'm willing to try reimplementing percentile with the new partition functionality. I don't expect to have time to do this until the

Re: [Numpy-discussion] quickselect

2013-06-09 Thread josef . pktd
On Wed, May 29, 2013 at 3:19 PM, josef.p...@gmail.com wrote: On Wed, May 29, 2013 at 12:25 PM, Julian Taylor jtaylor.deb...@googlemail.com wrote: On 05/29/2013 06:12 AM, josef.p...@gmail.com wrote: On Tue, May 28, 2013 at 6:31 PM, Charles R Harris charlesr.har...@gmail.com wrote: Hi All,

Re: [Numpy-discussion] quickselect

2013-06-09 Thread Julian Taylor
On 09.06.2013 12:10, josef.p...@gmail.com wrote: On Wed, May 29, 2013 at 3:19 PM, josef.p...@gmail.com wrote: On Wed, May 29, 2013 at 12:25 PM, Julian Taylor jtaylor.deb...@googlemail.com wrote: On 05/29/2013 06:12 AM, josef.p...@gmail.com wrote: On Tue, May 28, 2013 at 6:31 PM, Charles R

Re: [Numpy-discussion] quickselect

2013-05-29 Thread Julian Taylor
On 05/29/2013 06:12 AM, josef.p...@gmail.com wrote: On Tue, May 28, 2013 at 6:31 PM, Charles R Harris charlesr.har...@gmail.com wrote: Hi All, There is a PR adding quickselect to numpy as a function `partition`. Comments on name and exposure in the numpy API are welcome. I think the name

Re: [Numpy-discussion] quickselect

2013-05-29 Thread josef . pktd
On Wed, May 29, 2013 at 12:25 PM, Julian Taylor jtaylor.deb...@googlemail.com wrote: On 05/29/2013 06:12 AM, josef.p...@gmail.com wrote: On Tue, May 28, 2013 at 6:31 PM, Charles R Harris charlesr.har...@gmail.com wrote: Hi All, There is a PR adding quickselect to numpy as a function

[Numpy-discussion] quickselect

2013-05-28 Thread Charles R Harris
Hi All, There is a PR https://github.com/numpy/numpy/pull/3360 adding quickselect to numpy as a function `partition`. Comments on name and exposure in the numpy API are welcome. Chuck ___ NumPy-Discussion mailing list NumPy-Discussion@scipy.org

Re: [Numpy-discussion] quickselect

2013-05-28 Thread josef . pktd
On Tue, May 28, 2013 at 6:31 PM, Charles R Harris charlesr.har...@gmail.com wrote: Hi All, There is a PR adding quickselect to numpy as a function `partition`. Comments on name and exposure in the numpy API are welcome. I think the name is fine. It's possible to get used to it. One possible