Distribution sort with randomized cycling
From MaRDI portal
Publication:3546317
DOI10.1145/1162349.1162352zbMath1326.68115MaRDI QIDQ3546317
Jeffrey Scott Vitter, David A. Hutchinson
Publication date: 21 December 2008
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1162349.1162352
sorting; distribution; randomization; external memory; input/output; merging; parallel disks; multiple disks; external sorting; multipass algorithms
68P10: Searching and sorting
68P20: Information storage and retrieval of data
68W20: Randomized algorithms