Make SchedulingGroup::Leave processing more efficient
Maintain a BitSet of advertised RibOut indices in the PeerState
so that PeerState::IsMember can use BitSet::test operation which
is O(1), instead of map::count operation which is O(Log(N)).
Time required to execute the new unit test went from 11.x seconds
to 2.x seconds.
Reviewed: https:/ /review. opencontrail. org/11210 github. org/Juniper/ contrail- controller/ commit/ 28ced7c439bc5c1 a9fce628514683a fac2b80d82
Committed: http://
Submitter: Zuul
Branch: R2.20
commit 28ced7c439bc5c1 a9fce628514683a fac2b80d82
Author: Nischal Sheth <email address hidden>
Date: Tue Jun 2 13:28:41 2015 -0700
Make SchedulingGroup ::Leave processing more efficient
Maintain a BitSet of advertised RibOut indices in the PeerState
so that PeerState::IsMember can use BitSet::test operation which
is O(1), instead of map::count operation which is O(Log(N)).
Time required to execute the new unit test went from 11.x seconds
to 2.x seconds.
Change-Id: Ia6daf9242fbd91 793938897d7cc3b ec8ac02df04
Partial-Bug: 1461322