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 /proto/babel | |
| 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 'proto/babel')
| -rw-r--r-- | proto/babel/babel.c | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/proto/babel/babel.c b/proto/babel/babel.c index 1e87212c..e43818f5 100644 --- a/proto/babel/babel.c +++ b/proto/babel/babel.c @@ -63,7 +63,7 @@ static inline void babel_iface_kick_timer(struct babel_iface *ifa); */ static void -babel_init_entry(void *E) +babel_init_entry(struct fib *f UNUSED, void *E) { struct babel_entry *e = E; |