git://ftp.safe.ca / safe / jmp / linux-2.6 / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: a88ee22) | patch
[IPV4] fib_trie: avoid extra search on delete
authorStephen Hemminger <stephen.hemminger@vyatta.com>
Wed, 23 Jan 2008 05:56:34 +0000 (21:56 -0800)
committerDavid S. Miller <davem@davemloft.net>
Mon, 28 Jan 2008 23:11:00 +0000 (15:11 -0800)
commit9195bef7fb0ba0a91d5ffa566bcf8e007e3c7172
tree417eb71596accb170cbd8cdc42598170e3024264tree | snapshot
parenta88ee229253b31e3a844b30525ff77fbfe3111d3commit | diff
[IPV4] fib_trie: avoid extra search on delete

Get rid of extra search that made route deletion O(n).

Signed-off-by: Stephen Hemminger <shemminger@vyatta.com>
Signed-off-by: David S. Miller <davem@davemloft.net>
net/ipv4/fib_trie.c diff | blob | history
Full containers within linux kernel