[SciPy-dev] scipy.stats.zs
Stefan van der Walt
stefan at sun.ac.za
Fri Jun 30 04:33:15 EDT 2006
Hi Tim
On Fri, Jun 30, 2006 at 12:53:42PM +1000, Tim Leslie wrote:
> The function scipy.stats.zs, which calculates the z-score of each
> element of an array, currently recalculates the mean and samplestd for
> each element, which leads to an O(n^2) running time. Writing the
> function as follows fixes this and brings it back to O(n) running
> time.
Fixed in SVN.
Used to be:
In [50]: timeit stats.zs(N.random.random(1000))
10 loops, best of 3: 123 ms per loop
Now:
In [4]: timeit stats.zs(N.random.random(1000))
1000 loops, best of 3: 348 µs per loop
Cheers
Stéfan
More information about the SciPy-Dev
mailing list