udp: bind() optimisation

Browse source

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>

...

This commit is contained in:

Eric Dumazet 2009-11-09 05:26:33 +00:00 • committed by David S. Miller

parent 0ab365f463

commit 30fff9231f

4 changed files with 80 additions and 16 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

6

include/linux/udp.h

View file

3

include/net/udp.h

View file

73

net/ipv4/udp.c

View file

14

net/ipv6/udp.c

View file