[dpdk-dev] Why cuckoo based hashing in DPDK library?

[Mcnamara, John]

> -----Original Message-----
> From: dev [mailto:dev-bounces at dpdk.org] On Behalf Of Andriy Berestovskyy
> Sent: Friday, September 1, 2017 5:15 PM
> To: Evgeny Agronsky <evgeny.agronsky at gmail.com>
> Cc: DPDK <dev at dpdk.org>
> Subject: Re: [dpdk-dev] Why cuckoo based hashing in DPDK library?
> 
> Hey Evgeny,
> Please see inline.
> 
> On Thu, Aug 31, 2017 at 9:35 AM, Evgeny Agronsky
> <evgeny.agronsky at gmail.com> wrote:
> > I'm basicly asking because of it's poor performance under high
> 
> Well, it is not the academic cuckoo hash implementation, so the
> performance is not that bad and it also utilizes cache ;)
> 
> Please have a look at this paper for more details:
> http://www.cs.cmu.edu/~dongz/papers/cuckooswitch.pdf
> 
> > with universal hash functions? I'm simply curious, maybe you have some
> > sort of benchmarks.
> 
> Once someone implement a Hopscotch for DPDK, we could run some
> benchmarks... ;) But sure, it would be great to have a faster hash
> implementation, since DPDK is all about performance...

Hi,

It might be worth having a generic hash interface in DPDK that other hash algorithms could be inserted under so that comparisons/replacements would be easier.

John