Commit Graph

3 Commits

Author SHA1 Message Date
Tom Brow
40fe4b5d9a perf(mobile): evict verified-profile interest in one pass (#9007)
## Summary

Follow-up to [#8931](https://github.com/block/buzz/pull/8931), from
Wes's [review
note](https://github.com/block/buzz/pull/8931#discussion_r4456891410).

[#8931](https://github.com/block/buzz/pull/8931) replaced the
per-eviction scan in `VerifiedProfilesNotifier.track` with `keys.first`.
That was much cheaper than main, but not constant time: removing from a
Dart map leaves deleted slots, and each new `keys` iterator walks past
them. One `track` call that overflows the 1,024-subject cap by E
subjects still costs about E²/2 slot checks. Wes measured ~3 ms at 4,300
subjects, 62 ms at 8,600 and 205 ms at 17,200.

Eviction now takes the overflow from a single iteration
(`keys.take(overflow).toList()`), so it's linear. Which subjects are
kept doesn't change: still the 1,024 most recently inserted.

The [#8931](https://github.com/block/buzz/pull/8931) eviction test
counted keys yielded by the map, which `keys.first` keeps at one per
eviction, so it couldn't fail on the quadratic path. It now counts
iterations started over the interest map and expects exactly one per
`track` call. Main's scan and the merged `keys.first` loop both start
one per eviction.

### Testing
- Falsification: with the merged `keys.first` loop restored, the new
test fails (`Expected: <1>, Actual: <3276>`). With this change it
passes.
- `flutter test test/shared/verified_profiles/`: 31 passed. The existing
"keeps the 1,024 most recently tracked subjects" journey still passes,
so retention is unchanged.
- `just mobile-check`: clean.
- `just mobile-test`: 4,227 Flutter tests passed, 40 skipped, plus 4
push and 27 crypto tests.
- Automated app run: installed this build on an iOS 27 simulator (iPhone
17 Pro) signed in to a Builderlab community, opened the inbox, a channel
timeline with images and the image viewer, and the channel details
member list, which all track verified-profile subjects. No errors. That
community is small (30 members), so the overflow path itself is covered
by the unit tests, not the app run.

- Agent review: an independent agent review found no blockers.
- Human test: waived under the mobile testing exception; the automated
app run above replaces it.

Not covered: Android, and no new device profile (Wes's AOT numbers above
are the cost model; this removes the E² term).

buzz-review-completed

🤖 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 10:32:56 -08:00
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
Tom Brow
985de41f14 feat(mobile): show NIP-FI verified names (#8858)
Stacked on #8700. Review only the last commit until #8700 merges.

NIP-FI relays can publish a relay-signed verified name for each member
who signs in with an organization assertion (kind 30382, specified in
#8745 and implemented in the relay in #8774). Desktop shows these names
in block/buzz-app#2005. Mobile showed only self-declared kind 0 names,
so a verified Block name looked no different from one anyone could set.

This adds verified names to mobile, following the spec and the desktop
client's validation rules.

**What people see**

- A verified member's name is the issuer-verified display name wherever
mobile resolves names through identity names (message headers, threads,
DM titles, member lists).
- Message headers and the profile sheet show a verification mark. The
profile sheet also shows the full name when present, "Verified by
{issuer}", "Last verified {time ago}", and marks the record as cached
when it hasn't been reconciled with the relay on this connection.
Verification is described as historical, never as current access.
- Nothing changes on relays that don't advertise
`federated_identity.public_profile`, and marks never come from kind 0 or
NIP-05.

**How it works**

- NIP-11 discovery decides whether marks may show: a successful response
without `public_profile` hides them (cached records are kept), and a
failed or malformed response keeps the last state. Discovery refreshes
on connect and every 5 minutes while names are tracked.
- Subjects are tracked as the profile cache resolves them, and fetched
in batches of up to 128 with `{kinds:[30382], authors:[self],
#d:[...]}`. Live updates and retractions apply on the same subscription.
A full batch that omits subjects is not treated as proof they have no
record.
- Each event's id and signature are verified (in an isolate) before use,
and it must be authored by the community's NIP-11 `self` key with
exactly the specified tags (plus the optional `full_name` the relay
emits). Names follow the spec's NFC and character rules; `unorm_dart`
(MIT, pure Dart) is added for the NFC check because Dart has no built-in
normalizer.
- The cache is per community and is cleared when the relay's `self` key
changes.

**Not yet covered**

- Some surfaces still read the kind 0 name directly: the members sheet
initial, and search and inbox rows. The mark isn't shown in search rows,
inbox rows, or member tiles. (The mention picker now matches, ranks and
inserts by the verified name and shows the mark, and it also offers
cached verified people outside the channel whose kind 0 name differs.)
- NIP-FI says clients MUST show `issuer_label` beside every verified
name. Here it appears only in the mark's tooltip and accessibility label
and in the profile sheet, and verified names reaching DM titles and
member lists show no mark or issuer. Follow-up: show the issuer inline
wherever a verified name is shown.
- Live updates are coalesced to the newest per subject before signature
proof, ordered by unverified `created_at`/`id`. Only a misbehaving relay
could exploit this (the subscription is `authors:[self]`), and it could
already withhold events. Follow-up: prove first, then coalesce among
valid events.
- The verified `username` isn't shown beside the name in message headers
(the NIP-05 handle still is).
- Collision qualification relies on the existing name-disambiguation
policy rather than the spec's exact self-declared-name rule.

### Validation

Added tests:

- Validation: discovery enabled, disabled and malformed; wrong author;
mismatched or duplicate `d`/`p`; extra or duplicate tags; invalid
usernames; non-NFC and whitespace-padded names; `verified_at` after
`created_at`; bad signatures; retractions.
- Directory: discovery gating, batching, truncation, live retraction,
reconnect reconciliation, and disable hiding cached records.
- Directory failures: a pre-EOSE flood, failed proof retried on refresh,
oversized events (by total size, id or signature) dropped before proof,
live events coalesced, a retry before or after the first EOSE never
proving absence, a retry during proof not promoting records to checked,
and a newer signed malformed projection clearing the older one.
- Mention picker: a verified name finds, ranks and inserts the verified
person; the self-declared name still finds them; a verified person
outside the channel is found by verified name even when an impostor
copies that name into kind 0.
- Identity names: a verified name outranks the kind 0 name.
- UI: the mark in message headers and the profile sheet details, no mark
for a cached record, and a single accessible label.

Full `mobile-check` and `mobile-test` pass.

**Live relay (checked 2026-11-01):** not yet run end to end.

- Staging now advertises the feature: the bb-block staging relay's
NIP-11 (`buzz.block.builderlabstaging.xyz`) has
`federated_identity.public_profile` with `kind: 30382` and
`multiple_issuers: false`, bound to `self` `f7f4df94…dcf1`. So #8774 is
deployed and enabled there. The other staging relays
(`communities.public.builderlabstaging.xyz` and its `team.` host)
advertise no `federated_identity`, and the client shows nothing on them.
- I couldn't confirm that real 30382 events are served or render them.
The relay requires NIP-42 auth plus a client-attached NIP-FI assertion,
which needs an interactive Builderlab/Okta sign-in on a physical device.
SSO doesn't work in the iOS simulator. The remaining step is a device
run signed in to the staging Block community, with screenshots of a
verified name, its mark and its details.

**Shipping behind discovery gating:** this is safe. The client reads and
shows verified names only when a successful NIP-11 discovery advertises
`public_profile` bound to `self`. It accepts only kind 30382 events
signed by that key that pass id and signature verification and strict
shape checks. On every relay without the feature, which is every relay
but bb-block staging today, it shows nothing new and changes no names. A
failed or malformed discovery never turns the feature on, and it marks
cached records as unchecked, which hides their mark. The subscription
and reconciliation paths are covered by the tests above, and Carl's
review reran retry probes through the real `RelaySessionNotifier`.

🤖 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: Claude Sonnet 5.5 <noreply@anthropic.com>
2026-11-01 15:51:25 -08:00