af_unix: speedup /proc/net/unix
authorEric Dumazet <edumazet@google.com>
Fri, 8 Jun 2012 05:03:21 +0000 (05:03 +0000)
committerDavid S. Miller <davem@davemloft.net>
Fri, 8 Jun 2012 21:27:23 +0000 (14:27 -0700)
commit7123aaa3a1416529ce461e98108e6b343b294643
tree094070a521666979523411422109cce72a1db8c4
parent54db0cc2ba0d38166acc2d6bae21721405305537
af_unix: speedup /proc/net/unix

/proc/net/unix has quadratic behavior, and can hold unix_table_lock for
a while if high number of unix sockets are alive. (90 ms for 200k
sockets...)

We already have a hash table, so its quite easy to use it.

Problem is unbound sockets are still hashed in a single hash slot
(unix_socket_table[UNIX_HASH_TABLE])

This patch also spreads unbound sockets to 256 hash slots, to speedup
both /proc/net/unix and unix_diag.

Time to read /proc/net/unix with 200k unix sockets :
(time dd if=/proc/net/unix of=/dev/null bs=4k)

before : 520 secs
after : 2 secs

Signed-off-by: Eric Dumazet <edumazet@google.com>
Cc: Steven Whitehouse <swhiteho@redhat.com>
Cc: Pavel Emelyanov <xemul@parallels.com>
Signed-off-by: David S. Miller <davem@davemloft.net>
include/net/af_unix.h
net/unix/af_unix.c
net/unix/diag.c