summaryrefslogtreecommitdiffstats
path: root/filter/tree.c
AgeCommit message (Collapse)Author
2010-02-17Replaces the algorithm for building balanced trees.Ondrej Zajicek
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.
2000-06-07Progdocs updatesPavel Machek
2000-06-07Even better documentation of filters.Pavel Machek
2000-06-07Comment fix.Pavel Machek
2000-06-07Better progdocs for filtersPavel Machek
2000-04-01Removed lots of superfluous includes.Martin Mares
Use debug() instead of printf().
2000-01-31filter_same() implemented. Don't bet on it, yet.Pavel Machek
1999-10-28switch() { } done right.Pavel Machek
1999-04-12Sets of integers now actually work. Sets of IP will work as soon asPavel Machek
compare function is ready.