fib_trie: Add key vector to root, return parent key_vector in resize

Browse source

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>

...

This commit is contained in:

Alexander Duyck 2015-03-06 09:54:52 -08:00 • committed by David S. Miller

parent f23e59fbd7

commit 88bae7149a

1 changed files with 201 additions and 232 deletions

Show all changes Ignore whitespace when comparing lines Ignore changes in amount of whitespace Ignore changes in whitespace at EOL

Download patch file Download diff file Expand all files Collapse all files

445

net/ipv4/fib_trie.c

View file