spinlock: Add library function to allocate spinlock buckets array
authorTom Herbert <tom@quantonium.net>
Mon, 4 Dec 2017 18:31:44 +0000 (10:31 -0800)
committerDavid S. Miller <davem@davemloft.net>
Mon, 11 Dec 2017 14:58:39 +0000 (09:58 -0500)
commit92f36cca5773cbaa78c46ccf49503964a52da294
tree2394487382c8aba5c082942f9774697fbb397999
parent2b86093135d014624f668658e1636f22a3027fc2
spinlock: Add library function to allocate spinlock buckets array

Add two new library functions: alloc_bucket_spinlocks and
free_bucket_spinlocks. These are used to allocate and free an array
of spinlocks that are useful as locks for hash buckets. The interface
specifies the maximum number of spinlocks in the array as well
as a CPU multiplier to derive the number of spinlocks to allocate.
The number allocated is rounded up to a power of two to make the
array amenable to hash lookup.

Signed-off-by: Tom Herbert <tom@quantonium.net>
Signed-off-by: David S. Miller <davem@davemloft.net>
include/linux/spinlock.h
lib/Makefile
lib/bucket_locks.c [new file with mode: 0644]