What happens

tokens added

tokens used

Insert 1

1A,1B,1C

1A

Rehash to 4

1B – rehash 1

Insert 2

2A,2B,2C

2A

Rehash to 8

2B – rehash 2 2C – rehash 1

Insert 3

3A,3B,3C

3A

Insert 4

4A,4B,4C

4A

Rehash to 16

3B – rehash 3 4B – rehash 4 3C – rehash 1 4C – rehash 2