mirrors/bird
mirrors/bird
0
0
Fork 0
mirror of https://gitlab.nic.cz/labs/bird.git synced 2024-09-19 11:55:21 +00:00
Code Releases Activity

Add variable to track node depth in the trie

Browse Source
This commit is contained in:
Igor Putovny 2024-03-27 12:03:47 +01:00
parent 09a013fbad
commit 7dd30de09d
2 changed files with 8 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

7
proto/aggregator/aggregator.c
View File

@ -169,6 +169,7 @@ trie_insert_prefix_ip4(const struct net_addr_ip4 *addr, struct trie_node *const
struct trie_node *new = new_node(trie_slab);
new->parent = node;
node->child[bit] = new;
new->depth = new->parent->depth + 1;
}
node = node->child[bit];
@ -197,10 +198,14 @@ trie_insert_prefix_ip6(const struct net_addr_ip6 *addr, struct trie_node * const
struct trie_node *new = new_node(trie_slab);
new->parent = node;
node->child[bit] = new;
new->depth = new->parent->depth + 1;
}
node = node->child[bit];
}
/* Assign bucket to the last node */
node->bucket = bucket;
}
/*
@ -255,6 +260,7 @@ first_pass(struct trie_node *node, slab *trie_slab)
new->parent = node;
new->bucket = get_ancestor_bucket(new);
node->child[i] = new;
new->depth = new->parent->depth + 1;
}
}
@ -1537,6 +1543,7 @@ aggregator_start(struct proto *P)
p->trie_slab = sl_new(p->p.pool, sizeof(struct trie_node));
p->root = new_node(p->trie_slab);
p->root->depth = 1;
p->reload_trie = (event) {
.hook = calculate_trie,

1
proto/aggregator/aggregator.h
View File

@ -100,6 +100,7 @@ struct trie_node {
struct aggregator_bucket *bucket;
struct aggregator_bucket *potential_buckets[MAX_POTENTIAL_BUCKETS_COUNT];
int potential_buckets_count;
int depth;
};
struct prefix_bucket {