Folks, Hi. Here's another update for Dual Partition Quicksort: http://cr.openjdk.java.net/~alanb/6905046/webrev/
Summary of changes: * Improved comments throughout * Minor code changes for clarity (e.g., swapped order of some comparisons) * Further optimized partitioning performance * Restored sentinel optimization in "pivots are equal" case that was accidentally deleted. Added comment so it won't be deleted again. 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: http://spreadsheets.google.com/pub?key=tHOi6AmWiKOyaX4qqg5VrAg&single=true&gid=0&output=html The DPQ team (Vladimir, Jon, and Josh)
