DPDK patches and discussions
 help / color / mirror / Atom feed
From: Evgeny Agronsky <evgeny.agronsky@gmail.com>
To: dev@dpdk.org
Subject: [dpdk-dev] Why cuckoo based hashing in DPDK library?
Date: Thu, 31 Aug 2017 10:35:50 +0300	[thread overview]
Message-ID: <CAKfnsPorMPS6Ls=tVm72vH6qE3g=RR5QCNXC=o21Pk_Vu3GhWQ@mail.gmail.com> (raw)

Hello,

I'm using dpdk lib for various purposes, lately I needed to use a hashmap
for a certain needs and the one I found as part of the library was cuckoo
hashing based hashmap, I'm just wondering is there any reason for cuckoo
hashing? I'm basicly asking because of it's poor performance under high
table loads(and uses 2 hash funcs). Why not Hopscotch Hashing for example
which performs much better under loads, utilizes the cache and works well
with universal hash functions? I'm simply curious, maybe you have some sort
of benchmarks.

Thanks,
Evgeny Agronsky

             reply	other threads:[~2017-08-31  7:35 UTC|newest]

Thread overview: 3+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2017-08-31  7:35 Evgeny Agronsky [this message]
2017-09-01 16:15 Andriy Berestovskyy
2017-09-13 16:49 ` Mcnamara, John

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to='CAKfnsPorMPS6Ls=tVm72vH6qE3g=RR5QCNXC=o21Pk_Vu3GhWQ@mail.gmail.com' \
    --to=evgeny.agronsky@gmail.com \
    --cc=dev@dpdk.org \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).