Pivot sampling in dual-pivot quicksort: exploiting asymmetries in Yaroslavskiy's partitioning scheme (Q2789570)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Pivot sampling in dual-pivot quicksort: exploiting asymmetries in Yaroslavskiy's partitioning scheme |
scientific article; zbMATH DE number 6547952
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Pivot sampling in dual-pivot quicksort: exploiting asymmetries in Yaroslavskiy's partitioning scheme |
scientific article; zbMATH DE number 6547952 |
Statements
1 March 2016
0 references
quicksort
0 references
dual-pivot
0 references
Yaroslavskiy's partitioning method
0 references
median of three
0 references
average case analysis
0 references
Pivot sampling in dual-pivot quicksort: exploiting asymmetries in Yaroslavskiy's partitioning scheme (English)
0 references
