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 /nest/rt-fib.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 'nest/rt-fib.c')
| -rw-r--r-- | nest/rt-fib.c | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/nest/rt-fib.c b/nest/rt-fib.c index a7f70371..1690a8f6 100644 --- a/nest/rt-fib.c +++ b/nest/rt-fib.c @@ -331,7 +331,7 @@ fib_get(struct fib *f, const net_addr *a) memset(b, 0, f->node_offset); if (f->init) - f->init(b); + f->init(f, b); if (f->entries++ > f->entries_max) fib_rehash(f, HASH_HI_STEP); |