Fix: hash table growth (for small tables) should be limited (v2)
authorMathieu Desnoyers <mathieu.desnoyers@efficios.com>
Tue, 27 Aug 2013 22:11:04 +0000 (18:11 -0400)
committerDavid Goulet <dgoulet@efficios.com>
Tue, 27 Aug 2013 22:16:53 +0000 (18:16 -0400)
commite4c2a64a927412932c14124083ea11d05d714d5c
tree7cd459ce6f93d48471525bc53481559b619e54b9
parent27c3d93497da2a109e6e42e9ef8c78e42caa127e
Fix: hash table growth (for small tables) should be limited (v2)

Buckets with many entries encountered in a hash table could cause it to
grow to a large size, beyond the scope for which this mechanism is
expected to play a role when node accounting is available. Indeed, when
the hash table grows to larger size, split-counter node accounting is
expected to deal with resize/shrink rather than relying on an heuristic
based on the largest bucket size.

This is fixing an issue where we see hash tables sometimes reaching 65k
entries index (65536*8 = 524288 bytes) for a workload limited to adding
1000 entries and then removing all of them, done in a loop (random
keys).

Signed-off-by: Mathieu Desnoyers <mathieu.desnoyers@efficios.com>
Signed-off-by: David Goulet <dgoulet@efficios.com>
src/common/hashtable/rculfhash.c
This page took 0.024863 seconds and 4 git commands to generate.