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

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

projects / thirdparty / bird.git / commit

author	Ondrej Zajicek <santiago@crfreenet.org>
	Wed, 17 Feb 2010 20:53:07 +0000 (21:53 +0100)
committer	Ondrej Zajicek <santiago@crfreenet.org>
	Wed, 17 Feb 2010 21:11:42 +0000 (22:11 +0100)
commit	dfd48621d1a54f2beb461fe3847fc4b2a535675e
tree	7b6dbfb41496f6b3e3986b92ab0810246ae45b9c	tree \| snapshot
parent	14f6aca48037a0653e6bcfa27a4da48e8f962198	commit \| diff

Replaces the algorithm for building balanced trees.

Changes the time complexity of the algorithm from O(n^2) to O(n*log(n)).
This speeds up loading of huge DEC-IX config from 128 s to 15 s. It also
makes the code significantly simpler.

filter/filter.c		diff \| blob \| blame \| history
filter/filter.h		diff \| blob \| blame \| history
filter/test.conf		diff \| blob \| blame \| history
filter/tree.c		diff \| blob \| blame \| history

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

RSS Atom