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

Bugfix

Recycle bucket ID when bucket is empty

Set px_origin where it makes sense

Delete parent pointer when removing node from trie

Leaves don't have to be IN_FIB since we are not removing NON_FIB leaves anymore

Small changes

Incorporate updates into trie

Implement processing of incremental updates

Add prefix origin

Trie dump now contains all node information

Small additions

Add dumping trie

Process incremental updates in rt_notify()

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