How Branch Mispredictions Affect Quicksort
Authors:
- 1 January 2006
- book chapter
- Published by Springer Nature
- p. 780-791
Abstract
No abstract availableKeywords
This publication has 4 references indexed in Scilit:
- Tradeoffs Between Branch Mispredictions and Comparisons for Sorting AlgorithmsLecture Notes in Computer Science, 2005
- Super Scalar Sample Sort2004
- Optimal Sampling Strategies in Quicksort and QuickselectSIAM Journal on Computing, 2001
- Algorithm 64: QuicksortCommunications of the ACM, 1961