Re: [dpdk-dev] [PATCH v2 7/7] hash: use partial-key hashing

>-Original Message- >From: Honnappa Nagarahalli [mailto:honnappa.nagaraha...@arm.com] >Sent: Wednesday, September 26, 2018 9:24 PM >To: Wang, Yipeng1 ; Richardson, Bruce > >Cc: dev@dpdk.org; mic...@digirati.com.br >Subject: RE: [PATCH v2 7/7] hash: use partial-key hashing > > >> +static in

Re: [dpdk-dev] [PATCH v2 7/7] hash: use partial-key hashing

> -Original Message- > From: Yipeng Wang > Sent: Friday, September 21, 2018 12:18 PM > To: bruce.richard...@intel.com > Cc: dev@dpdk.org; yipeng1.w...@intel.com; mic...@digirati.com.br; > Honnappa Nagarahalli > Subject: [PATCH v2 7/7] hash: use partial-key hashing > > This commit chang

[dpdk-dev] [PATCH v2 7/7] hash: use partial-key hashing

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". Bascially the idea is to use "xor" to derive alternative