<div class="markdown-here-wrapper" id="markdown-here-wrapper-36680" data-md-original="Thanks guys! I'll be bringing a version of this over to `scikit-image.util` in the very near future, to be used if NumPy &amp;lt; 1.8.x.&lt;br&gt;&lt;br&gt;On Monday, May 20, 2013 5:06:31 AM UTC-5, Chintak Sheth wrote:&lt;blockquote class=&quot;gmail_quote&quot; style=&quot;margin: 0;margin-left: 0.8ex;border-left: 1px #ccc solid;padding-left: 1ex;&quot;&gt;&lt;p dir=&quot;ltr&quot;&gt;Cheers Josh!&lt;/p&gt;
&lt;div class=&quot;gmail_quote&quot;&gt;On May 20, 2013 3:27 PM, &quot;Stéfan van der Walt&quot; &amp;lt;&lt;a href=&quot;javascript:&quot; target=&quot;_blank&quot; gdf-obfuscated-mailto=&quot;YMsZlmoSZKkJ&quot;&gt;ste...@sun.ac.za&lt;/a&gt;&amp;gt; wrote:&lt;br type=&quot;attribution&quot;&gt;&lt;blockquote class=&quot;gmail_quote&quot; style=&quot;margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex&quot;&gt;
Kudos to Josh Warner for getting this patch into NumPy so quickly!&lt;br&gt;
&lt;br&gt;
---------- Forwarded message ----------&lt;br&gt;
From: GitHub&lt;br&gt;
Date: Sun, May 19, 2013 at 9:50 PM&lt;br&gt;
Subject: [Numpy-svn] [numpy/numpy] 246c06: ENH: improved, faster&lt;br&gt;
algorithm for array padding&lt;br&gt;
&lt;br&gt;
&amp;nbsp; Branch: refs/heads/master&lt;br&gt;
&amp;nbsp; Home: &amp;nbsp; &lt;a href=&quot;https://github.com/numpy/numpy&quot; target=&quot;_blank&quot;&gt;https://github.com/numpy/numpy&lt;/a&gt;&lt;br&gt;
&amp;nbsp; Commit: 246c06d2475718ec36ba1934944444&lt;wbr&gt;64e497c69a&lt;br&gt;
&amp;nbsp; &amp;nbsp; &amp;nbsp; &lt;a href=&quot;https://github.com/numpy/numpy/commit/246c06d2475718ec36ba193494444464e497c69a&quot; target=&quot;_blank&quot;&gt;https://github.com/numpy/&lt;wbr&gt;numpy/commit/&lt;wbr&gt;246c06d2475718ec36ba1934944444&lt;wbr&gt;64e497c69a&lt;/a&gt;&lt;br&gt;
&amp;nbsp; Author: Josh Warner (Mac) &amp;lt;&lt;a href=&quot;javascript:&quot; target=&quot;_blank&quot; gdf-obfuscated-mailto=&quot;YMsZlmoSZKkJ&quot;&gt;warner...@mayo.edu&lt;/a&gt;&amp;gt;&lt;br&gt;
&amp;nbsp; Date: &amp;nbsp; 2013-05-19 (Sun, 19 May 2013)&lt;br&gt;
&lt;br&gt;
&amp;nbsp; Changed paths:&lt;br&gt;
&amp;nbsp; &amp;nbsp; M doc/release/1.8.0-notes.rst&lt;br&gt;
&amp;nbsp; &amp;nbsp; M numpy/lib/arraypad.py&lt;br&gt;
&amp;nbsp; &amp;nbsp; M numpy/lib/tests/test_arraypad.&lt;wbr&gt;py&lt;br&gt;
&lt;br&gt;
&amp;nbsp; Log Message:&lt;br&gt;
&amp;nbsp; -----------&lt;br&gt;
&amp;nbsp; ENH: improved, faster algorithm for array padding&lt;br&gt;
&lt;br&gt;
New padding method which scales much better with dimensionality.&lt;br&gt;
This new implementation is fully vectorized, builds each abstracted&lt;br&gt;
n-dimensional padding block in a single step, and takes advantage&lt;br&gt;
of separability. The API is completely preserved, and the old&lt;br&gt;
algorithm is used if a vector function is input for `mode`.&lt;br&gt;
&lt;br&gt;
The new algorithm is faster for all tested combinations of inputs,&lt;br&gt;
and scales much better with dimensionality. Execution time reductions&lt;br&gt;
from ~25% for small rank 1 arrays to &amp;gt;99% for rank 4+ arrays observed.&lt;br&gt;
&lt;br&gt;
&lt;br&gt;
&amp;nbsp; Commit: 7d188bf1c9ac5bf7ee41e0794d5977&lt;wbr&gt;1802b345bf&lt;br&gt;
&amp;nbsp; &amp;nbsp; &amp;nbsp; &lt;a href=&quot;https://github.com/numpy/numpy/commit/7d188bf1c9ac5bf7ee41e0794d59771802b345bf&quot; target=&quot;_blank&quot;&gt;https://github.com/numpy/&lt;wbr&gt;numpy/commit/&lt;wbr&gt;7d188bf1c9ac5bf7ee41e0794d5977&lt;wbr&gt;1802b345bf&lt;/a&gt;&lt;br&gt;
&amp;nbsp; Author: Charles Harris &amp;lt;&lt;a href=&quot;javascript:&quot; target=&quot;_blank&quot; gdf-obfuscated-mailto=&quot;YMsZlmoSZKkJ&quot;&gt;charles...@gmail.com&lt;/a&gt;&amp;gt;&lt;br&gt;
&amp;nbsp; Date: &amp;nbsp; 2013-05-19 (Sun, 19 May 2013)&lt;br&gt;
&lt;br&gt;
&amp;nbsp; Changed paths:&lt;br&gt;
&amp;nbsp; &amp;nbsp; M doc/release/1.8.0-notes.rst&lt;br&gt;
&amp;nbsp; &amp;nbsp; M numpy/lib/arraypad.py&lt;br&gt;
&amp;nbsp; &amp;nbsp; M numpy/lib/tests/test_arraypad.&lt;wbr&gt;py&lt;br&gt;
&lt;br&gt;
&amp;nbsp; Log Message:&lt;br&gt;
&amp;nbsp; -----------&lt;br&gt;
&amp;nbsp; Merge pull request #3329 from JDWarner/faster_arraypad&lt;br&gt;
&lt;br&gt;
ENH: improved, faster algorithm for array padding&lt;br&gt;
&lt;br&gt;
&lt;br&gt;
Compare: &lt;a href=&quot;https://github.com/numpy/numpy/compare/5b28d185a494...7d188bf1c9ac&quot; target=&quot;_blank&quot;&gt;https://github.com/numpy/&lt;wbr&gt;numpy/compare/5b28d185a494...&lt;wbr&gt;7d188bf1c9ac&lt;/a&gt;&lt;br&gt;
&lt;br&gt;
--&lt;br&gt;
You received this message because you are subscribed to the Google Groups &quot;scikit-image&quot; group.&lt;br&gt;
To unsubscribe from this group and stop receiving emails from it, send an email to &lt;a href=&quot;javascript:&quot; target=&quot;_blank&quot; gdf-obfuscated-mailto=&quot;YMsZlmoSZKkJ&quot;&gt;scikit-image...@&lt;wbr&gt;googlegroups.com&lt;/a&gt;.&lt;br&gt;
For more options, visit &lt;a href=&quot;https://groups.google.com/groups/opt_out&quot; target=&quot;_blank&quot;&gt;https://groups.google.com/&lt;wbr&gt;groups/opt_out&lt;/a&gt;.&lt;br&gt;
&lt;br&gt;
&lt;br&gt;
&lt;/blockquote&gt;&lt;/div&gt;
&lt;/blockquote&gt;" style=""><p style="margin: 1.2em 0px !important;">Thanks guys! I'll be bringing a version of this over to <code style="font-size: 0.85em; font-family: Consolas, Inconsolata, Courier, monospace;margin: 0px 0.15em; padding: 0px 0.3em; white-space: nowrap; border: 1px solid rgb(234, 234, 234); background-color: rgb(248, 248, 248); border-top-left-radius: 3px; border-top-right-radius: 3px; border-bottom-right-radius: 3px; border-bottom-left-radius: 3px; display: inline;">scikit-image.util</code> in the very near future, to be used if NumPy &lt; 1.8.x.</p>
<p style="margin: 1.2em 0px !important;">On Monday, May 20, 2013 5:06:31 AM UTC-5, Chintak Sheth wrote:</p>
<p style="margin: 1.2em 0px !important;"></p><div class="markdown-here-exclude"><p></p><blockquote class="gmail_quote" style="margin: 0;margin-left: 0.8ex;border-left: 1px #ccc solid;padding-left: 1ex;"><p dir="ltr">Cheers Josh!</p>
<div class="gmail_quote">On May 20, 2013 3:27 PM, "Stéfan van der Walt" &lt;<a href="javascript:" target="_blank" gdf-obfuscated-mailto="YMsZlmoSZKkJ">ste...@sun.ac.za</a>&gt; wrote:<br type="attribution"><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
Kudos to Josh Warner for getting this patch into NumPy so quickly!<br>
<br>
---------- Forwarded message ----------<br>
From: GitHub<br>
Date: Sun, May 19, 2013 at 9:50 PM<br>
Subject: [Numpy-svn] [numpy/numpy] 246c06: ENH: improved, faster<br>
algorithm for array padding<br>
<br>
&nbsp; Branch: refs/heads/master<br>
&nbsp; Home: &nbsp; <a href="https://github.com/numpy/numpy" target="_blank">https://github.com/numpy/numpy</a><br>
&nbsp; Commit: 246c06d2475718ec36ba1934944444<wbr>64e497c69a<br>
&nbsp; &nbsp; &nbsp; <a href="https://github.com/numpy/numpy/commit/246c06d2475718ec36ba193494444464e497c69a" target="_blank">https://github.com/numpy/<wbr>numpy/commit/<wbr>246c06d2475718ec36ba1934944444<wbr>64e497c69a</a><br>
&nbsp; Author: Josh Warner (Mac) &lt;<a href="javascript:" target="_blank" gdf-obfuscated-mailto="YMsZlmoSZKkJ">warner...@mayo.edu</a>&gt;<br>
&nbsp; Date: &nbsp; 2013-05-19 (Sun, 19 May 2013)<br>
<br>
&nbsp; Changed paths:<br>
&nbsp; &nbsp; M doc/release/1.8.0-notes.rst<br>
&nbsp; &nbsp; M numpy/lib/arraypad.py<br>
&nbsp; &nbsp; M numpy/lib/tests/test_arraypad.<wbr>py<br>
<br>
&nbsp; Log Message:<br>
&nbsp; -----------<br>
&nbsp; ENH: improved, faster algorithm for array padding<br>
<br>
New padding method which scales much better with dimensionality.<br>
This new implementation is fully vectorized, builds each abstracted<br>
n-dimensional padding block in a single step, and takes advantage<br>
of separability. The API is completely preserved, and the old<br>
algorithm is used if a vector function is input for `mode`.<br>
<br>
The new algorithm is faster for all tested combinations of inputs,<br>
and scales much better with dimensionality. Execution time reductions<br>
from ~25% for small rank 1 arrays to &gt;99% for rank 4+ arrays observed.<br>
<br>
<br>
&nbsp; Commit: 7d188bf1c9ac5bf7ee41e0794d5977<wbr>1802b345bf<br>
&nbsp; &nbsp; &nbsp; <a href="https://github.com/numpy/numpy/commit/7d188bf1c9ac5bf7ee41e0794d59771802b345bf" target="_blank">https://github.com/numpy/<wbr>numpy/commit/<wbr>7d188bf1c9ac5bf7ee41e0794d5977<wbr>1802b345bf</a><br>
&nbsp; Author: Charles Harris &lt;<a href="javascript:" target="_blank" gdf-obfuscated-mailto="YMsZlmoSZKkJ">charles...@gmail.com</a>&gt;<br>
&nbsp; Date: &nbsp; 2013-05-19 (Sun, 19 May 2013)<br>
<br>
&nbsp; Changed paths:<br>
&nbsp; &nbsp; M doc/release/1.8.0-notes.rst<br>
&nbsp; &nbsp; M numpy/lib/arraypad.py<br>
&nbsp; &nbsp; M numpy/lib/tests/test_arraypad.<wbr>py<br>
<br>
&nbsp; Log Message:<br>
&nbsp; -----------<br>
&nbsp; Merge pull request #3329 from JDWarner/faster_arraypad<br>
<br>
ENH: improved, faster algorithm for array padding<br>
<br>
<br>
Compare: <a href="https://github.com/numpy/numpy/compare/5b28d185a494...7d188bf1c9ac" target="_blank">https://github.com/numpy/<wbr>numpy/compare/5b28d185a494...<wbr>7d188bf1c9ac</a><br>
<br>
--<br>
You received this message because you are subscribed to the Google Groups "scikit-image" group.<br>
To unsubscribe from this group and stop receiving emails from it, send an email to <a href="javascript:" target="_blank" gdf-obfuscated-mailto="YMsZlmoSZKkJ">scikit-image...@<wbr>googlegroups.com</a>.<br>
For more options, visit <a href="https://groups.google.com/groups/opt_out" target="_blank">https://groups.google.com/<wbr>groups/opt_out</a>.<br>
<br>
<br>
</blockquote></div>
</blockquote><p></p></div><p style="margin: 1.2em 0px !important;"></p>
</div>