Adapting Radix Sort to the Memory Hierarchy

DOI10.1145/945394.945401MaRDI QIDQ5463422zbMATH 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 http://www.jea.acm.org/2001/RahmanRadix/

Mathematics Subject Classification ID

Searching and sorting (68P10)

Recommendations

• The Influence of Caches on the Performance of Sorting
• Computational Science – ICCS 2005
• Analysing cache effects in distribution sorting
• Radix Sorting with No Extra Space
• scientific article; zbMATH DE number 1445384

Cited in

(4)

• scientific article; zbMATH DE number 1670675 (Why is no real title available?)
• Power balance and apportionment algorithms for the United States Congress
• Improving memory performance of sorting algorithms
• Computational Science - ICCS 2004

This page was built for publication: Adapting Radix Sort to the Memory Hierarchy

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