summaryrefslogtreecommitdiffstats
path: root/filter/filter.h
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.
2009-11-09Merge branch 'dev' into ospf3Ondrej Zajicek
2009-08-27Some cleanups.Ondrej Zajicek
2009-08-25Temporary OSPFv3 development commitOndrej 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.
2008-10-26Implementation of route reflection for BGPOndrej Zajicek
2000-05-30Added read-only access to all required fields in rta.Pavel Machek
2000-05-25Cleaned up warnings.Pavel Machek
2000-05-17Fixed the horrible mess Pavel has created with his last commit.Martin Mares
2000-05-16Line numbers for runtime errors (what's wrong with cvs? I could notPavel Machek
commit this from home)
2000-05-15Got rid of startup functions and filters_postconfig().Martin Mares
By the way, how do you expect pointers to fit in an int?
2000-05-15Added f_eval_int() and EVAL configuration command.Martin Mares
2000-05-13Unified parsing of prefixes.Martin Mares
Had to rename `prefix' in filters to `fprefix'.
2000-04-26Added code for testing filters.Pavel Machek
2000-04-26Marked place where new enums belong.Pavel Machek
2000-04-17Special hack for atomic_aggr.Pavel Machek
2000-04-17Finish moving of path matching. Use int_set_print from core forPavel Machek
printing community lists.
2000-04-17Path matching now actually works, including / * 1 2 3 * /.Pavel Machek
2000-04-12One less shift/reduce conflict.Pavel Machek
2000-04-12f_new_dynamic_attr gets third argument, type as filters know it.Pavel Machek
2000-04-12Filters now know type path. It is possible to declare variable of typePavel Machek
path, but it is not possible to write constant of type path. It should be possible to print paths and match them.
2000-04-12Renamed f_path to f_path_mask -- which is what it really is. UsePavel Machek
linklist instead of array of signed integers for path mask.
2000-04-12BGP_PATH masks now actually work as data type.Pavel Machek
2000-03-30Renamed FF_OUTGOING to FF_FORCE_TMPATTR which much better fits the semantics.Martin Mares
Call rte_cow() instead of rte_do_cow(), so that COW works properly. Stripped "\n" off several (de)bug messages.
2000-03-29f_run gets one more parameter to distinguish between in and out modes.Pavel Machek
2000-03-01Added type parameter to f_new_dynamic_attr.Pavel Machek
2000-03-01Dynamic attributes are now declared in per-protocol grammar files insteadMartin Mares
of filter/config.Y. Bird now compiles even if you disable RIP. Removed RTA and IMPOSSIBLE tokens (unused). Removed superfluous comment in filter.h. I've tried to do my best, but Pavel, please check these changes.
2000-02-25Get rid of 'ab'-s, added return to functions.Pavel Machek
2000-01-31filter_same() implemented. Don't bet on it, yet.Pavel Machek
2000-01-16Added filter_same() for comparision of two filters.Martin Mares
Pavel, please implement this as soon as possible.
1999-12-16Kicked off F_MODIFY (not generated nor used)Martin Mares
1999-11-18Split inst->code into inst->code and inst->aux. Both are only 16 bit,Pavel Machek
so aux is suitable for storing type but not much more.
1999-11-10First try on enumerational types.Pavel Machek
Mj's noassoc removed: this brings back shift/reduce conflict but it makes parser actually work. Mj please check it. IF/THEN/ELSE still will not work.
1999-11-10Enumerational types, defined keyword added.Pavel Machek
1999-11-03Filters now do not allow function (int arg; int arg2; ).Pavel Machek
1999-10-12Filters: permit variables of prefix types, cleanup aroundPavel Machek
variables. TODO list added, hopefully complete. Use new features of filters in bird.conf
1999-08-03Added missing structure declarations.Martin Mares
1999-04-12Sets of integers now actually work. Sets of IP will work as soon asPavel Machek
compare function is ready.
1999-04-10Decrease number of warnings.Pavel Machek
1999-04-07Filters upgraded - a bit. Moved code to filter.c because it is wherePavel Machek
it belongs. (f-util.c stays there for auxiliary and non-important things.)
1999-04-05Several filter changes. (Pavel, please check if they are OK.)Martin Mares
o Changed parameters of f_run. Changed rtein+rteout pair to rte pointer passed by reference, added ea_list of temporary attrs again passed by reference and finally added a pointer to memory pool for storing temporary data (new ea_lists's, temporary rta's etc.). o Re-ordered result codes, so that all accepts come before all rejects. o Introduced FILTER_ACCEPT and FILTER_REJECT dummy values (will be used in protocol configurations). o Added filter_name() which returns name of a filter or ACCEPT/REJECT for the dummies.
1999-03-29Update of filters towards new interface.Pavel Machek
1999-03-17A couple of filter tweaks:Martin Mares
o Introduced struct filter which serves as an external reference to filter. Using struct symbol for this is unwise since it doesn't allow extra information attached to the filter and it also forces all filters to be named. o Implemented config rule 'filter' which matches either named filter or an embedded unnamed filter (`{ <filter> }'). o Fixed totally bogus comment at the top of filter.h. o Added a missing prototype for f_run() to filter.h.
1999-03-17accept & reject should now workPavel Machek
1999-03-08Filters are now a tiny bit stronger (if is actually working ;-)Pavel Machek
1999-03-02Add interface for running filters (please comment!), avoid bison warningsPavel Machek
1999-01-15filters_init() renamed to filters_postconfig().Pavel Machek
1999-01-15Filters, second try. This time they have their own directory.Pavel Machek