Linear Probing Analysis (Table size = 9) --- Inserts --- ------- Probes ------- ----- Clusters ------ N lambda success failed total avg max number avg max 1 0.11 1 0 1 1.00 1 1 1.00 1 2 0.22 2 0 2 1.00 1 2 1.00 1 3 0.33 3 0 3 1.00 1 1 3.00 3 4 0.44 4 0 4 1.00 1 2 2.00 3 5 0.56 5 0 5 1.00 1 3 1.67 3 6 0.67 6 0 6 1.00 1 3 2.00 3 7 0.78 7 0 10 1.43 4 2 3.50 5 8 0.89 8 0 12 1.50 4 1 8.00 8 9 1.00 9 0 21 2.33 9 1 9.00 9 10 1.00 9 1 31 3.10 10 1 9.00 9 Quadratic Probing Analysis (Table size = 9) --- Inserts --- ------- Probes ------- ----- Clusters ------ N lambda success failed total avg max number avg max 1 0.11 1 0 1 1.00 1 1 1.00 1 2 0.22 2 0 2 1.00 1 2 1.00 1 3 0.33 3 0 3 1.00 1 1 3.00 3 4 0.44 4 0 4 1.00 1 2 2.00 3 5 0.56 5 0 5 1.00 1 3 1.67 3 6 0.67 6 0 6 1.00 1 3 2.00 3 7 0.67 6 1 10 1.43 4 3 2.00 3 8 0.78 7 1 12 1.50 4 2 3.50 4 9 0.78 7 2 16 1.78 4 2 3.50 4 10 0.78 7 3 20 2.00 4 2 3.50 4 Double Hashing Analysis (Table size = 9) --- Inserts --- ------- Probes ------- ----- Clusters ------ N lambda success failed total avg max number avg max 1 0.11 1 0 1 1.00 1 1 1.00 1 2 0.22 2 0 2 1.00 1 2 1.00 1 3 0.33 3 0 3 1.00 1 1 3.00 3 4 0.44 4 0 4 1.00 1 2 2.00 3 5 0.56 5 0 5 1.00 1 3 1.67 3 6 0.67 6 0 6 1.00 1 3 2.00 3 7 0.78 7 0 9 1.29 3 2 3.50 5 8 0.89 8 0 14 1.75 5 1 8.00 8 9 0.89 8 1 18 2.00 5 1 8.00 8 10 1.00 9 1 27 2.70 9 1 9.00 9