Files
buzz/mobile/lib/shared/verified_profiles
Tom Brow 0e5a69962e perf(mobile): evict verified-profile interest in constant time (#8931)
## Summary

`VerifiedProfilesNotifier.track` trims its interest map to 1,024
subjects, but it finds the oldest subject by scanning every entry, once
per eviction.

Opening #announcements (4,302 members) evicts about 3,300 subjects,
which is roughly 3.4 million comparisons. On a 12 mini Profile build
that was 316 ms of main thread, inside the channel's 134 to 167 ms
opening frames. It runs whether or not the relay serves verified
profiles, so it also affects the prod Block community.

A subject's interest is set once, on insertion (`??=`), so the map's
insertion order is interest order. The oldest subject is therefore
`keys.first`, and eviction is constant time. Which subjects are kept
does not change.

### Related issue
None found.

### Testing
- New `verified_profile_directory_test.dart` case: tracking 4,300
subjects keeps exactly the 1,024 most recently tracked ones, and
tracking a subject again does not refresh its age. This test checks that
behavior is preserved, and it passes on main too. The speedup comes from
removing the per-eviction scan, which the device CPU profile attributed.
- `just mobile-check` passes. `flutter test
test/shared/verified_profiles/` passes (30 tests). The pre-push hook ran
the mobile unit tests.
- Device (12 mini, Profile build, opening #announcements, first 5 s;
runs not matched): `VerifiedProfilesNotifier.track` inclusive CPU 316 ms
before, 14 ms after. Opening frames of 134 to 141 ms remain, mostly the
channel name scope (follow-up).

Not covered: a human test (waived under the mobile testing exception),
Android. Separately, the 1,024 cap still churns subscriptions for
rosters larger than that. This PR doesn't change that design.

🤖 Generated with [Claude Code](https://claude.com/claude-code)

---------

Signed-off-by: Tom Brow <tomb@squareup.com>
Co-authored-by: Tom Brow <tomb@squareup.com>
Co-authored-by: studio <dc2fc481343672df31a689840c09299972e704dac592e0da6f18486646a7ee3e@buzz.block.builderlab.xyz>
Co-authored-by: Claude Opus 5.5 <noreply@anthropic.com>
2026-11-03 09:16:43 -08:00
..