Sorting by Address Calculation
Journal of the ACM (JACM)
Computer Time for Address Calculation Sorting
Journal of the ACM (JACM)
Analysis of Internal Computer Sorting
Journal of the ACM (JACM)
Communications of the ACM
Analysis of computational systems: Cumulative polygon address calculation sorting
ACM '65 Proceedings of the 1965 20th national conference
ACM Computing Surveys (CSUR)
Elements of the randomized combinatorial file structure
SIGIR '71 Proceedings of the 1971 international ACM SIGIR conference on Information storage and retrieval
Estimation of the cumulative by fourier series methods and application to the insertion problem
ACM '68 Proceedings of the 1968 23rd ACM national conference
Hi-index | 0.00 |
It is currently far from uncommon for researchers to be confronted with the problem of sorting large files of data, e.g., 20,000 items or keys. One sorting procedure, known as address calculation sorting, is a two stage process in which an address calculation function is constructed by a preliminary examination of the keys. This function is used to insert each key into a location, hopefully near its position in the final sorted file. This process has been referred to as “rough focusing.” In the second phase the tentatively inserted key is compared to its neighbors to assure that it has been inserted correctly in relation to previously processed keys. This is referred to as “fine focusing.” It is currently far from uncommon for researchers to be confronted with the problem of sorting large files of data, e.g., 20,000 items or keys. One sorting procedure, known as address calculation sorting, is a two stage process in which an address calculation function is constructed by a preliminary examination of the keys. This function is used to insert each key into a location, hopefully near its position in the final sorted file. This process has been referred to as “rough focusing.” In the second phase the tentatively inserted key is compared to its neighbors to assure that it has been inserted correctly in relation to previously processed keys. This is referred to as “fine focusing.”