[dpdk-dev] [PATCH v8 4/4] hash: use partial-key hashing

Bruce Richardson bruce.richardson at intel.com
Tue Oct 23 11:07:00 CEST 2018


On Mon, Oct 22, 2018 at 11:39:48AM -0700, Yipeng Wang wrote:
> This commit changes the hashing mechanism to "partial-key
> hashing" to calculate bucket index and signature of key.
> 
> This is  proposed in Bin Fan, et al's paper
> "MemC3: Compact and Concurrent MemCache with Dumber Caching
> and Smarter Hashing". Basically the idea is to use "xor" to
> derive alternative bucket from current bucket index and
> signature.
> 
> With "partial-key hashing", it reduces the bucket memory
> requirement from two cache lines to one cache line, which
> improves the memory efficiency and thus the lookup speed.
> 
> Signed-off-by: Yipeng Wang <yipeng1.wang at intel.com>
> Reviewed-by: Honnappa Nagarahalli <honnappa.nagarahalli at arm.com>
> Acked-by: Dharmik Thakkar <dharmik.thakkar at arm.com>

Acked-by: Bruce Richardson <bruce.richardson at intel.com>



More information about the dev mailing list