Implement function to process incremental update

Rewrite function for allocating bucket IDs

Root has a depth 0 instead of 1

Do not delete potential buckets in the third pass

Rename bucket to original_bucket

choose_lowest_id_bucket() now returns the bucket, it does not assign it

Check ancestors after aggregation

Small changes

Cleanup

Don't assign selected bucket to imaginary node in the third pass

Silence unused variable warning

Add more assertions

Create function to choose bucket with the lowest ID from the set of potential buckets

trie_insert_prefix() now allows updating a bucket of existing prefix

Fix wording in comments

Do not delete trie after finishing aggregation

Modify merge_potential_buckets() to return whether the target set has changed

Add selected bucket and FIB status to node

Second pass doesn't need protocol

node_insert_potential_bucket() accepts bucket pointer, not an ID

Remove settle timer

Refactor

Rename

Use hmap for assigning bucket IDs

Log time to measure duration of individual aggregation phases

Implement bitmaps for storing potential buckets

Delete unnecessary code

Bugfix

During implementation of the new mechanism of storing potential buckets it was
found that aggregator allocates more than 4000 buckets despite routes in the
configuration file being grouped to approximately 200 buckets.

Upon closer inspection it became clear that tmp_bucket in aggregator_rt_notify()
was allocated in the linpool when it should have been allocated on stack.
Moreover, tmp_bucket was allocated without additional space for aggr_data.
These data were never copied from tmp_bucket to new_bucket.

This was the source of false negative results of HASH_FIND. Buckets are compared
not only by their hashes, but also lists of aggr_data. Because same_val_list()
was reading beyond allocated memory, buckets were never equal. HASH_FIND
therefore returned NULL, which prompted aggregator to create many more buckets
despite already existing buckets with the same hash.

Add logs about number of nodes

Avoid unnecessary allocation of nodes in the first pass

Split third pass function into two functions
(in order to get rid of redundant condition testing)

Add ancestor pointer to enable faster lookup of ancestor with non-null bucket

Write documentation

Update time before and after aggregation

Add logging option to log prefix aggregation progress

Change order of parameters, make aesthetic changes

Add unique ID to buckets and compare them by this ID

Add counters of nodes with assigned bucket

Add protocol cleanup

Small changes

Remove unused includes

Add comments

Change order of parameters in create_route()

Rename

Small changes, add assert

Remove old first_pass()

Small changes

Bugfix

Add get_status() function

Modify aggregator_start() and shutdown()

Kick settle timer when receiving updates in rt_notify()

Request feed when settle timer triggers and initialize trie just before aggregation

Set aggregation mode in the configuration file

Rename

Run aggregation on feed end from src channel and request feeding after receiving update

Move trie initialization to separate function

Remove delete_trie()

Change slabs for linpools

Add more assertions

Run aggregation only once (temporary solution)

Change logs

Ignore updates if protocol is not UP

Use sl_allocz() for node allocation

Compare pointers to NULL using implicit conversion to bool

Don't run aggregation on feed end

Fix incorrect use of SKIP_BACK

Add settle timer

Replace goto with else

Move aggregation algorithm to separate function

Add assertions

Use memcpy with size argument based on destination size

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