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.w...@intel.com> > Reviewed-by: Honnappa Nagarahalli <honnappa.nagaraha...@arm.com> > Acked-by: Dharmik Thakkar <dharmik.thak...@arm.com>
Acked-by: Bruce Richardson <bruce.richard...@intel.com>
