From c477f48916d74c2db6156145851f9536ae0a0a6c Mon Sep 17 00:00:00 2001 From: Ondrej Zajicek Date: Tue, 27 Jul 2010 18:20:12 +0200 Subject: Hostcache should use trie to filter relevant route changes. --- nest/route.h | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) (limited to 'nest/route.h') diff --git a/nest/route.h b/nest/route.h index 97678e1..45b78e3 100644 --- a/nest/route.h +++ b/nest/route.h @@ -155,8 +155,9 @@ struct hostcache { unsigned hash_order, hash_shift; unsigned hash_max, hash_min; unsigned hash_items; - - list hostentries; + linpool *lp; /* Linpool for trie */ + struct f_trie *trie; /* Trie of prefixes that might affect hostentries */ + list hostentries; /* List of all hostentries */ byte update_hostcache; }; @@ -170,7 +171,6 @@ struct hostentry { struct iface *iface; /* Chosen outgoing interface */ ip_addr gw; /* Chosen next hop */ byte dest; /* Chosen route destination type (RTD_...) */ - byte pxlen; /* Pxlen from net that matches route */ }; typedef struct rte { -- cgit v1.2.3