0
0
mirror of https://gitlab.nic.cz/labs/bird.git synced 2024-12-31 14:11:54 +00:00
bird/filter
Jan Maria Matejka dae0ea9b0e Trie optimizer
This patch optimizes prefix sets like
  [ 10.0.0.0/24, 10.0.1.0/24, 10.0.2.0/24, 10.0.3.0/24 ]
into
  [ 10.0.0.0/22{24,24} ]

This should improve config loading speed with large config files.

Works only in config-check mode; the appropriate flag is -O.
Beware. The output is written directly on stdout.

This patch is not intended to be ever merged with mainline in this form.
Instead, we should fix bad lexer performance and also merge the
merge-able prefixes on-the-fly during trie creation. Ultimately,
we should have better possibility to feed database-like structures into
BIRD instead of config file.
2018-09-12 15:32:21 +02:00
..
config.Y Trie optimizer 2018-09-12 15:32:21 +02:00
f-util.c Filter: Instruction codes named as enum 2018-03-13 16:29:33 +01:00
filter.c Filter: make bgpmask literals real constructors 2018-03-14 11:34:29 +01:00
filter.h Trie optimizer 2018-09-12 15:32:21 +02:00
Makefile Reimplementation of prefix sets. 2009-03-31 12:55:57 +02:00
progdoc Doc: renamed progdoc files Doc -> progdoc to fix collision with doc/ folder on case-insensitive filesystems 2018-04-23 11:29:13 +02:00
test6.conf Reimplementation of prefix sets. 2009-03-31 12:55:57 +02:00
test.conf Filter test: typo fix 2017-11-09 15:04:05 +01:00
test.conf2 Allow matching on enums: 2000-06-01 08:32:49 +00:00
test.conf.inc Implements wildcard matching in config file include. 2012-07-18 19:29:33 +02:00
tree.c Minor code cleanups 2016-11-08 17:46:29 +01:00
trie.c Trie optimizer 2018-09-12 15:32:21 +02:00