diff options
| author | Ondrej Zajicek (work) <santiago@crfreenet.org> | 2021-11-26 03:26:36 +0100 |
|---|---|---|
| committer | Ondrej Zajicek (work) <santiago@crfreenet.org> | 2021-11-26 03:26:36 +0100 |
| commit | 14fc24f3a53ebc5525b854ccdc93274aa74a400f (patch) | |
| tree | ef3cbfe4e0e6ff1c1d21677c232626e08ee8d5e8 /lib/patmatch_test.c | |
| parent | 062e69bf520e5788913bdd564076ad9892b24a87 (diff) | |
Trie: Implement longest-prefix-match queries and walks
The prefix trie now supports longest-prefix-match query by function
trie_match_longest_ipX() and it can be extended to iteration over all
covering prefixes for a given prefix (from longest to shortest) using
TRIE_WALK_TO_ROOT_IPx() macro.
Diffstat (limited to 'lib/patmatch_test.c')
0 files changed, 0 insertions, 0 deletions