Rehashing

Hide text Hide pseudo-code

In quadratic probing, new items were inserted into the hash table when the table got 50% full. Rehash the items into the new hash table and after this, perform the insertions for the new items. Note, however, that moving an item might require clicking (see instructions) several positions in order to follow the collision mechanism.



  Created Fri Oct 30 13:52:50 EET 2009 - Powered by SVG-hut