[PATCH] INET : IPV4 UDP lookups converted to a 2 pass algo
commit6aaf47fa48d3c44280810b1b470261d340e4ed87
authorEric Dumazet <dada1@cosmosbay.com>
Mon, 30 Apr 2007 07:26:00 +0000 (30 00:26 -0700)
committerDavid S. Miller <davem@davemloft.net>
Mon, 30 Apr 2007 07:26:00 +0000 (30 00:26 -0700)
treeee59c6bd3ee482ef85a7b65f057beff4f4598b9b
parent65def812ab25d7565756e5748d91e22e302197ee
[PATCH] INET : IPV4 UDP lookups converted to a 2 pass algo

Some people want to have many UDP sockets, binded to a single port but
many different addresses. We currently hash all those sockets into a
single chain.  Processing of incoming packets is very expensive,
because the whole chain must be examined to find the best match.

I chose in this patch to hash UDP sockets with a hash function that
take into account both their port number and address : This has a
drawback because we need two lookups : one with a given address, one
with a wildcard (null) address.

Signed-off-by: Eric Dumazet <dada1@cosmosbay.com>
Signed-off-by: David S. Miller <davem@davemloft.net>
net/ipv4/udp.c