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 /ripd/rip_zebra.c | |
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 'ripd/rip_zebra.c')
0 files changed, 0 insertions, 0 deletions