hash: modify lookup bulk pipeline
authorByron Marohn <byron.marohn@intel.com>
Tue, 4 Oct 2016 23:25:15 +0000 (00:25 +0100)
committerThomas Monjalon <thomas.monjalon@6wind.com>
Wed, 5 Oct 2016 10:10:49 +0000 (12:10 +0200)
commitff15d9c0babd21103cdad9ae3b6ee54bd719cf8d
tree05a55381e04f2fefd25ca229c22119471474c833
parent58017c98ed53322737fedb197d99e0675938d6ad
hash: modify lookup bulk pipeline

This patch replaces the pipelined rte_hash lookup mechanism with a
loop-and-jump model, which performs significantly better,
especially for smaller table sizes and smaller table occupancies.

Signed-off-by: Byron Marohn <byron.marohn@intel.com>
Signed-off-by: Saikrishna Edupuganti <saikrishna.edupuganti@intel.com>
Signed-off-by: Pablo de Lara <pablo.de.lara.guarch@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