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/11209 github. org/Juniper/ contrail- controller/ commit/ 2157047e72e98aa c0ed6313a5bda66 f3088d33ce
Committed: http://
Submitter: Zuul
Branch: master
commit 2157047e72e98aa c0ed6313a5bda66 f3088d33ce
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