]> git.ipfire.org Git - thirdparty/bird.git/commit
Trie: Add support for unbound subnet walks
authorVojtech Vilimek <vojtech.vilimek@nic.cz>
Wed, 21 Aug 2024 09:05:39 +0000 (11:05 +0200)
committerVojtech Vilimek <vojtech.vilimek@nic.cz>
Wed, 21 Aug 2024 09:56:05 +0000 (11:56 +0200)
commit6dd986587a479090ec263656e77cbd28c7ff36bd
tree3c29634ee7e7a1a0394c80eba2bb8b7995ee89b1
parentc8835cc1932fb0894a8b080ebbbe699588f899a9
Trie: Add support for unbound subnet walks

Trie walk supports adding restriction on walk bounds by supplying option net
during walk initialization. Currently, walk initialized this way couldn't escape
specified subnet. By additional flag, we add support to drop to subnet's upper
bound for subnet started walks. Therefore it is now possible to start a walk in
some subnet and continue walking all lexicagraphical successors present in the
trie.
filter/data.h
filter/trie-data-edge [new file with mode: 0644]
filter/trie.c
filter/trie_test.c
nest/rt-show.c