HI Bruce, Thanks for your inputs. I am wondering why Cuckoo hash is pushing the entry into new bucket why not add a new entry in the same bucket ?
Do we see this is better or faster compared to creating one more new entry in the same bucket Thanks Jaffar -----Original Message----- From: Bruce Richardson [mailto:bruce.richard...@intel.com] Sent: Thursday, July 02, 2015 2:36 AM To: Abdul, Jaffar Cc: dev at dpdk.org Subject: Re: [dpdk-dev] DPDK Hash library On Wed, Jul 01, 2015 at 07:56:28PM -0400, Abdul, Jaffar wrote: > Hi, > > I am wondering how can I use the hash library if I don't know the > number of entries in the bucket (number of entries in the bucket can grow > dynamically) I am trying to use the DPDK hash library for MAC table where I > can't give the fixed number of elements in each bucket. The current DPDK hash library does not support this, unfortunately. There is currently an effort underway to do a cuckoo hash implementation for DPDK (patches already on-list), to allow items to move between buckets rather than just failing if a bucket is full. Please feel free to try out these patches and provide feedback on them if you can! /Bruce >
