An empty table of 11 slots. Each key goes to slot key mod 11, and when that slot is taken it jumps by a stride of its own, 1 + key mod 10, so two keys with the same home slot follow different paths.
An empty hash table with 11 slots. Keys will be inserted using key modulo 11, walking forward on a collision.
Next key: 5.
Moving on to key 5.
Insert 5. Its hash is 5 mod 11, which is slot 5.
Insert key 5. The hash of 5 is 5, so slot 5 is where the search starts.
Slot 5 is empty, so 5 goes here.
Probing slot 5, which holds empty. It is free.
5 is stored in slot 5.
Key 5 is now stored in slot 5.
Next key: 16.
Moving on to key 16.
Insert 16. Its hash is 16 mod 11, which is slot 5.
Insert key 16. The hash of 16 is 5, so slot 5 is where the search starts.
Slot 5 holds 5, not 16. Probe 1 jumps 1 x stride 7 = 7 slots from home to slot 1.
Probing slot 5, which holds 5. It does not match, so the probe moves on.
Slot 1 is empty, so 16 goes here.
Probing slot 1, which holds empty. It is free.
16 is stored in slot 1.
Key 16 is now stored in slot 1.
Next key: 27.
Moving on to key 27.
Insert 27. Its hash is 27 mod 11, which is slot 5.
Insert key 27. The hash of 27 is 5, so slot 5 is where the search starts.
Slot 5 holds 5, not 27. Probe 1 jumps 1 x stride 8 = 8 slots from home to slot 2.
Probing slot 5, which holds 5. It does not match, so the probe moves on.
Slot 2 is empty, so 27 goes here.
Probing slot 2, which holds empty. It is free.
27 is stored in slot 2.
Key 27 is now stored in slot 2.
Next key: 38.
Moving on to key 38.
Insert 38. Its hash is 38 mod 11, which is slot 5.
Insert key 38. The hash of 38 is 5, so slot 5 is where the search starts.
Slot 5 holds 5, not 38. Probe 1 jumps 1 x stride 9 = 9 slots from home to slot 3.
Probing slot 5, which holds 5. It does not match, so the probe moves on.
Slot 3 is empty, so 38 goes here.
Probing slot 3, which holds empty. It is free.
38 is stored in slot 3.
Key 38 is now stored in slot 3.
4 keys in 11 slots, after 3 collisions. The fuller a table gets, the more it collides.
The table holds 4 keys in 11 slots after 3 collisions.