20 citations · 97 across the 21 of their papers we have counts for
3 papers · 1 filter
Analysis of Pivot Sampling in Dual-Pivot Quicksort
Sebastian Wild, Markus E. Nebel, Conrado Martínez
The new dual-pivot Quicksort by Vladimir Yaroslavskiy - used in Oracle's Java runtime library since version 7 - features intriguing asymmetries. They make a basic variant of this a…
Analysis of Branch Misses in Quicksort
Conrado Martínez, Markus E. Nebel, Sebastian Wild
The analysis of algorithms mostly relies on counting classic elementary operations like additions, multiplications, comparisons, swaps etc. This approach is often sufficient to qua…
Pivot Sampling in Dual-Pivot Quicksort
Markus E. Nebel, Sebastian Wild
The new dual-pivot Quicksort by Vladimir Yaroslavskiy - used in Oracle's Java runtime library since version 7 - features intriguing asymmetries in its behavior. They were shown to…