]> git.ipfire.org Git - thirdparty/bird.git/commit
Filter refactoring: dropped the recursion from the interpreter
authorMaria Matejka <mq@ucw.cz>
Thu, 27 Dec 2018 13:26:11 +0000 (14:26 +0100)
committerMaria Matejka <mq@ucw.cz>
Wed, 20 Feb 2019 21:30:54 +0000 (22:30 +0100)
commit4c553c5a5b40c21ba67bd82455e79678b204cd07
tree693d5744a125dc6dd6ed42124bf3a082cbf5503a
parent967b88d9388b3800efed45798542cd0b41f2b903
Filter refactoring: dropped the recursion from the interpreter

This is a major change of how the filters are interpreted. If everything
works how it should, it should not affect you unless you are hacking the
filters themselves.

Anyway, this change should make a huge improvement in the filter performance
as previous benchmarks showed that our major problem lies in the
recursion itself.

There are also some changes in nest and protocols, related mostly to
spreading const declarations throughout the whole BIRD and also to
refactored dynamic attribute definitions. The need of these came up
during the whole work and it is too difficult to split out these
not-so-related changes.
43 files changed:
conf/confbase.Y
doc/bird.sgml
filter/Makefile
filter/config.Y
filter/dump.m4 [new file with mode: 0644]
filter/f-inst.c
filter/f-util.c
filter/filter.c
filter/filter.h
filter/filter_test.c
filter/interpret.m4
filter/line-size.m4 [new file with mode: 0644]
filter/postfixify.m4 [new file with mode: 0644]
filter/same.m4 [new file with mode: 0644]
filter/tree.c
filter/tree_test.c
filter/trie.c
lib/ip.h
nest/a-path.c
nest/a-path_test.c
nest/a-set.c
nest/a-set_test.c
nest/attrs.h
nest/cmds.c
nest/cmds.h
nest/config.Y
nest/route.h
nest/rt-attr.c
proto/babel/config.Y
proto/bgp/attrs.c
proto/bgp/bgp.h
proto/bgp/config.Y
proto/bgp/packets.c
proto/ospf/config.Y
proto/radv/config.Y
proto/rip/config.Y
proto/static/config.Y
proto/static/static.c
proto/static/static.h
sysdep/linux/krt-sys.h
sysdep/linux/netlink.Y
sysdep/linux/netlink.c
sysdep/unix/krt.Y