]> git.baikalelectronics.ru Git - kernel.git/commit
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)
commit61c69fe66898b0f6fe2c7d76d103c385e702178a
tree9c5454c691c99de935aab3699cf85cf97151a68b
parentfb87af1026d1cd83183529ec8847983149364eec
parent314c7e7a7a03c81933e13fd4c62d54160b96cf53
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>