genetlink: use idr to track families

Browse source

Since generic netlink family IDs are small integers, allocated
densely, IDR is an ideal match for lookups. Replace the existing
hand-written hash-table with IDR for allocation and lookup.

This lets the families only be written to once, during register,
since the list_head can be removed and removal of a family won't
cause any writes.

It also slightly reduces the code size (by about 1.3k on x86-64).

Signed-off-by: Johannes Berg <johannes.berg@intel.com>
Signed-off-by: David S. Miller <davem@davemloft.net>

...

This commit is contained in:

Johannes Berg 2016-10-24 14:40:04 +02:00 • committed by David S. Miller

parent 489111e5c2

commit 2ae0f17df1

3 changed files with 123 additions and 181 deletions

Show all changes Ignore whitespace when comparing lines Ignore changes in amount of whitespace Ignore changes in whitespace at EOL

Download patch file Download diff file Expand all files Collapse all files

31

include/net/genetlink.h

View file

2

include/uapi/linux/genetlink.h

View file

271

net/netlink/genetlink.c

View file