[PATCH 0/4] Convert rhashtable to use bitlocks

From: NeilBrown
Date: Mon Mar 25 2019 - 01:06:08 EST


This series converts rhashtable to use a per-bucket bitlock
rather than a separate array of spinlocks.
This:
reduces memory usage
results in slightly fewer memory accesses
slight improves parallelism
make a configuration option unnecessary

Thanks,
NeilBrown

---

NeilBrown (4):
rhashtable: use cmpxchg() in nested_table_alloc()
rhashtable: allow rht_bucket_var to return NULL.
rhashtable: use bit_spin_locks to protect hash bucket.
rhashtable: add lockdep tracking to bucket bit-spin-locks.


include/linux/rhashtable-types.h | 2
include/linux/rhashtable.h | 204 ++++++++++++++++++++++++++------------
ipc/util.c | 1
lib/rhashtable.c | 143 +++++++++++++++------------
net/bridge/br_fdb.c | 1
net/bridge/br_multicast.c | 1
net/bridge/br_vlan.c | 1
net/bridge/br_vlan_tunnel.c | 1
net/ipv4/ipmr.c | 1
net/ipv6/ip6mr.c | 1
net/netfilter/nf_tables_api.c | 1
11 files changed, 219 insertions(+), 138 deletions(-)

--
Signature