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