summaryrefslogtreecommitdiff
path: root/lib/tbf.c
diff options
context:
space:
mode:
authorOndrej Zajicek (work) <santiago@crfreenet.org>2022-02-03 06:08:51 +0100
committerOndrej Zajicek (work) <santiago@crfreenet.org>2022-02-06 23:27:13 +0100
commitde6318f70a06854a324b436b3a4cca0b3d60024b (patch)
tree680bbcdeaa2ade01e09254579aa0dea3dbdaef28 /lib/tbf.c
parentba5aec94cdf643350677f6b0ac4d335039c22396 (diff)
Nest: Implement prefix trie pruning
When rtable is pruned and network fib nodes are removed, we also need to prune prefix trie. Unfortunately, rebuilding prefix trie takes long time (got about 400 ms for 1M networks), so must not be atomic, we have to rebuild a new trie while current one is still active. That may require some considerable amount of temporary memory, so we do that only if we expect significant trie size reduction.
Diffstat (limited to 'lib/tbf.c')
0 files changed, 0 insertions, 0 deletions