public inbox for netdev@vger.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$(echo .)net \
    --cc=davem@davemloft$(echo .)net \
    --cc=johunt@akamai$(echo .)com \
    --cc=kaber@trash$(echo .)net \
    --cc=netdev@vger$(echo .)kernel.org \
    --cc=pablo@netfilter$(echo .)org \
    --cc=tgraf@suug$(echo .)ch \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html
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