commit | 88bae7149a5e980dc5a7488fba2fcb41286fd82e | [log] [tgz] |
---|---|---|
author | Alexander Duyck <alexander.h.duyck@redhat.com> | Fri Mar 06 09:54:52 2015 -0800 |
committer | David S. Miller <davem@davemloft.net> | Fri Mar 06 15:49:28 2015 -0500 |
tree | 0f4c58af217dd6e3603b68e744671b74f73c8a40 | |
parent | f23e59fbd77054d9e555ef398bb918320f9319e2 [diff] |
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>