Skip to content

perf: reduce path-search copies for the 1.0 candidate - #338

Merged
logohere merged 12 commits into
fix/v1-spec-check-boundariesfrom
perf/v1-path-search
Nov 1, 2026
Merged

logohere merged 12 commits into
fix/v1-spec-check-boundariesfrom
perf/v1-path-search

Conversation

@logohere

@logohere logohere commented Nov 1, 2026

Copy link
Copy Markdown
Collaborator

Scope

Refs #335. Stacked on #337 / #332; keep unmerged. The first release target is 1.0.0, not a series of patch releases. Align metadata and one unreleased changelog entry; version development work by commits rather than release-number increments. Local package tests do not publish to npm.

Changes

  • Keep one BFS parent link per queued node; reconstruct only the winning path instead of copying full path histories.
  • Return zero-hop results before building adjacency. Preserve direction, evidence, hop limits and ordering.
  • Extend the existing retrieval harness with MCP path and wide-tree/zero-hop cases. Require honest depth truncation rather than the stale untruncated assertion.
  • Add sanitized aggregate measurements and reproducible commands, not raw private logs or machine paths. Keep README/package/docs links aligned.
  • Strengthen the independent distance oracle with path-continuity and verb assertions. No new runtime dependency, service or framework.

Verification

  • SolidState-wrapped full suite: 122 passed, zero failures, 2,019 assertions, one snapshot. Typecheck/build, frozen install, extension checks, own validate/doctor and advisory snapshot passed.
  • Same 32,767-node fixture, ten warmups: 20-sample comparison plus a reverse-order 50-sample replay. Replay wide-tree p50 28.07 → 22.37 ms; zero-hop 18.68 → 15.82 ms. Path payload hashes match. No general CLI/MCP, peak-memory or package-size speedup claim; ordinary two-hop MCP p50 was essentially unchanged in the replay.
  • A local 1.0.0 archive passed isolated Node 26.8.1/Bun checks. Current artifact SHA-256: 02783e510cd4152fd90ee4de1ddac0d130cade2dabb380e23ca5a0b24a0bf167. This is a development checkpoint, not the frozen final release. Other-runtime checks and current-head CI remain separate.

Performance report, sanitized measurements.

Remaining

Broader #335 workflow measurements, production type module #333, broader cleanup/audit #334 and actual host/final acceptance #336. No merge, tag or publication.

@logohere
logohere marked this pull request as ready for review November 1, 2026 09:51
@logohere
logohere merged commit 09c2ab5 into fix/v1-spec-check-boundaries Nov 1, 2026
15 checks passed
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