diff options
| author | Ondrej Zajicek (work) <santiago@crfreenet.org> | 2021-11-29 19:23:42 +0100 |
|---|---|---|
| committer | Ondrej Zajicek (work) <santiago@crfreenet.org> | 2022-02-06 23:27:13 +0100 |
| commit | 836a87b8acd5da40bde6b89702090c6616e06dfb (patch) | |
| tree | 462b77e273b17fc47a13da009a8c2b805d644079 /lib | |
| parent | 78ddfd2600a31305a78dc205b65deba6fb2e0240 (diff) | |
Nest: Attach prefix trie to rtable for faster LPM and interval queries
Attach a prefix trie to IP/VPN/ROA tables. Use it for net_route() and
net_roa_check(). This leads to 3-5x speedups for IPv4 and 5-10x
speedup for IPv6 of these calls.
TODO:
- Rebuild the trie during rt_prune_table()
- Better way to avoid trie_add_prefix() in net_get() for existing tables
- Make it configurable (?)
Diffstat (limited to 'lib')
| -rw-r--r-- | lib/net.h | 1 |
1 files changed, 1 insertions, 0 deletions
@@ -38,6 +38,7 @@ #define NB_IP (NB_IP4 | NB_IP6) #define NB_VPN (NB_VPN4 | NB_VPN6) +#define NB_ROA (NB_ROA4 | NB_ROA6) #define NB_FLOW (NB_FLOW4 | NB_FLOW6) #define NB_DEST (NB_IP | NB_IP6_SADR | NB_VPN | NB_MPLS) #define NB_ANY 0xffffffff |