A number of key-to-address transformations are surveyed with particular emphasis given to distribution-dependent hashing methods. The open addressing, separate chaining, coalesced chaining, and rehashing collision resolution techniques are discussed. A comparison of the different key-to-address transformation techniques is presented. The application of these techniques is considered and the notion of an order-preserving transformation is introduced.
No takes yet. Share an insight, caveat, or question.
Sorenson et al. (1978) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: