[dpdk-dev] [RFC] Cuckoo hash for DPDK 2.1

Hi, > From: yangguangjerry at hotmail.com [mailto:yangguangjerry at hotmail.com] > Sent: Tuesday, April 07, 2015 10:46 AM > To: De Lara Guarch, Pablo > Cc: "dev at dpdk.org" > Subject: Re:[dpdk-dev] [RFC] Cuckoo hash for DPDK 2.1 > > > hi?Pablo, >

[dpdk-dev] [RFC] Cuckoo hash for DPDK 2.1

hi Pablo, rte_hash uses Jenkins hash (http://burtleburtle.net/bob/hash/ ) in older dpdk veriosn,which is originated lookup2.c in 1996.Bob Jenkins updates his hash function named lookup3.c in 2006. The hash function is more faster than lookup2.c. why not continue to adopt the new hash fu

[dpdk-dev] [RFC] Cuckoo hash for DPDK 2.1

Hi all, This RFC is to describe a proposed replacement for the existing rte_hash implementation, using the cuckoo hash scheme (see http://www.cs.cmu.edu/~dongz/papers/cuckooswitch.pdf), which should provide better performance, in terms of lookup time, as well as a higher load factor. This new