On the adaptiveness of quicksort (2005)

by Gerth Stølting Brodal , Rolf Fagerberg , Gabriel Moruz
Venue:IN: WORKSHOP ON ALGORITHM ENGINEERING & EXPERIMENTS, SIAM
Citations:8 - 1 self

Active Bibliography

Sorting in the Presence of Branch Prediction and Caches Fast Sorting on Modern Computers – Paul Biggar, David Gregg - 2005
and – Abdelrahman Hammad
2 An Experimental Study of Sorting and Branch Prediction – Paul Biggar, Nicholas Nash, Kevin Williams, David Gregg
21 A framework for adaptive algorithm selection in STAPL – Nathan Thomas, Gabriel Tanase, Olga Tkachyshyn, Jack Perdue, Nancy M. Amato, Lawrence Rauchwerger - 2005
1 How Branch Mispredictions Affect Quicksort – Kanela Kaligosi, Peter S
1 Analysis of Sorting Algorithms by Kolmogorov Complexity -- A Survey – Paul Vitanyi - 2003
22 An asymptotic theory for Cauchy-Euler differential equations with applications to the analysis of algorithms – Hua-huai Chern, Hsien-Kuei Hwang, Tsung-hsi Tsai - 2002
6 On the Performance of WEAK-HEAPSORT – Stefan Edelkamp, Ingo Wegener - 2000
11 Transitional Behaviors of the Average Cost of Quicksort With Median-of-(2t + 1) – Hua-huai Chern, Hsien-Kuei Hwang - 2001
5 Finger Search Trees – Gerth Stølting Brodal - 2005
5 Optimal splitters for database partitioning with size bounds – Kenneth A. Ross - 2009
A Heap-Based Optimal Inversions-Sensitive Sorting Algorithm – Srinath Sridhar - 2003
8 A framework for speeding up priorityqueue operations – Amr Elmasry, Claus Jensen, Jyrki Katajainen - 2004
2 Design and Analysis of Optimized Selection Sort Algorithm – Sultanullah Jadoon, Salman Faiz Solehria, Prof Dr, Salim Rehman, Prof Hamid Jan
1 Optimized Selection Sort Algorithm is faster than Insertion Sort Algorithm: a Comparative Study – Sultanullah Jadoon, Salman Faiz Solehria, Mubashir Qayum
4 Generic Discrimination -- Sorting and Partitioning Unshared Data in Linear Time – Fritz Henglein - 2008
2 Generic top-down discrimination – Fritz Henglein - 2009
1 Generic Discrimination: Partitioning and Sorting of Complex Data in Linear Time – Fritz Henglein
25 Engineering a cache-oblivious sorting algorithm – Gerth Stølting Brodal, Rolf Fagerberg Kristoffer Vinther - 2004