Improving memory performance of sorting algorithms

DOI10.1145/351827.384245zbMath1071.68522OpenAlexW1979154698MaRDI QIDQ5463397

Li Xiao, Stefan A. Kubricht, Xiao-Dong Zhang

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.384245

zbMATH Keywords

QuicksortMergesortTLBCachesMemory Performance

Mathematics Subject Classification ID

Searching and sorting (68P10)

Related Items (2)

Dynamic geometric data structures via shallow cuttings ⋮ A blocked all-pairs shortest-paths algorithm

Uses Software

• ATLAS

This page was built for publication: Improving memory performance of sorting algorithms