tree c44b8f963eb779c3d81610c45bf117d8d290b97a
parent dad31068018141caf36dd17ec26c3ca7ebda8048
author Andrei Shikov <ashikov@google.com> 1653476568 +0100
committer Andrei Shikov <ashikov@google.com> 1655403195 +0100

Speed up scope observations cleanup in SnapshotStateObserver

Updates SnapshotStateObserver to use reverse index for faster scope observation cleanups. Previous implementation was using linear access, degrading performance when measuring deeper hierarchies.

Restructures logic inside state observer to support the additional structure + small updates to documentation and naming.

Test: perf: SnapshotStateObserverBenchmark
Test: correctness: SnapshotStateObserverTestsCommon, SnapshotStateObserverTestsJvm

Change-Id: I17fe9ccbeeda37fe1da5774b725c36b3310d0a89