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 <[email protected]> > Reviewed-by: Honnappa Nagarahalli <[email protected]> > Acked-by: Dharmik Thakkar <[email protected]>
Acked-by: Bruce Richardson <[email protected]>
