Load factor and rehashing in hashsets

  • Thread starter Thread starter ndesk1900
  • Start date Start date
  • Tags Tags
    Load
ndesk1900
Messages
4
Reaction score
0
I had some general questions related to hashing.

1. Load factor in a HashTable is when you want to increase capacity of buffer. Is there any advantage/disadvantage of setting the loadfactor less than 100% vs setting load factor at 100%?

2. When you increase capacity, you have to rehash all values inside. Is there any way to increase capacity without a rehash?

This is crossposted on [http://stackoverflow.com/questions/13120021/load-factor-and-rehashing-in-hashsets]
 
Wiki article mentions overhead increases once the load factor exceeds about 2/3rds.

http://en.wikipedia.org/wiki/Hash_table#Load_factor

Not mentioned is the time it takes to iniitialize a hash table to empty, which could be an issue with a huge hash table in an attempt to produce a very low load factor (or one with a huge capacity). I don't know how to optimize dynamic capacity.
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 7 ·
Replies
7
Views
5K
  • · Replies 31 ·
2
Replies
31
Views
6K
Replies
13
Views
4K
  • · Replies 11 ·
Replies
11
Views
2K
Replies
27
Views
6K
Replies
3
Views
2K
  • · Replies 8 ·
Replies
8
Views
4K
  • · Replies 105 ·
4
Replies
105
Views
14K