git.ipfire.org Git - thirdparty/bird.git/commit

]> git.ipfire.org Git - thirdparty/bird.git/commit

projects / thirdparty / bird.git / commit

author	Ondrej Zajicek (work) <santiago@crfreenet.org>
	Mon, 29 Nov 2021 18:23:42 +0000 (19:23 +0100)
committer	Ondrej Zajicek (work) <santiago@crfreenet.org>
	Sun, 6 Feb 2022 22:27:13 +0000 (23:27 +0100)
commit	836a87b8acd5da40bde6b89702090c6616e06dfb
tree	462b77e273b17fc47a13da009a8c2b805d644079	tree
parent	78ddfd2600a31305a78dc205b65deba6fb2e0240	commit \| 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 (?)

lib/net.h		diff \| blob \| blame \| history
nest/route.h		diff \| blob \| blame \| history
nest/rt-fib.c		diff \| blob \| blame \| history
nest/rt-table.c		diff \| blob \| blame \| history
proto/babel/babel.c		diff \| blob \| blame \| history

Mirror of https://gitlab.labs.nic.cz/labs/bird.git

RSS Atom