Check consistency of the whole trie after every recalculation

Rename

Bugfix

Assign px_origin of target node in the third pass

Check trie consistency after every aggregation run

Add more comments

Fix comments

Bugfix

Do not add potential bucket during deaggregation, this is done in the second
pass now that the first pass is omitted.
Change node status to FILLER if it's not ORIGINAL during deaggregation.

Fix

Fix comments

Add prefix to function names, rename

Split aggregator.c into two files

aggregator.c now contains main protocol functionality, evaluation of route
attributes and operations with buckets

trie.c now contains prefix aggregation and functions that operate on the trie

Rename

Switch order of expressions in condition testing

Replace assert with ASSERT_DIE

Merge branch 'ip-aggregator-new' of https://gitlab.nic.cz/labs/bird into ip-aggregator-new

Aggregator: Support prefix aggregation

(ready for code review)

IP: Getting and setting bits from ip_addr

Satanize the build to find sus behavior

Autoconf: Merge check and add compiler option to one macro

Bugfix

Rework documentation, add comments

Remove first pass, second pass now fills its function

Rename

Add another implementation of node_add_potential_bucket()

Fix formatting

memset removed nodes, add const and inline

Set ancestor without another if

Replace superfluous else-if with else

Remove logs

Rename

Add comments

Fix printing prefixes

Cleanup

Remove unnecessary else branches

Add parentheses to ternary operator expressions
Improve bug messages

Refactor deaggregate()

Add const

Rename aggregator_process_withdraw()

Rename choose_lowest_id_bucket()

Rename node_insert_potential_bucket()

Fix typo

Refactor

Small changes

Cleanup

Rename

Add assertions

Cleanup

Rename

trie_insert_prefix() now takes pointer to aggregator_proto

Rename

Use builtin popcount

Relocate code

Fix errors

Rewrite print_prefixes() using ip_addr instead of net_addr

Rewrite dump_trie() using ip_addr instead of net_addr

Rewrite construct_trie() using ip_addr instead of net_addr

Rewrite trie_process() using ip_addr instead of net_addr

Rewrite third_pass() using ip_addr instead of net_addr

Rewrite find_subtree_prefix() using ip_addr instead of net_addr

Rewrite trie_remove_prefix() using ip_addr instead of net_addr

Rewrite prepare_rte_withdrawal() using ip_addr instead of net_addr

Rewrite trie_insert_prefix() using ip_addr instead of net_addr

Add shift values for ipa bit operations

Rewrite create_route() using ip_addr instead of net_addr

Remove collect_prefixes()

Add macros for ipa bit operations

Small changes

Create default route in the thid pass

Initialize root node with NON_FIB status

Bugfix

Export new route when node status is changing from NON_FIB or UNASSIGNED to IN_FIB

Use net_addr at rte_withdrawal struct, plus small changes

Small changes

Cleanup

Do not set IN_FIB status for newly added prefixes

FIB status now truly reflects whether prefix is in export table or not.
Based on the change of FIB status, third pass can now decide whether
the export or route removal is needed.

Process route withdrawals caused by incorporating updates to the trie

trie_remove_prefix() now removes route from the table

Implement route withdrawal

Small changes

Rename

Cleanup

Add assertions

Add comments

Keep track of current prefix during third pass

 Add find_subtree_prefix()

Rename

Move static variable to the top

Incorporate withdrawals to the trie

Deaggregation runs on the whole subtree

Incorporate updates to the trie

Implement deaggregation

Overwrite removed nodes with garbage values

Add more checks

Rename

Remove unused code

Original prefix always keeps its status

Move code around

Implement removing prefix from the trie

Extend logging functions

Increase readability of old code

Add comments