Resizable Data Structures

By John Boyer

Dr. Dobb's Journal January 1998

Table 1: Comparison of hash functions on typical UFDL forms. 2150 objects were placed in the hash table. ^*Efficiency is the number of buckets/N. ^**Time is the number of seconds to load the sample form and run all computes in it.

Back to Article