Optimizing the polyphase sort
Published in Communications of the ACM • Nov 1, 1971
NobleIDNI6P07W47R17S76
Authors:
Donald L. Shell
Abstract
Various dispersion algorithms for the polyphase sorting procedure are examined. The optimum algorithm based on minimizing the total number of unit strings read is displayed. The logic of this algorithm is rather complicated; hence, several other new dispersion algorithms with more straightforward lo...
Finding related papers...
Discussions
(0)No comments yet
Be the first to share your thoughts!