baker.zhang 4c60f1d67f fib_trie: only calc for the un-first node ...

This is a enhancement.

for the first node in fib_trie, newpos is 0, bit is 1.
Only for the leaf or node with unmatched key need calc pos.

Signed-off-by: baker.zhang <baker.kernel@gmail.com>
Signed-off-by: David S. Miller <davem@davemloft.net>

2013-10-10 00:08:07 -04:00

61 KiB

Raw Blame History

View Raw