From mboxrd@z Thu Jan 1 00:00:00 1970 From: Tom Herbert Subject: [PATCH v2 net-next 0/5] rhashtable: New features in walk and bucket Date: Mon, 4 Dec 2017 10:31:40 -0800 Message-ID: <20171204183145.3277-1-tom@quantonium.net> Cc: netdev@vger.kernel.org, herbert@gondor.apana.org.au, rohit@quantonium.net, Tom Herbert To: davem@davemloft.net Return-path: Received: from mail-pf0-f174.google.com ([209.85.192.174]:40121 "EHLO mail-pf0-f174.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1752289AbdLDScD (ORCPT ); Mon, 4 Dec 2017 13:32:03 -0500 Received: by mail-pf0-f174.google.com with SMTP id v26so9161731pfl.7 for ; Mon, 04 Dec 2017 10:32:03 -0800 (PST) Sender: netdev-owner@vger.kernel.org List-ID: This patch contains some changes to related rhashtable: - Above allow rhashtable_walk_start to return void - Add a functon to peek at the next entry during a walk - Abstract out function to compute a has for a table - A library function to alloc a spinlocks bucket array - Call the above function for rhashtable locks allocation Tested: Exercised using various operations on an ILA xlat table. v2: - Apply feedback from Herbert. Don't change semantics of resize event reporting and -EAGAIN, just simplify API for callers that ignore those. - Add end_of_table in iter to reliably tell when the iterator has reached to the eno. Tom Herbert (5): rhashtable: Change rhashtable_walk_start to return void rhashtable: Add rhastable_walk_peek rhashtable: abstract out function to get hash spinlock: Add library function to allocate spinlock buckets array rhashtable: Call library function alloc_bucket_locks drivers/net/ethernet/broadcom/bnxt/bnxt_tc.c | 6 +- .../net/ethernet/chelsio/cxgb4/cxgb4_tc_flower.c | 7 +- fs/gfs2/glock.c | 7 +- include/linux/rhashtable.h | 38 +++-- include/linux/spinlock.h | 6 + include/net/sctp/sctp.h | 2 +- lib/Makefile | 2 +- lib/bucket_locks.c | 54 +++++++ lib/rhashtable.c | 160 +++++++++++++-------- lib/test_rhashtable.c | 6 +- net/ipv6/ila/ila_xlat.c | 4 +- net/ipv6/seg6.c | 4 +- net/mac80211/mesh_pathtbl.c | 34 ++--- net/netfilter/nft_set_hash.c | 10 +- net/netlink/af_netlink.c | 5 +- net/netlink/diag.c | 8 +- net/sctp/proc.c | 6 +- net/sctp/socket.c | 19 +-- net/tipc/socket.c | 6 +- 19 files changed, 224 insertions(+), 160 deletions(-) create mode 100644 lib/bucket_locks.c -- 2.11.0