hash: reorganize bucket structure
authorByron Marohn <byron.marohn@intel.com>
Tue, 4 Oct 2016 23:25:13 +0000 (00:25 +0100)
committerThomas Monjalon <thomas.monjalon@6wind.com>
Wed, 5 Oct 2016 10:08:56 +0000 (12:08 +0200)
commit8a9f542f325925013ba3991b03cc9c812d34d4f3
tree2c5cb4d98fbeef4ac94f9c0f11adbf62186a49fa
parent02a08eb35546e29c144066705dfdaf19beb043e6
hash: reorganize bucket structure

Move current signatures of all entries together in the bucket
and same with all alternative signatures, instead of having
current and alternative signatures together per entry in the bucket.
This will be benefitial in the next commits, where a vectorized
comparison will be performed, achieving better performance.

The alternative signatures have been moved away from
the current signatures, to make the key indices be consecutive
to the current signatures, as these two fields are used by lookup,
so they are in the same cache line.

Signed-off-by: Byron Marohn <byron.marohn@intel.com>
Signed-off-by: Saikrishna Edupuganti <saikrishna.edupuganti@intel.com>
Acked-by: Bruce Richardson <bruce.richardson@intel.com>
Acked-by: Sameh Gobriel <sameh.gobriel@intel.com>
lib/librte_hash/rte_cuckoo_hash.c
lib/librte_hash/rte_cuckoo_hash.h
lib/librte_hash/rte_cuckoo_hash_x86.h