From: baker.zhang <baker.kernel@gmail.com>
Date: Tue, 8 Oct 2013 03:36:51 +0000 (+0800)
Subject: fib_trie: only calc for the un-first node
X-Git-Tag: v3.13-rc1~105^2~199
X-Git-Url: http://git.openpandora.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=4c60f1d67fae632743df9324301e3cb2682f54d4;p=pandora-kernel.git

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>
---

Reading git-diff-tree failed