]> git.baikalelectronics.ru Git - kernel.git/commit
fib_trie: Add key vector to root, return parent key_vector in resize
authorAlexander Duyck <alexander.h.duyck@redhat.com>
Fri, 6 Mar 2015 17:54:52 +0000 (09:54 -0800)
committerDavid S. Miller <davem@davemloft.net>
Fri, 6 Mar 2015 20:49:28 +0000 (15:49 -0500)
commitf1afcc42cb4dce16323e10c6a35c936b0803b226
tree0f4c58af217dd6e3603b68e744671b74f73c8a40
parent6e7944a1d2ce5ce6d71e79447196cb2adf62ccfb
fib_trie: Add key vector to root, return parent key_vector in resize

This change makes it so that the root of the trie contains a key_vector, by
doing this we make room to essentially collapse the entire trie by at least
one cache line as we can store the information about the tnode or leaf that
is pointed to in the root.

Signed-off-by: Alexander Duyck <alexander.h.duyck@redhat.com>
Signed-off-by: David S. Miller <davem@davemloft.net>
net/ipv4/fib_trie.c