]> git.ipfire.org Git - thirdparty/bird.git/commit - nest/route.h
Nest: Implement prefix trie pruning
authorOndrej Zajicek (work) <santiago@crfreenet.org>
Thu, 3 Feb 2022 05:08:51 +0000 (06:08 +0100)
committerOndrej Zajicek (work) <santiago@crfreenet.org>
Sun, 6 Feb 2022 22:27:13 +0000 (23:27 +0100)
commitde6318f70a06854a324b436b3a4cca0b3d60024b
tree680bbcdeaa2ade01e09254579aa0dea3dbdaef28
parentba5aec94cdf643350677f6b0ac4d335039c22396
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.
nest/route.h
nest/rt-table.c