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>
	Sun, 5 Apr 2020 01:24:46 +0000 (03:24 +0200)
committer	Ondrej Zajicek (work) <santiago@crfreenet.org>
	Sat, 25 Sep 2021 14:06:43 +0000 (16:06 +0200)
commit	13225f1dbff54619476f2d8f6bc779dbb4983e3e
tree	c454a7edf85db9d68eb544636ea7bd9289be0412	tree \| snapshot
parent	f761be6b30633054a54369eee7d08b951a366e5e	commit \| diff

Filter: Faster prefix sets

Use 16-way (4bit) branching in prefix trie instead of basic binary
branching. The change makes IPv4 prefix sets almost 3x faster, but
with more memory consumption and much more complicated algorithm.

Together with a previous filter change, it makes IPv4 prefix sets
about ~4.3x faster and slightly smaller (on my test data).

filter/data.h		diff \| blob \| blame \| history
filter/test.conf		diff \| blob \| blame \| history
filter/trie.c		diff \| blob \| blame \| history
lib/birdlib.h		diff \| blob \| blame \| history
lib/ip.h		diff \| blob \| blame \| history

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

RSS Atom