summaryrefslogtreecommitdiffstats
path: root/filter/trie.c
AgeCommit message (Collapse)Author
2010-07-27Hostcache should use trie to filter relevant route changes.Ondrej Zajicek
2010-07-27Minor changes in prefix trie.Ondrej Zajicek
2009-08-27Some cleanups.Ondrej Zajicek
2009-03-31Cleanup changesOndrej Zajicek
2009-03-31Reimplementation of prefix sets.Ondrej Zajicek
Prefix sets were broken beyond any repair and have to be reimplemented. They are reimplemented using a trie with bitmasks in nodes. There is also change in the interpretation of minus prefix pattern, but the old interpretation was already inconsistent with the documentation and broken. There is also some bugfixes in filter code related to set variables.