Spell Checker Project using hash table
For this spell checker we analyzed two main hash functions, the Multiplication method and One at time Jenkins.
Tests results :
* Min = minimum number of elements in a bucket
* Max = maximum number of elements in a bucket
* Avg = Average of elements in a bucket
* std = Standard Deviation of the buckets' size
+ Multiplication method :
- 230891 buckets :
Min = 0;
Max = 18;
Avg = 1.33;
std = 0.87.
- 215499 buckets :
Min = 0;
Max = 9;
Avg = 1.42;
std = 0.84.
- 169320 buckets :
Min = 0;
Max = 12;
Avg = 1.8;
std = 1.0.
- 153929 buckets :
Min = 0;
Max = 16;
Avg = 1.9;
std = 1.2.
- 215497 buckets :
Min = 0;
Max = 10;
Avg = 1.42;
std = 0.83.
- 215503 buckets :
Min = 0;
Max = 9;
Avg = 1.42;
std = 0.83.
+ One at time Jenkins :
- 230891 buckets :
Min = 0;
Max = 9;
Avg = 1.3;
std = 0.79.
- 215499 buckets :
Min = 0;
Max = 9;
Avg = 1.42;
std = 0.83.
- 169320 buckets :
Min = 0;
Max = 11;
Avg = 1.8;
std = 1.0.
- 153929 buckets :
Min = 0;
Max = 12;
Avg = 1.9;
std = 1.1.
- 215497 buckets :
Min = 0;
Max = 9;
Avg = 1.42;
std = 0.83.
- 215503 buckets :
Min = 0;
Max = 9;
Avg = 1.42;
std = 0.83.