0
0
mirror of https://gitlab.nic.cz/labs/bird.git synced 2024-12-22 09:41:54 +00:00
bird/sysdep
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
..
bsd BSD: Use MSG_DONTROUTE for unicast packets on FreeBSD 2018-07-28 19:30:56 +02:00
cf BSD: Use MSG_DONTROUTE for unicast packets on FreeBSD 2018-07-28 19:30:56 +02:00
linux Netlink: removed dynamic length array as Clang won't support it. 2018-04-24 12:18:32 +02:00
unix Trie optimizer 2018-09-12 15:32:21 +02:00
config.h NEWS and version update 2018-03-21 16:26:39 +01: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
sysdep.sgml Spelling fixes to progdoc. 2000-06-07 12:29:08 +00:00