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/idm.c | |
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/idm.c')
0 files changed, 0 insertions, 0 deletions