[IPV4] fib_trie: rescan if key is lost during dump
authorStephen Hemminger <shemminger@vyatta.com>
Fri, 1 Feb 2008 00:45:47 +0000 (16:45 -0800)
committerDavid S. Miller <davem@davemloft.net>
Fri, 1 Feb 2008 03:28:23 +0000 (19:28 -0800)
commit71d67e666e73e3b7e9ef124745ee2e454ac04be8
treee163b578c98f3c3ac69cb88ca6bf936d6ab4d698
parent9fe7c712fc955565c32e2f899d4ffeceaf028398
[IPV4] fib_trie: rescan if key is lost during dump

Normally during a dump the key of the last dumped entry is used for
continuation, but since lock is dropped it might be lost. In that case
fallback to the old counter based N^2 behaviour.  This means the dump
will end up skipping some routes which matches what FIB_HASH does.

Signed-off-by: Stephen Hemminger <shemminger@vyatta.com>
Signed-off-by: David S. Miller <davem@davemloft.net>
include/linux/netlink.h
net/ipv4/fib_trie.c