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:11:25 +0000 (18:11 -0400)
commit9d8ad8e29d1f50e6a33c0e9a644c50b5e90364d2
tree461337621a7443e40d25a714e6318f3d6e053f92
parent6d73c4efe5195e5ea4dfe5f4c1f8ee12ba1e0a25
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.024933 seconds and 4 git commands to generate.