Skip to content

asgaaron/OpenAddressingExamples

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 

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

About

A comparison between linear hashing and double hashing, using avg number of probes per insert as measurement

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages