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