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: 382

Filed under:

hashtable

|

resize

|

load-factor

|

c

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

Copy hashtable to another hashtable using c++

as seen on Stack Overflow - Search for 'Stack Overflow'
I am starting with c++ and need to know, what should be the approach to copy one hashtable to another hashtable in C++? We can easily do this in java using: HashMap copyOfOriginal=new HashMap(original); But what about C++? How should I go about it? UPDATE Well, I am doing it at a very basic level… >>> More
Search Complexity of a Hashtable within a Hashtable?

as seen on Stack Overflow - Search for 'Stack Overflow'
Say we have a hashtable of size m, and at each bucket we store a hashtable of size p. What would the worst case/average case search complexity be? I am inclined to say that since computing a hash function is still atomic, the only worst case scenario is if the value is at the end of the linked list… >>> More
How to fix the size of the Hashtable and find the whether it has fix size or not?

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi All, I am trying to fix the size of the Hashtable with following code. Hashtable hashtable = new Hashtable(2); //Add elements in the Hashtable hashtable.Add("A", "Vijendra"); hashtable.Add("B", "Singh"); hashtable.Add("C", "Shakya"); hashtable.Add("D"… >>> More
Hi, I have a C hashing routine which is behaving strangely?

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi, In this hashing routine: 1.) I am able to add strings. 2.) I am able to view my added strings. 3.) When i try to add a duplicate string, it throws me an error saying already present. 4.) But, when i try to delete the same string which is already present in hash table, then the lookup_routine… >>> More
Hashtable comparator problem

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi guys i've never written a comparator b4 and im having a real problem. I've created a hashtable. Hashtable <String, Objects> ht; Could someone show how you'd write a comparator for a Hashtable? the examples i've seen overide equals and everything but i simply dont have a clue. The code… >>> More

Related posts about resize

Resize Clipping Path on window resize in WPF

as seen on Stack Overflow - Search for 'Stack Overflow'
Hello, I was wondering how to resize a Clipping path dynamically when resizing the window. Right now I'm taking a rectangle in Expression Blend that resizes with the window. Applying this rectangle to a circle as a clipping path makes the rectangle fixed, and it won't resize anymore. I've seen different… >>> More
How to resize YouTube player when Window Resize

as seen on Stack Overflow - Search for 'Stack Overflow'
I want to show Popup window contain YouTube video. My question is how to resize YouTube Player when user resize the Popup Window ? Head section of Popup windows PHP/HTML code <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html… >>> More
JavaScript window resize

as seen on Stack Overflow - Search for 'Stack Overflow'
I have piece of javascript code, which should process when the browser window is resized. var resize=$('div.resize',$(this).parent())[0]; resize.style.marginRight=(resize.offsetWidth-$(this)[0].offsetWidth)+'px' Tryed this stuff (doesn't work): var resize=$('div.resize',$(this).parent())[0]; window… >>> More
JQUERY UI Accordion Resize on Window Resize?

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm using the JQUERY UI Accordion module: <script type="text/javascript"> $(function() { $("#sidebar_column_accordion").accordion({ fillSpace: true, icons: { 'header': 'ui-icon-plus', 'headerSelected': 'ui-icon-minus' } }); }); </script> By using the fillSpace… >>> More
Gridpanel auto resize on window resize

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm using the array-grid extjs example to try and fit a gridpanel into a container window. The problem is on resizing the container window, the gridpanel doesn't automatically fit the new size. As I understand it that's how it's supposed to work. Here's the link to the example: http://www.extjs.com/deploy/dev/examples/grid/array-grid… >>> More