All of lore.kernel.org
 help / color / mirror / Atom feed
From: Daniel Borkmann <daniel@iogearbox.net>
To: davem@davemloft.net
Cc: tgraf@suug.ch, pablo@netfilter.org, johunt@akamai.com,
	kaber@trash.net, netdev@vger.kernel.org,
	Daniel Borkmann <daniel@iogearbox.net>
Subject: [PATCH net 0/2] rhashtable updates
Date: Wed, 25 Feb 2015 16:31:52 +0100	[thread overview]
Message-ID: <cover.1424877322.git.daniel@iogearbox.net> (raw)

As discussed, I'm sending out rhashtable fixups for -net.

I have a couple of more patches I was working on last week pending,
i.e. to get rid of ht->nelems and ht->shift atomic operations which
speed-up pure insertions/deletions, e.g. on my laptop I have 2 threads,
inserting 7M entries each, that will reduce insertion time from ~1,450 ms
to 865 ms (performance should even be better after removing the
grow/shrink indirections). I guess that however is rather something
for net-next.

Thanks,
Daniel

Daniel Borkmann (2):
  rhashtable: unconditionally grow when max_shift is not specified
  rhashtable: remove indirection for grow/shrink decision functions

 include/linux/rhashtable.h | 13 -----------
 lib/rhashtable.c           | 58 ++++++++++++++--------------------------------
 lib/test_rhashtable.c      |  3 +--
 net/netfilter/nft_hash.c   |  2 --
 net/netlink/af_netlink.c   |  2 --
 net/tipc/socket.c          |  2 --
 6 files changed, 19 insertions(+), 61 deletions(-)

-- 
1.9.3

             reply	other threads:[~2015-02-25 15:32 UTC|newest]

Thread overview: 27+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2015-02-25 15:31 Daniel Borkmann [this message]
2015-02-25 15:31 ` [PATCH net 1/2] rhashtable: unconditionally grow when max_shift is not specified Daniel Borkmann
2015-02-25 16:28   ` Thomas Graf
2015-02-25 16:36     ` Daniel Borkmann
2015-02-25 16:44       ` Daniel Borkmann
2015-02-25 17:09         ` Thomas Graf
2015-02-25 15:31 ` [PATCH net 2/2] rhashtable: remove indirection for grow/shrink decision functions Daniel Borkmann
2015-02-25 15:41   ` David Laight
2015-02-25 15:46     ` Daniel Borkmann
2015-02-25 15:51       ` David Laight
2015-02-25 16:14         ` Daniel Borkmann
2015-02-25 17:41           ` Eric Dumazet
2015-02-25 17:49             ` David Laight
2015-02-25 18:15               ` Eric Dumazet
2015-02-25 18:56             ` Daniel Borkmann
2015-02-25 19:52               ` Eric Dumazet
2015-02-25 20:10                 ` Patrick McHardy
2015-02-26 10:02             ` tgraf
2015-02-27 22:30               ` David Miller
2015-02-28  0:48                 ` Patrick McHardy
2015-02-28  1:35                   ` David Miller
2015-02-26 14:18             ` David Laight
2015-03-11  6:42             ` Herbert Xu
2015-03-12 16:57               ` Thomas Graf
2015-03-13  7:06                 ` Herbert Xu
2015-02-25 17:23   ` Thomas Graf
2015-02-27 21:06 ` [PATCH net 0/2] rhashtable updates David Miller

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=cover.1424877322.git.daniel@iogearbox.net \
    --to=daniel@iogearbox.net \
    --cc=davem@davemloft.net \
    --cc=johunt@akamai.com \
    --cc=kaber@trash.net \
    --cc=netdev@vger.kernel.org \
    --cc=pablo@netfilter.org \
    --cc=tgraf@suug.ch \
    /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 an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.