Skip to content

docs(adr-001): README complexity-class surface reflects shipped phase-2 - #32

Merged
ruvnet merged 1 commit into
mainfrom
adr/readme-sota-polish
May 19, 2026
Merged

ruvnet merged 1 commit into
mainfrom
adr/readme-sota-polish

Conversation

@ruvnet

@ruvnet ruvnet commented May 19, 2026

Copy link
Copy Markdown
Owner

Summary

Closes the README half of the ADR-001 SOTA polish. The "Complexity as a First-Class API Surface" section was stale:

  • `find_anomalous_rows` marked "Linear today, → SubLinear phase 2" — but the phase-2 path (`contrastive_solve_on_change_sublinear`) shipped in PR feat(adr-001 #6): phase-2B — single-entry Neumann + SubLinear orchestrator #27.
  • The new SubLinear primitives — `closure_indices`, `solve_single_entry_neumann`, `solve_on_change_sublinear`, `contrastive_solve_on_change_sublinear` — weren't listed at all.
  • No empirical receipt was given for the SubLinear claim.

Changes

  • Updated table to surface every shipped SubLinear primitive with the right class label.
  • Added bench-receipt numbers from PR bench(adr-001 #2/#6): empirical SubLinear delta-solve comparison #31's `delta_solve` group (cold_full / warm_full / sparse_closure across n = 64, 256, 1024).
  • Clarified MCP enforcement coverage (`solve`, `estimateEntry`, `solveTrueSublinear`).
  • Listed every phase-2 method name now queryable via `estimateComplexityClass`.

Status of ADR-001 SOTA gaps

  • README polish (this PR)
  • BENCHMARK.md update (deferred)
  • Pi hwmon J/solve backend (deferred — needs hardware runner)

Test plan

  • Markdown renders correctly in GitHub preview
  • CI (no Rust/TS code touched; only docs)

🤖 Generated with claude-flow

The README's "Complexity as a First-Class API Surface" section was
stale relative to what's actually merged:

  - find_anomalous_rows was marked "Linear today, → SubLinear phase 2"
    but the phase-2 path (contrastive_solve_on_change_sublinear) has
    shipped (PR #27).
  - The new SubLinear primitives — closure_indices,
    solve_single_entry_neumann, solve_on_change_sublinear,
    contrastive_solve_on_change_sublinear — weren't listed at all.
  - No empirical receipt was given for the SubLinear claim.

Updates the table to surface every shipped SubLinear primitive,
adds the bench-receipt numbers from PR #31's delta_solve group,
and clarifies the MCP enforcement coverage (solve / estimateEntry /
solveTrueSublinear).

Closes the README half of the ADR-001 SOTA polish; BENCHMARK.md
update is still queued for a follow-up.

Co-Authored-By: claude-flow <ruv@ruv.net>
@ruvnet
ruvnet merged commit 8f3fd9e into main May 19, 2026
11 of 12 checks passed
@ruvnet
ruvnet deleted the adr/readme-sota-polish branch May 19, 2026 13:49
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant