commit | 9195bef7fb0ba0a91d5ffa566bcf8e007e3c7172 | [log] [tgz] |
---|---|---|
author | Stephen Hemminger <stephen.hemminger@vyatta.com> | Tue Jan 22 21:56:34 2008 -0800 |
committer | David S. Miller <davem@davemloft.net> | Mon Jan 28 15:11:00 2008 -0800 |
tree | 417eb71596accb170cbd8cdc42598170e3024264 | |
parent | a88ee229253b31e3a844b30525ff77fbfe3111d3 [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>