diff options
author | Christian Göttsche <cgzones@googlemail.com> | 2020-10-22 15:43:26 +0200 |
---|---|---|
committer | BenBE <BenBE@geshi.org> | 2020-11-17 02:01:02 +0100 |
commit | 307c34b028d353154aa268eceb38e0331c8275cf (patch) | |
tree | 25ef4307e553d0bfcda195e66f1171646641a738 /.github | |
parent | 7914ec201ef19fa0c0caed99dc150a953eb9bc19 (diff) |
Hashtable: use dynamic growth and use primes as size
Dynamically increase the hashmap size to not exceed the load factor and
avoid too long chains.
Switch from Separate Chaining to Robin Hood linear probing to improve
cache locality.
Use primes as size to further avoid collisions.
E.g. on a standard kde system the number of entries in the ProcessTable
might be around 650.
Diffstat (limited to '.github')
0 files changed, 0 insertions, 0 deletions