Hashtable Calculator System Tests

Linear Probing
Tablesize 3
1=0*3+1
1 probe.
2=0*3+2
1 probe.
3=1*3+0
1 probe.
4=1*3+1
Table full.

Linear Probing
Tablesize 3
1=0*3+1
1 probe.
4=1*3+1
2 probes.
7=2*3+1
3 probes.
10=3*3+1
Table full.
7=2*3+1
3 probes.
1=0*3+1
1 probe.
33=11*3+0
Table full.

Linear Probing, Letters
Tablesize 10
d=0*10+3
1 probe.
h=0*10+7
1 probe.
l=1*10+1
1 probe.
b=0*10+1
2 probes.
y=2*10+4
1 probe.
v=2*10+1
5 probes.


Quadratic Probing
Tablesize 10
3=0*10+3
3
1 probe.
4=0*10+4
4
1 probe.
5=0*10+5
5
1 probe.
0=0*10+0
0
1 probe.
1=0*10+1
1
1 probe.
2=0*10+2
2
1 probe.
6=0*10+6
6
1 probe.
7=0*10+7
7
1 probe.
8=0*10+8
8
1 probe.
9=0*10+9
9
1 probe.
11=1*10+1
1 2 5 0
4 probes.
21=2*10+1
1 2 5 0 7 6 7 0 5 2
No spot available.

Quadratic Probing
Tablesize 10
3=0*10+3
3
1 probe.
5=0*10+5
5
1 probe.
3=0*10+3
3
1 probe.
25=2*10+5
5 6
2 probes.
13=1*10+3
3 4
2 probes.
25=2*10+5
5 6
2 probes.

Quadratic Probing
Tablesize 10
1=0*10+1
1
1 probe.
11=1*10+1
1 2
2 probes.
21=2*10+1
1 2 5
3 probes.
31=3*10+1
1 2 5 0
4 probes.
41=4*10+1
1 2 5 0 7
5 probes.
51=5*10+1
1 2 5 0 7 6
6 probes.
61=6*10+1
1 2 5 0 7 6 7 0 5 2
No spot available.

Quadratic Probing, Letters
Tablesize 10
d=0*10+3
3
1 probe.
p=1*10+5
5
1 probe.
n=1*10+3
3 4
2 probes.
v=2*10+1
1
1 probe.
x=2*10+3
3 4 7
3 probes.
b=0*10+1
1 2
2 probes.
l=1*10+1
1 2 5 0
4 probes.