diff options
author | Ondrej Zajicek (work) <santiago@crfreenet.org> | 2022-02-06 22:53:55 +0100 |
---|---|---|
committer | Ondrej Zajicek (work) <santiago@crfreenet.org> | 2022-02-06 23:27:13 +0100 |
commit | 24600c642a1f50e2404f4d9dd98bd8a0c9844860 (patch) | |
tree | 262a678f401247ab13342843c34992fbde3ef54e /lib/slab.c | |
parent | 5a89edc6fd0b03716ccb77084e8d1a1910f52ab0 (diff) |
Trie: Fix trie format
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.
Diffstat (limited to 'lib/slab.c')
0 files changed, 0 insertions, 0 deletions