Skip to content

Commit

Permalink
fib_trie: Remove leaf_info
Browse files Browse the repository at this point in the history
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>
  • Loading branch information
Alexander Duyck authored and David S. Miller committed Feb 27, 2015
1 parent 9b6ebad commit 79e5ad2
Showing 1 changed file with 156 additions and 307 deletions.
Loading

0 comments on commit 79e5ad2

Please sign in to comment.