• Alexander Duyck's avatar
    fib_trie: Add tracking value for suffix length · 5405afd1
    Alexander Duyck authored
    This change adds a tracking value for the maximum suffix length of all
    prefixes stored in any given tnode.  With this value we can determine if we
    need to backtrace or not based on if the suffix is greater than the pos
    value.
    
    By doing this we can reduce the CPU overhead for lookups in the local table
    as many of the prefixes there are 32b long and have a suffix length of 0
    meaning we can immediately backtrace to the root node without needing to
    test any of the nodes between it and where we ended up.
    Signed-off-by: default avatarAlexander Duyck <alexander.h.duyck@redhat.com>
    Signed-off-by: default avatarDavid S. Miller <davem@davemloft.net>
    5405afd1
fib_trie.c 59.2 KB