]> git.ipfire.org Git - thirdparty/bird.git/commit
Trie: Implement trie walking code
authorOndrej Zajicek (work) <santiago@crfreenet.org>
Fri, 19 Nov 2021 17:04:32 +0000 (18:04 +0100)
committerOndrej Zajicek (work) <santiago@crfreenet.org>
Fri, 19 Nov 2021 17:04:32 +0000 (18:04 +0100)
commit062e69bf520e5788913bdd564076ad9892b24a87
treed8a4f3496220ea818b3b8ad1fbb931647adebe46
parent71c18d9f53ec0ea5eb512fdb6510d0c3350f96b4
Trie: Implement trie walking code

Trie walking allows enumeration of prefixes in a trie in the usual
lexicographic order. Optionally, trie enumeration can be restricted
to a chosen subnet (and its descendants).
filter/data.h
filter/trie.c
filter/trie_test.c