summaryrefslogtreecommitdiff
path: root/lib/table.c
diff options
context:
space:
mode:
authorJorge Boncompte [DTI2] <jorge@dti2.net>2012-05-07 16:53:11 +0000
committerDavid Lamparter <equinox@opensourcerouting.org>2012-05-22 20:35:51 +0200
commit47d3b6078a6c885e03d28bae3397b71a827473f5 (patch)
treeb3a6a1de537c9be50c839cf088be89ee91c6b38e /lib/table.c
parentf018db83a0746f9336d04e50dd06f3bbf6565f1c (diff)
micro-op bgp_node_[get|lookup]() and route_node_[get|lookup]()
Reduce indirection for values that doesn't change in the loop. Signed-off-by: Jorge Boncompte [DTI2] <jorge@dti2.net> [adjusted after dropping previous patch] Signed-off-by: David Lamparter <equinox@opensourcerouting.org>
Diffstat (limited to 'lib/table.c')
-rw-r--r--lib/table.c18
1 files changed, 11 insertions, 7 deletions
diff --git a/lib/table.c b/lib/table.c
index e40e6707..fcb7ecc0 100644
--- a/lib/table.c
+++ b/lib/table.c
@@ -258,16 +258,18 @@ struct route_node *
route_node_lookup (struct route_table *table, struct prefix *p)
{
struct route_node *node;
+ u_char prefixlen = p->prefixlen;
+ const u_char *prefix = &p->u.prefix;
node = table->top;
- while (node && node->p.prefixlen <= p->prefixlen &&
+ while (node && node->p.prefixlen <= prefixlen &&
prefix_match (&node->p, p))
{
- if (node->p.prefixlen == p->prefixlen)
+ if (node->p.prefixlen == prefixlen)
return node->info ? route_lock_node (node) : NULL;
- node = node->link[prefix_bit(&p->u.prefix, node->p.prefixlen)];
+ node = node->link[prefix_bit(prefix, node->p.prefixlen)];
}
return NULL;
@@ -280,17 +282,19 @@ route_node_get (struct route_table *table, struct prefix *p)
struct route_node *new;
struct route_node *node;
struct route_node *match;
+ u_char prefixlen = p->prefixlen;
+ const u_char *prefix = &p->u.prefix;
match = NULL;
node = table->top;
- while (node && node->p.prefixlen <= p->prefixlen &&
+ while (node && node->p.prefixlen <= prefixlen &&
prefix_match (&node->p, p))
{
- if (node->p.prefixlen == p->prefixlen)
+ if (node->p.prefixlen == prefixlen)
return route_lock_node (node);
-
+
match = node;
- node = node->link[prefix_bit(&p->u.prefix, node->p.prefixlen)];
+ node = node->link[prefix_bit(prefix, node->p.prefixlen)];
}
if (node == NULL)