Remove unused code

Replace goto with else

Replace for loops with memcpy

Replace for loops with memcpy

Reorder parameters to stay consistent with the codebase

Add logs and declarations, remove unused code

Make small changes to increase readability

Rename

Rename

Construct trie only after protocol feed ends

Don't schedule aggregation as event but run it at the protocol feed end

Use refactored first pass function

Remove debugging logs

Add more assertions

Add modified implementation of the first pass

Remove debugging logs

Add variable to track node depth in the trie

Add small check to the first pass of ORTC algorithm

Remove code duplication

Check correct address types during aggregation configuration

Collect and print prefixes according to address type

Create default net based on adress type

Create separate functions for inserting IP4 and IPv6 prefixes into trie

Use %N for printing net addresses

Use idiomatic functions for manipulating net_addr, remove unnecessary use of alloca

Bugfix

Program crashed when disabling aggregation protocol or shutting the daemon down.
Shutdown procedure attempted to remove the first route (which is the last that
was inserted) by different key than one by which it was inserted into the table.
They key is computed from net and src of each route. It turned out that src of
the last route was inadvertently changed.

Clear bit after setting it when collecting prefixes from trie

Add debugging logs

Rename variables of type protocol in order to be consistent with the rest of the codebase

Create and assign net to default route

Change a few logs

Refactor functions for comparing buckets and computing union and intersection of buckets

Run correct aggregation (by nets or by attributes) according to configuration

Collect prefixes in trie after aggregation and export new routes

Remove const from aggregator_bucket pointers in trie nodes

Refactor printing prefixes in trie

Remove configuration rule enforcing aggregation on NET

Bugfix

Due to wrong cast of void pointer, pointers to potential buckets
were compared and eventually sorted in wrong order, thus assigning
wrong buckets to trie nodes.
This caused some trie nodes to stay in trie even though they should
have been removed. Consequently, trie contained superfluos prefixes
after the algorithm finished.

Since pointers were never dereferenced, only compared by their numeric
values in the comparator function, program did not crash (even though
pointers could be NULL because of the incorrect cast to double pointer
and single dereference).

Add small changes to test script

Remove unused code

Add script to prepare test case run

Create default empty route for aggregation

Add more assertions

Make pointer to aggregator bucket const

Do not discard bucket from internal nodes

Do not assign bucket of any prefix to the root node

Create event to run ORTC algorithm exactly once

Run ORTC algorithm

Add assertions and general code improvements

Remove unused code

Autoconf: minor reduction of redundancy

Joined BIRD_CHECK_GCC_OPTION and BIRD_ADD_GCC_OPTION.

Allow sanitization compiler option

Rename constant

Fix how bucket for new leaf nodes is chosen

Use net_addr_ip4 instead of ip4_addr for printing prefixes

Remove unused code

Add comments

Change order of parameters in a few functions

Simplify delete_trie() function

Assign bucket of ancestor node to leaf node

Fix incorrect implementation of the third pass

Assign route bucket only to the last inserted node

Fix argument order in several functions

Add a few comments, print prefixes after aggregation

Extend remove_node() with deleting root node

Fix aggregator_bucket_unionize()

The last two while loops were incorrectly placed inside the first while loop

Fix const warning, add few comments

Delete trie during aggregator shutdown

Refactor and fix aggregator_bucket_unionize()

Fix aggregator_bucket_intersect(), add comments and fix naming

Remove unused code

Add new implementation of third_pass() and remove old implementation

Move trie initialization to aggregator_start()

Fix previous version, aggregator is now stable but untested

Implement basics of prefix aggregation functionality

Aggregator: Fixed hashing of adata

Aggregator moved to a separate protocol

Also updated data structures and reconfigure.

Known bug: the hash doesn't take adata into account. Needs fixing!

Aggregator: polishing of filter API

Basic route aggregation

User can specify list of route attributes in the configuration file
and run route aggregation on the export side of the pipe protocol.
Routes are sorted and for every group of equivalent routes
new route is created and exported to the routing table.
It is also possible to specify filter which will run for every
route before aggregation.
Furthermore, it will be possible to set attributes of new routes
according to attributes of the aggregated routes.

This is a work in progress.

Simple testing of reconfiguration to a slightly different one

Filter: Print instructions take only one value (simplification)

Filter: Shortened method declarations

Filter: The for loop uses the method system for type dispatch

Removing unused terminals from filter config

Filter: Methods rework

Methods can now be called as x.m(y), as long as x can have its type
inferred in config time. If used as a command, it modifies the object,
if used as a value, it keeps the original object intact.

Also functions add(x,y), delete(x,y), filter(x,y) and prepend(x,y) now
spit a warning and are considered deprecated.

It's also possible to call a method on a constant, see filter/test.conf
for examples like bgp_path = +empty+.prepend(1).

Inside instruction definitions (filter/f-inst.c), a METHOD_CONSTRUCTOR()
call is added, which registers the instruction as a method for the type
of its first argument. Each type has its own method symbol table and
filter parser switches between them based on the inferred type of the
object calling the method.

Also FI_CLIST_(ADD|DELETE|FILTER) instructions have been split to allow
for this method dispatch. With type inference, it's now possible.

Uninitialized filter variables of path/[el]?clist types are now explicitly empty

Conf: config warnings show the file position

Filter: functions can and should have typed return values

GitLab: Disabling build for CentOS 7 and Ubuntu 14.04 as our build machines don't like C11

Filter/Conf: Method names have their own keyword hash

To allow for future dynamic method definition, parsing method names is
done via a dedicated keyword hash/scope.

Conf: Allowing conf scope to be explicitly read only

Conf: Symbol manipulation gets its context explicitly

Filter: any lvalue can get its methods called

Filter: split out dot-notation methods to separate targets

This is just a preparationary refactoring to allow type-based method
tables.

Conf: Keywords have their default symbols

This avoids unnecessary collapsed soft scopes caused by keyword symbol multiallocation.

Conf: Symbol hashes for all scopes

This is a backport cherry-pick of commits
  165156beeb2926472bbceca3c103aacc3f81a8cc
  cce974e8ea992d0e6d2f649eca7880b436d91d71

from the v3.0 branch as we need symbol hashes directly inside their
scopes for more general usage than before.

The redefinable keywords must be specified in any .Y file as follows:

  toksym: THE_KEYWORD ;

Dropping empty-type const f_vals, they were copied anyway

Conf: Adding dummy thread-number setting for easier sharing of configuration between v2 and v3

Babel: Minor changes to RTT formatting

Use existing %t printf code and move 'ms' in CLI output to table header.

Babel: Add support for the RTT extension

This adds support to the Babel protocol for the RTT extension specified
in draft-ietf-babel-rtt-extension. While this extension is not yet at the
RFC stage, it is one of the more useful extensions to Babel[0], so it
seems worth having in Bird as well.

The extension adds timestamps to Hello and IHU TLVs and uses these to
compute an RTT to each neighbour. An extra per-neighbour cost is then
computed from the RTT based on a minimum and maximum interval and cost
value specified in the configuration. The primary use case for this is
improving routing in a geographically distributed tunnel-based overlay
network.

The implementation follows the babeld implementation when picking
constants and default configuration values. It also uses the same RTT
smoothing algorithm as babeld, and follows it in adding a new 'tunnel'
interface type which enables RTT by default.

[0] https://alioth-lists.debian.net/pipermail/babel-users/2022-April/003932.html