3B
– rehash 3
4B
– rehash 4
3C
– rehash 1
4C
– rehash 2
Rehash to 16
3A
3A
,
3B
,
3C
Insert 3
4A
4A
,
4B
,
4C
Insert 4
2B
– rehash 2
2C
– rehash 1
Rehash to 8
2A
2A
,
2B
,
2C
Insert 2
1B
– rehash 1
Rehash to 4
1A
1A
,
1B
,
1C
Insert 1
tokens used
tokens added
What happens