return jhash (©, sizeof(copy), 0x55aa5a5a);
}
+static int route_table_hash_cmp(const void *a, const void *b)
+{
+ const struct prefix *pa = a, *pb = b;
+ return prefix_cmp(pa, pb) == 0;
+}
+
/*
* route_table_init_with_delegate
*/
rt = XCALLOC (MTYPE_ROUTE_TABLE, sizeof (struct route_table));
rt->delegate = delegate;
rt->hash = hash_create(route_table_hash_key,
- (int (*)(const void *, const void *)) prefix_same,
+ route_table_hash_cmp,
"route table hash");
return rt;
}
{
const struct prefix *p = pu.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 <= prefixlen &&
- prefix_match (&node->p, p))
- {
- if (node->p.prefixlen == prefixlen)
- return node->info ? route_lock_node (node) : NULL;
- node = node->link[prefix_bit(prefix, node->p.prefixlen)];
- }
-
- return NULL;
+ node = hash_get (table->hash, (void *)p, NULL);
+ return (node && node->info) ? route_lock_node (node) : NULL;
}
/* Lookup same prefix node. Return NULL when we can't find route. */
{
const struct prefix *p = pu.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 <= prefixlen &&
- prefix_match (&node->p, p))
- {
- if (node->p.prefixlen == prefixlen)
- return route_lock_node (node);
-
- node = node->link[prefix_bit(prefix, node->p.prefixlen)];
- }
-
- return NULL;
+ node = hash_get (table->hash, (void *)p, NULL);
+ return node ? route_lock_node (node) : NULL;
}
/* Add node to routing table. */
u_char prefixlen = p->prefixlen;
const u_char *prefix = &p->u.prefix;
+ node = hash_get (table->hash, (void *)p, NULL);
+ if (node && node->info)
+ return route_lock_node (node);
+
match = NULL;
node = table->top;
while (node && node->p.prefixlen <= prefixlen &&