• Ondřej Zajíček's avatar
    Trie: Fix trie format · 24600c64
    Ondřej Zajíček authored
    After switching to 16-way tries, trie format ignored unaligned / internal
    prefixes and only reported the primary prefix of a trie node.
    
    Fix trie format by showing internal prefixes based on the 'local' bitmask
    of a node. Also do basic (intra-node) reconstruction of prefix patterns
    by finding common subtrees in 'local' bitmask.
    
    In future, we could improve that by doing inter-node reconstruction, so
    prefixes entered as one pattern for a subtree (e.g. 192.168.0.0/18+)
    would be reported as such, like with aligned prefixes.
    24600c64