<div>Folks,</div><div><br></div><div>Hi.  Here's another update for Dual Partition Quicksort: <a href="http://cr.openjdk.java.net/~alanb/6905046/webrev/" target="_blank">http://cr.openjdk.java.net/~alanb/6905046/webrev/</a></div>
<div>
<br></div><div>Summary of changes:</div><div><br></div><div> * Improved comments throughout</div><div><br></div><div> * Minor code changes for clarity (e.g., swapped order of some comparisons)</div><div><br></div><div> * Further optimized partitioning performance</div>

<div><br></div><div> * Restored sentinel optimization in "pivots are equal" case that was </div><div>   accidentally deleted. Added comment so it won't be deleted again.</div><div><br></div><div>This version (12i) is about 3% faster than version 12a on random data, 10-30% faster on duplicate-rich data, and 1-3% slower on pre-sorted (ascending/descending) data: <a href="http://spreadsheets.google.com/pub?key=tHOi6AmWiKOyaX4qqg5VrAg&single=true&gid=0&output=html">http://spreadsheets.google.com/pub?key=tHOi6AmWiKOyaX4qqg5VrAg&single=true&gid=0&output=html</a></div>

<div><br></div><div>     The DPQ team (Vladimir, Jon, and Josh)</div><div><br></div>