tree 4fc98e10c4297e290f559024bf9e4a18f2c0d3f3
parent 5c70ef85a2f26d8a0e1aaa7b4cbfff44fda36585
author baker.zhang <baker.kernel@gmail.com> 1381203411 +0800
committer David S. Miller <davem@davemloft.net> 1381378087 -0400

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>