Re: [Numpy-discussion] argsort speed

2014-02-24 Thread Ondřej Čertík
On Fri, Feb 21, 2014 at 11:09 PM, Charles R Harris wrote: > > > > On Fri, Feb 21, 2014 at 10:35 PM, Ondřej Čertík > wrote: >> >> On Mon, Feb 17, 2014 at 11:40 AM, Charles R Harris >> wrote: >> > >> > >> > >> > On Mon, Feb 17, 2014 at 11:32 AM, Julian Taylor >> > wrote: >> >> >> >> On 17.02.2014

Re: [Numpy-discussion] argsort speed

2014-02-21 Thread Charles R Harris
On Fri, Feb 21, 2014 at 10:35 PM, Ondřej Čertík wrote: > On Mon, Feb 17, 2014 at 11:40 AM, Charles R Harris > wrote: > > > > > > > > On Mon, Feb 17, 2014 at 11:32 AM, Julian Taylor > > wrote: > >> > >> On 17.02.2014 15:18, Francesc Alted wrote: > >> > On 2/17/14, 1:08 AM, josef.p...@gmail.com wr

Re: [Numpy-discussion] argsort speed

2014-02-21 Thread Ondřej Čertík
On Mon, Feb 17, 2014 at 11:40 AM, Charles R Harris wrote: > > > > On Mon, Feb 17, 2014 at 11:32 AM, Julian Taylor > wrote: >> >> On 17.02.2014 15:18, Francesc Alted wrote: >> > On 2/17/14, 1:08 AM, josef.p...@gmail.com wrote: >> >> On Sun, Feb 16, 2014 at 6:12 PM, Daπid wrote: >> >>> On 16 Febru

Re: [Numpy-discussion] argsort speed

2014-02-17 Thread Charles R Harris
On Mon, Feb 17, 2014 at 11:32 AM, Julian Taylor < jtaylor.deb...@googlemail.com> wrote: > On 17.02.2014 15:18, Francesc Alted wrote: > > On 2/17/14, 1:08 AM, josef.p...@gmail.com wrote: > >> On Sun, Feb 16, 2014 at 6:12 PM, Daπid wrote: > >>> On 16 February 2014 23:43, wrote: > What's the f

Re: [Numpy-discussion] argsort speed

2014-02-17 Thread Julian Taylor
On 17.02.2014 15:18, Francesc Alted wrote: > On 2/17/14, 1:08 AM, josef.p...@gmail.com wrote: >> On Sun, Feb 16, 2014 at 6:12 PM, Daπid wrote: >>> On 16 February 2014 23:43, wrote: What's the fastest argsort for a 1d array with around 28 Million elements, roughly uniformly distributed,

Re: [Numpy-discussion] argsort speed

2014-02-17 Thread josef . pktd
On Mon, Feb 17, 2014 at 9:18 AM, Francesc Alted wrote: > On 2/17/14, 1:08 AM, josef.p...@gmail.com wrote: >> On Sun, Feb 16, 2014 at 6:12 PM, Daπid wrote: >>> On 16 February 2014 23:43, wrote: What's the fastest argsort for a 1d array with around 28 Million elements, roughly uniformly

Re: [Numpy-discussion] argsort speed

2014-02-17 Thread Francesc Alted
On 2/17/14, 1:08 AM, josef.p...@gmail.com wrote: > On Sun, Feb 16, 2014 at 6:12 PM, Daπid wrote: >> On 16 February 2014 23:43, wrote: >>> What's the fastest argsort for a 1d array with around 28 Million >>> elements, roughly uniformly distributed, random order? >> >> On numpy latest version: >> >

Re: [Numpy-discussion] argsort speed

2014-02-16 Thread Charles R Harris
On Sun, Feb 16, 2014 at 4:12 PM, Daπid wrote: > On 16 February 2014 23:43, wrote: > >> What's the fastest argsort for a 1d array with around 28 Million >> elements, roughly uniformly distributed, random order? >> > > On numpy latest version: > > for kind in ['quicksort', 'mergesort', 'heapsort']

Re: [Numpy-discussion] argsort speed

2014-02-16 Thread josef . pktd
>> the >> >> argsort is continuously making completely random memory accesses. >> >> >> >> >> >> -Original Message- >> >> From: josef.p...@gmail.com >> >> Sent: Sunday, February 16, 2014 11:43 PM >> >>

Re: [Numpy-discussion] argsort speed

2014-02-16 Thread Charles R Harris
sage- > >> From: josef.p...@gmail.com > >> Sent: Sunday, February 16, 2014 11:43 PM > >> To: Discussion of Numerical Python > >> Subject: [Numpy-discussion] argsort speed > >> > >> currently using numpy 1.6.1 > >> > >> What&#

Re: [Numpy-discussion] argsort speed

2014-02-16 Thread josef . pktd
On Sun, Feb 16, 2014 at 6:12 PM, Daπid wrote: > On 16 February 2014 23:43, wrote: >> >> What's the fastest argsort for a 1d array with around 28 Million >> elements, roughly uniformly distributed, random order? > > > On numpy latest version: > > for kind in ['quicksort', 'mergesort', 'heapsort']:

Re: [Numpy-discussion] argsort speed

2014-02-16 Thread josef . pktd
nplace sort gains locality as it is being sorted, whereas the >> argsort is continuously making completely random memory accesses. >> >> >> -Original Message- >> From: josef.p...@gmail.com >> Sent: Sunday, February 16, 2014 11:43 PM >> To: Discussion of

Re: [Numpy-discussion] argsort speed

2014-02-16 Thread josef . pktd
uously making completely random memory accesses. > > > -Original Message- > From: josef.p...@gmail.com > Sent: Sunday, February 16, 2014 11:43 PM > To: Discussion of Numerical Python > Subject: [Numpy-discussion] argsort speed > > currently using numpy 1.6.1 > &

Re: [Numpy-discussion] argsort speed

2014-02-16 Thread Daπid
On 17 February 2014 00:12, Daπid wrote: > I seem unable to find the code for ndarray.sort, so I can't check. I have > tried to grep it tring all possible combinations of "def ndarray", > "self.sort", etc. Where is it? Nevermind, it is in core/src/multiarray/methods.c __

Re: [Numpy-discussion] argsort speed

2014-02-16 Thread Daπid
On 16 February 2014 23:43, wrote: > What's the fastest argsort for a 1d array with around 28 Million > elements, roughly uniformly distributed, random order? > On numpy latest version: for kind in ['quicksort', 'mergesort', 'heapsort']: print kind %timeit np.sort(data, kind=kind) %t

Re: [Numpy-discussion] argsort speed

2014-02-16 Thread Eelco Hoogendoorn
...@gmail.com Sent: Sunday, February 16, 2014 11:43 PM To: Discussion of Numerical Python Subject: [Numpy-discussion] argsort speed currently using numpy 1.6.1 What's the fastest argsort for a 1d array with around 28 Million elements, roughly uniformly distributed, random order? Is there a r

[Numpy-discussion] argsort speed

2014-02-16 Thread josef . pktd
currently using numpy 1.6.1 What's the fastest argsort for a 1d array with around 28 Million elements, roughly uniformly distributed, random order? Is there a reason that np.argsort is almost 3 times slower than np.sort? I'm doing semi-systematic timing for a stats(models) algorithm. Josef