Does it make sense to resize an Hash Table down? And When?

Posted by Nazgulled on Stack Overflow See other posts from Stack Overflow or by Nazgulled
Published on 2010-04-12T21:44:40Z Indexed on 2010/04/12 22:03 UTC
Read the original article Hit count: 353

Filed under:
|
|
|

Hi,

My Hash Table implementation has a function to resize the table when the load reaches about 70%. My Hash Table is implemented with separate chaining for collisions.

Does it make sense that I should resize the hash table down at any point or should I just leave it like it is? Otherwise, if I increase the size (by almost double, actually I follow this: http://planetmath.org/encyclopedia/GoodHashTablePrimes.html) when the load is 70%, should I resize it down when the load gets 30% or below?

© Stack Overflow or respective owner

Related posts about hashtable

Related posts about resize