asgaaron/OpenAddressingExamples
Folders and files
| Name | Name | Last commit date | ||
|---|---|---|---|---|
Repository files navigation
#Open Addressing Examples This is an experiment to compare efficiency between linear and double hashing methods. Below are my calculated results: Input source 1: random number alpha linear double ----------------------------- 0.5 1.50 1.43 0.6 1.73 1.58 0.7 2.18 1.80 0.8 3.02 2.16 0.9 5.39 2.74 0.95 10.82 3.36 0.98 27.61 4.24 0.99 33.39 4.87 Input6 source 2: current time alpha linear double ----------------------------- 0.5 1.0 1.0 0.6 1.0 1.0 0.7 1.0 1.0 0.8 1.0 1.0 0.9 1.0 1.0 0.95 1.0 1.0 0.98 1.0 1.0 0.99 1.0 1.0 Input source 3: word-list alpha linear double ----------------------------- 0.5 1.63 1.42 0.6 2.24 1.58 0.7 3.53 1.82 0.8 6.69 2.15 0.9 20.08 2.75 0.95 79.32 3.37 0.98 276.90 4.22 0.99 392.99 4.91