Computed chaining—A hybrid of direct chaining and open addressing

摘要

Several popular methods for resolving hashing collisions currently exist: direct chaining, open addressing and pseudochaining. This paper presents a new method for resolving collisions called computed chaining which incorporates features from each of the above methods and in certain situations has advantages over each of them. The computed chaining method is described and a detailed example is provided to assist in its understanding. Included also are experimental results plus a comparison of it with other collision resolution methods.