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