]> sourceware.org Git - lvm2.git/commit
hash: speed up hash tables
authorZdenek Kabelac <zkabelac@redhat.com>
Sun, 7 Mar 2021 14:33:04 +0000 (15:33 +0100)
committerZdenek Kabelac <zkabelac@redhat.com>
Mon, 8 Mar 2021 14:33:15 +0000 (15:33 +0100)
commitd602837b91ceb2a47e6d4d10c34ef90e6f26b17a
treec43d3cd40ba9850d544f6b5c2fc36f9a8dce5c36
parent84679d254ffdeab24cc2994d1ef3bc800ca736d7
hash: speed up hash tables

Enhance hash perfomance by remembering the computed
hash value for the hashed node - this allows to speedup
lookup of nodes with the hash collision when
different keys map to the same masked hash value.

For the easier use 'num_slots' become 'mask_slots',
so we only add '1' in rare case of need of the original
num_slots value.

Also add statistic counters for hashes and print stats in
debug build (-DDEBUG) on hash wiping.
(so badly performing hash can be optimized.)
base/data-struct/hash.c
This page took 0.03287 seconds and 5 git commands to generate.