<feed xmlns='http://www.w3.org/2005/Atom'>
<title>delta/python-packages/numpy.git/numpy/core/include, branch v1.8.0b1</title>
<subtitle>github.com: numpy/numpy.git
</subtitle>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/numpy.git/'/>
<entry>
<title>STY: Giant whitespace cleanup.</title>
<updated>2013-08-18T17:20:45+00:00</updated>
<author>
<name>Charles Harris</name>
<email>charlesr.harris@gmail.com</email>
</author>
<published>2013-08-18T17:16:06+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/numpy.git/commit/?id=8ddb0ce0acafe75d78df528b4d2540dfbf4b364d'/>
<id>8ddb0ce0acafe75d78df528b4d2540dfbf4b364d</id>
<content type='text'>
Now is as good a time as any with open PR's at a low.
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
Now is as good a time as any with open PR's at a low.
</pre>
</div>
</content>
</entry>
<entry>
<title>ENH: add quickselect algorithm and expose it via partition</title>
<updated>2013-08-12T12:25:52+00:00</updated>
<author>
<name>Julian Taylor</name>
<email>jtaylor.debian@googlemail.com</email>
</author>
<published>2013-05-18T05:45:04+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/numpy.git/commit/?id=9c4c1c432b27f67eee2ad22ff5f2f9833bd1516d'/>
<id>9c4c1c432b27f67eee2ad22ff5f2f9833bd1516d</id>
<content type='text'>
A partition sorts the kth element into its sorted order and moves all
smaller elements before the kth element and all equal or greater
elements behind it.
The ordering of all elements in the partitions is undefined.

It is implemented via the introselection algorithm which has worst case
linear complexity compared to a full sort that has linearithmic
complexity.
The introselect algorithm uses a quickselect with median of three pivot
and falls back to a quickselect with median of median of five pivot if
no sufficient progress is made.

The pivots used during the search for the wanted kth element can
optionally be stored and reused for further partitionings of the array.
This is used by the python interface if an array of kth is provided to
the partitions function. This improves the performance of median and
which need to select two elements if the size of the array is even. A
percentile function interpolating between values also profits from this.

String selection is implemented in terms of quicksort which has the same
properties as a selection for now.
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
A partition sorts the kth element into its sorted order and moves all
smaller elements before the kth element and all equal or greater
elements behind it.
The ordering of all elements in the partitions is undefined.

It is implemented via the introselection algorithm which has worst case
linear complexity compared to a full sort that has linearithmic
complexity.
The introselect algorithm uses a quickselect with median of three pivot
and falls back to a quickselect with median of median of five pivot if
no sufficient progress is made.

The pivots used during the search for the wanted kth element can
optionally be stored and reused for further partitionings of the array.
This is used by the python interface if an array of kth is provided to
the partitions function. This improves the performance of median and
which need to select two elements if the size of the array is even. A
percentile function interpolating between values also profits from this.

String selection is implemented in terms of quicksort which has the same
properties as a selection for now.
</pre>
</div>
</content>
</entry>
<entry>
<title>ENH: add NPY_LIKELY and NPY_UNLIKELY macros for branching hints</title>
<updated>2013-08-09T19:23:06+00:00</updated>
<author>
<name>Julian Taylor</name>
<email>jtaylor.debian@googlemail.com</email>
</author>
<published>2013-08-09T17:30:53+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/numpy.git/commit/?id=e91acdb17b2a9c65a0fb9b7a97764aa375819784'/>
<id>e91acdb17b2a9c65a0fb9b7a97764aa375819784</id>
<content type='text'>
Use it for npy_is_aligned expecting alignments of the power of two.
Cuts down the time spent in _IsAligned by the testsuite relative
to the rest of multiarray.so from 0.6% to 0.4%
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
Use it for npy_is_aligned expecting alignments of the power of two.
Cuts down the time spent in _IsAligned by the testsuite relative
to the rest of multiarray.so from 0.6% to 0.4%
</pre>
</div>
</content>
</entry>
<entry>
<title>Merge pull request #3521 from arinkverma/gsoc_performance</title>
<updated>2013-08-05T18:45:39+00:00</updated>
<author>
<name>Charles Harris</name>
<email>charlesr.harris@gmail.com</email>
</author>
<published>2013-08-05T18:45:39+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/numpy.git/commit/?id=870d89e2b499e8ae48dec39df4962d61a0f770f1'/>
<id>870d89e2b499e8ae48dec39df4962d61a0f770f1</id>
<content type='text'>
ENH: Avoiding NPY_BEGIN_THREADS for small arrays can speed-up trivial_three_operand_loop by 5%</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
ENH: Avoiding NPY_BEGIN_THREADS for small arrays can speed-up trivial_three_operand_loop by 5%</pre>
</div>
</content>
</entry>
<entry>
<title>ENH: For smaller array, added macro NPY_BEGIN_THREADS_THRESHOLDED in ndarraytypes.h</title>
<updated>2013-08-05T11:38:52+00:00</updated>
<author>
<name>Arink Verma</name>
<email>arinkverma@gmail.com</email>
</author>
<published>2013-07-12T12:20:00+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/numpy.git/commit/?id=5a5e86f4fc2691064d2e36783cf0c05936cd9020'/>
<id>5a5e86f4fc2691064d2e36783cf0c05936cd9020</id>
<content type='text'>
Avoiding NPY_BEGIN_THREADS for small arrays, can speed-up trivial_three_operand_loop by 5%.
As releases of GIL, then quickly restoring just after small operation doesn't benefit.
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
Avoiding NPY_BEGIN_THREADS for small arrays, can speed-up trivial_three_operand_loop by 5%.
As releases of GIL, then quickly restoring just after small operation doesn't benefit.
</pre>
</div>
</content>
</entry>
<entry>
<title>Merge pull request #3527 from dmuellner/master</title>
<updated>2013-08-01T22:56:43+00:00</updated>
<author>
<name>Charles Harris</name>
<email>charlesr.harris@gmail.com</email>
</author>
<published>2013-08-01T22:56:43+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/numpy.git/commit/?id=196398fadb7fe402a67ccea0bc1546b36d066440'/>
<id>196398fadb7fe402a67ccea0bc1546b36d066440</id>
<content type='text'>
Fix for the NumPy C-API deprecation mechanism.</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
Fix for the NumPy C-API deprecation mechanism.</pre>
</div>
</content>
</entry>
<entry>
<title>More tiny changes according to Charles Harris' comments.</title>
<updated>2013-08-01T22:22:38+00:00</updated>
<author>
<name>dmuellner</name>
<email>Daniel Müllner muellner@math.stanford.edu</email>
</author>
<published>2013-08-01T22:22:38+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/numpy.git/commit/?id=62282a90424f1643ea50375e53c326af48fee898'/>
<id>62282a90424f1643ea50375e53c326af48fee898</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>Fixed typo.</title>
<updated>2013-07-30T05:52:10+00:00</updated>
<author>
<name>dmuellner</name>
<email>Daniel Müllner muellner@math.stanford.edu</email>
</author>
<published>2013-07-30T05:52:10+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/numpy.git/commit/?id=c65472e9e123ad98d1fcd809cb3efb44e6205122'/>
<id>c65472e9e123ad98d1fcd809cb3efb44e6205122</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>Changes according to Charles Harris' comments.</title>
<updated>2013-07-30T05:49:08+00:00</updated>
<author>
<name>dmuellner</name>
<email>Daniel Müllner muellner@math.stanford.edu</email>
</author>
<published>2013-07-30T05:49:08+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/numpy.git/commit/?id=822b07c3b87e4583648c4a5c34c77437bb559db3'/>
<id>822b07c3b87e4583648c4a5c34c77437bb559db3</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>Changes according to Charles Harris' comments.</title>
<updated>2013-07-30T05:48:01+00:00</updated>
<author>
<name>dmuellner</name>
<email>Daniel Müllner muellner@math.stanford.edu</email>
</author>
<published>2013-07-30T05:48:01+00:00</published>
<link rel='alternate' type='text/html' href='http://git.baserock.org/cgit/delta/python-packages/numpy.git/commit/?id=713d045c09359bc37ea6be7f508d7b9330373a58'/>
<id>713d045c09359bc37ea6be7f508d7b9330373a58</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
</feed>
