Analysing cache effects in distribution sorting

DOI10.1145/351827.384256MaRDI QIDQ5463415zbMATH OpenOpenAlexFDO

Authors Naila Rahman, Rajeev Raman

Publication date 4 August 2005

Published in ACM Journal of Experimental Algorithmics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/351827.384256

zbMATH Keywords

uniform distributionuniform keys

Mathematics Subject Classification ID

Searching and sorting (68P10)

Recommendations

• scientific article; zbMATH DE number 1670675
• The Influence of Caches on the Performance of Sorting
• Algorithms – ESA 2005
• Engineering a cache-oblivious sorting algorithm
• scientific article; zbMATH DE number 1445384

Cited in

(5)

• A blocked all-pairs shortest-paths algorithm
• Adapting Radix Sort to the Memory Hierarchy
• scientific article; zbMATH DE number 1670675 (Why is no real title available?)
• The Influence of Caches on the Performance of Sorting
• Design and implementation of multi-threaded algorithms in polynomial algebra

This page was built for publication: Analysing cache effects in distribution sorting

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5463415)