Branch Mispredictions Don’t Affect Mergesort
Authors:
- 1 January 2012
- book chapter
- Published by Springer Nature in Lecture Notes in Computer Science
- p. 160-171
Abstract
No abstract availableKeywords
This publication has 10 references indexed in Scilit:
- Lean Programs, Branch Mispredictions, and SortingLecture Notes in Computer Science, 2012
- An experimental study of sorting and branch predictionACM Journal of Experimental Algorithmics, 2008
- How Branch Mispredictions Affect Quicksort2006
- Skewed Binary Search TreesLecture Notes in Computer Science, 2006
- Tradeoffs Between Branch Mispredictions and Comparisons for Sorting AlgorithmsLecture Notes in Computer Science, 2005
- Super Scalar Sample Sort2004
- Introspective Sorting and Selection AlgorithmsSoftware: Practice and Experience, 1997
- A meticulous analysis of mergesort programs1997
- The analysis of Quicksort programsActa Informatica, 1977
- QuicksortThe Computer Journal, 1962