| Branch: | Revision:

iof-bird-daemon / filter / tree.c @ 094d2bdb

History | View | Annotate | Download (2.8 KB)

# Date Author Comment
dfd48621 02/17/2010 09:11 PM Ondrej Zajicek

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.

3e82b32d 06/07/2000 02:45 PM Pavel Machek

Progdocs updates

8dcf2544 06/07/2000 02:16 PM Pavel Machek

Even better documentation of filters.

907503ad 06/07/2000 02:00 PM Pavel Machek

Comment fix.

771ae456 06/07/2000 01:54 PM Pavel Machek

Better progdocs for filters

3cf4a2e2 03/31/2000 11:35 PM Martin Mares

Removed lots of superfluous includes.

Use debug() instead of printf().

9a4037d4 01/31/2000 05:44 PM Pavel Machek

filter_same() implemented. Don't bet on it, yet.

41be4444 10/28/1999 09:03 PM Pavel Machek

switch() { } done right.

38506f71 04/12/1999 07:58 PM Pavel Machek

Sets of integers now actually work. Sets of IP will work as soon as
compare function is ready.