git://ftp.safe.ca / safe / jmp / linux-2.6 / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 0ab365f) | patch
udp: bind() optimisation
authorEric Dumazet <eric.dumazet@gmail.com>
Mon, 9 Nov 2009 05:26:33 +0000 (05:26 +0000)
committerDavid S. Miller <davem@davemloft.net>
Wed, 11 Nov 2009 04:54:38 +0000 (20:54 -0800)
commit30fff9231fad757c061285e347b33c5149c2c2e4
tree79d07aba4b8de4367090442292e412d1ccf961eftree | snapshot
parent0ab365f463b9c5c8b76476a1808dfde1c38f6f19commit | diff
udp: bind() optimisation

UDP bind() can be O(N^2) in some pathological cases.

Thanks to secondary hash tables, we can make it O(N)

Signed-off-by: Eric Dumazet <eric.dumazet@gmail.com>
Signed-off-by: David S. Miller <davem@davemloft.net>
include/linux/udp.h diff | blob | history
include/net/udp.h diff | blob | history
net/ipv4/udp.c diff | blob | history
net/ipv6/udp.c diff | blob | history
Full containers within linux kernel