> -----Original Message----- > From: dev [mailto:dev-boun...@dpdk.org] On Behalf Of Andriy Berestovskyy > Sent: Friday, September 1, 2017 5:15 PM > To: Evgeny Agronsky <evgeny.agron...@gmail.com> > Cc: DPDK <dev@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.agron...@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
