projects / GitHub / exynos8895 / android_kernel_samsung_universal8895.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 5c70ef8) | patch
fib_trie: only calc for the un-first node
authorbaker.zhang <baker.kernel@gmail.com>
Tue, 8 Oct 2013 03:36:51 +0000 (11:36 +0800)
committerDavid S. Miller <davem@davemloft.net>
Thu, 10 Oct 2013 04:08:07 +0000 (00:08 -0400)
commit4c60f1d67fae632743df9324301e3cb2682f54d4
tree4fc98e10c4297e290f559024bf9e4a18f2c0d3f3tree | snapshot (tar.gz zip)
parent5c70ef85a2f26d8a0e1aaa7b4cbfff44fda36585commit | 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>
net/ipv4/fib_trie.c diff | blob | blame | history