fib_trie: Remove leaf_info

Browse Source

At this point the leaf_info hash is redundant.  By adding the suffix length
to the fib_alias hash list we no longer have need of leaf_info as we can
determine the prefix length from fa_slen.  So we can compress things by
dropping the leaf_info structure from fib_trie and instead directly connect
the leaves to the fib_alias hash list.

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-02-25 15:31:51 -08:00

committed by David S. Miller

parent 9b6ebad5c3

commit 79e5ad2ceb

1 changed files with 152 additions and 303 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

455

net/ipv4/fib_trie.c

File diff suppressed because it is too large Load Diff