Merge branch 'fib_trie-next'
authorDavid S. Miller <davem@davemloft.net>
Thu, 5 Mar 2015 04:35:24 +0000 (23:35 -0500)
committerDavid S. Miller <davem@davemloft.net>
Thu, 5 Mar 2015 04:35:24 +0000 (23:35 -0500)
commitf93eb4ba0f6c089252c8358563b5859a4daf40b1
tree9c5454c691c99de935aab3699cf85cf97151a68b
parent3a65f63ff6780d35aec355b440eb39bbfbe1b8f5
parent1de3d87bcd2c2e631500b9e4f0c40b38ce0d0d57
Merge branch 'fib_trie-next'

Alexander Duyck says:

====================
ipv4/fib_trie: Cleanups to prepare for introduction of key vector

This patch series is meant to mostly just clean up the fib_trie to prepare
it for the introduction of the key_vector.  As such there are a number of
minor clean-ups such as reformatting the tnode to match the format once the
key vector is introduced, some optimizations to drop the need for a leaf
parent pointer, and some changes to remove duplication of effort such as
the 2 look-ups that were essentially being done per node insertion.

v2: Added code to cleanup idx >> n->bits and explain unsigned long logic
    Added code to prevent allocation when tnode size is larger than size_t
====================

Signed-off-by: David S. Miller <davem@davemloft.net>