We analyse the average-case cache performance of distribution sorting algorithms in the case when keys are independently but not uniformly distributed. We use this analysis to tune the performance of the integer sorting algorithm MSB radix sort when it is used to sort independent uniform floating-point numbers (floats). Our tuned MSB radix sort algorithm comfortably outperforms a cache-tuned implementation of bucketsort [11] when sorting uniform floats from [0,1).
CITATION STYLE
Rahman, N., & Raman, R. (2000). Analysing the cache behaviour of non-uniform distribution sorting algorithms. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 1879, 380–392. https://doi.org/10.1007/3-540-45253-2_35
Mendeley helps you to discover research relevant for your work.