diff options
| author | Stephen Hemminger <shemminger@vyatta.com> | 2009-08-06 12:58:05 -0700 |
|---|---|---|
| committer | Paul Jakma <paul@quagga.net> | 2009-08-13 09:58:46 +0100 |
| commit | 3106a03215f5f09c2c0d427fa706fff52ef3cb37 (patch) | |
| tree | 378e2b80de22275e91157fd0b9db5248b5681eea /ospfd/ospf_lsa.h | |
| parent | 5996e0df2eb325445114517209cd24f37d91774a (diff) | |
ospfd: fix performance problem with redistribute delete
Doing redistribute delete with full BGP table was taking
30 minutes, this drops it down to less than a second.
* ospf_lsa.c: (ospf_lsa_maxage) When flushing lots of entries the
performance is terrible because it looks up each LSA entry through
ospf_lsa_maxage_exist before deleting causing O(N^2) performance. Use a
new OSPF_LSA_MAXAGE flag instead of scan - and maintain it.
(ospf_lsa_maxage_exist) removed
(ospf_lsa_maxage_delete) maintain OSPF_LSA_MAXAGE flag
Diffstat (limited to 'ospfd/ospf_lsa.h')
| -rw-r--r-- | ospfd/ospf_lsa.h | 1 |
1 files changed, 1 insertions, 0 deletions
diff --git a/ospfd/ospf_lsa.h b/ospfd/ospf_lsa.h index 8dd054c3..251d4731 100644 --- a/ospfd/ospf_lsa.h +++ b/ospfd/ospf_lsa.h @@ -80,6 +80,7 @@ struct ospf_lsa #define OSPF_LSA_DISCARD 0x10 #define OSPF_LSA_LOCAL_XLT 0x20 #define OSPF_LSA_PREMATURE_AGE 0x40 +#define OSPF_LSA_IN_MAXAGE 0x80 /* LSA data. */ struct lsa_header *data; |