]> pilppa.org Git - linux-2.6-omap-h63xx.git/commit
projects / linux-2.6-omap-h63xx.git / 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
Unnamed repository; edit this file 'description' to name the repository.