tree 378e2b80de22275e91157fd0b9db5248b5681eea
parent 5996e0df2eb325445114517209cd24f37d91774a
author Stephen Hemminger <shemminger@vyatta.com> 1249588685 -0700
committer Paul Jakma <paul@quagga.net> 1250153926 +0100

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