inetpeer: remove unused list
authorEric Dumazet <eric.dumazet@gmail.com>
Wed, 8 Jun 2011 13:35:34 +0000 (13:35 +0000)
committerDavid S. Miller <davem@davemloft.net>
Thu, 9 Jun 2011 00:05:30 +0000 (17:05 -0700)
commit4b9d9be839fdb7dcd7ce7619a623fd9015a50cda
treebd1827203efe27578b783c30b0ff5e2d4966b26a
parent9ad7c049f0f79c418e293b1b68cf10d68f54fcdb
inetpeer: remove unused list

Andi Kleen and Tim Chen reported huge contention on inetpeer
unused_peers.lock, on memcached workload on a 40 core machine, with
disabled route cache.

It appears we constantly flip peers refcnt between 0 and 1 values, and
we must insert/remove peers from unused_peers.list, holding a contended
spinlock.

Remove this list completely and perform a garbage collection on-the-fly,
at lookup time, using the expired nodes we met during the tree
traversal.

This removes a lot of code, makes locking more standard, and obsoletes
two sysctls (inet_peer_gc_mintime and inet_peer_gc_maxtime). This also
removes two pointers in inet_peer structure.

There is still a false sharing effect because refcnt is in first cache
line of object [were the links and keys used by lookups are located], we
might move it at the end of inet_peer structure to let this first cache
line mostly read by cpus.

Signed-off-by: Eric Dumazet <eric.dumazet@gmail.com>
CC: Andi Kleen <andi@firstfloor.org>
CC: Tim Chen <tim.c.chen@linux.intel.com>
Signed-off-by: David S. Miller <davem@davemloft.net>
Documentation/networking/ip-sysctl.txt
include/net/inetpeer.h
include/net/ip.h
net/ipv4/inetpeer.c
net/ipv4/sysctl_net_ipv4.c