summaryrefslogtreecommitdiff
path: root/lib/heap_test.c
diff options
context:
space:
mode:
authorOndrej Zajicek (work) <santiago@crfreenet.org>2022-02-06 22:53:55 +0100
committerOndrej Zajicek (work) <santiago@crfreenet.org>2022-02-06 23:27:13 +0100
commit24600c642a1f50e2404f4d9dd98bd8a0c9844860 (patch)
tree262a678f401247ab13342843c34992fbde3ef54e /lib/heap_test.c
parent5a89edc6fd0b03716ccb77084e8d1a1910f52ab0 (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/heap_test.c')
0 files changed, 0 insertions, 0 deletions