diff options
author | Stephen Hemminger <stephen.hemminger@vyatta.com> | 2009-06-19 15:55:44 -0700 |
---|---|---|
committer | Stephen Hemminger <stephen.hemminger@vyatta.com> | 2009-06-19 15:55:44 -0700 |
commit | ca5f52dcb72b6bc19037400ec27053d8fe2b5e6e (patch) | |
tree | 80131d314a9b5be47fe329407934262c65fe1d5b /zebra/connected.c | |
parent | 9353e77fb43ef9b438af3b7992e6156c022798d4 (diff) | |
download | quagga-ca5f52dcb72b6bc19037400ec27053d8fe2b5e6e.tar.bz2 quagga-ca5f52dcb72b6bc19037400ec27053d8fe2b5e6e.tar.xz |
ospf: fix performance of ospf_lsa_maxage
When flushing lots of entries the performance of ospf_lsa_maxage
is terrible because it looks up entry before deleting (N^2).
Use a flag to mark whether entry is already in maxage list.
Bug 4421
Diffstat (limited to 'zebra/connected.c')
0 files changed, 0 insertions, 0 deletions