commit | 4c60f1d67fae632743df9324301e3cb2682f54d4 | [log] [tgz] |
---|---|---|
author | baker.zhang <baker.kernel@gmail.com> | Tue Oct 08 11:36:51 2013 +0800 |
committer | David S. Miller <davem@davemloft.net> | Thu Oct 10 00:08:07 2013 -0400 |
tree | 4fc98e10c4297e290f559024bf9e4a18f2c0d3f3 | |
parent | 5c70ef85a2f26d8a0e1aaa7b4cbfff44fda36585 [diff] |
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>