]> git.baikalelectronics.ru Git - kernel.git/commit
projects / kernel.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: b5f0e5c) | 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)
commita415d3e72983a7fdb1f5cce0e2ae5b73d9e3309a
tree79d07aba4b8de4367090442292e412d1ccf961eftree | snapshot
parentb5f0e5ccca5096289cc3a077091339a3a7e38cf5commit | 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
Linux Kernel Source Tree.