Skip to content

Carry graph-chain references in reduction outputs - #975

Merged
odvcencio merged 1 commit into
mainfrom
codex/compact-reduction-link-chain-handoff
Aug 25, 2026
Merged

Carry graph-chain references in reduction outputs#975
odvcencio merged 1 commit into
mainfrom
codex/compact-reduction-link-chain-handoff

Conversation

@odvcencio

Copy link
Copy Markdown
Owner

Summary

  • Carry LinkChainRef from authenticated node metadata into ReductionOutput.
  • Read the reference in O(1) time without allocation or adjacency walks.
  • Follow next links without requiring adjacent LinkID values.
  • Keep the default-off sidecar LinkRange API unchanged.
  • Keep derivation format, route selection, admission, and compact counters unchanged.

Tests

  • go test ./internal/parsercorephase0 -run approved focused suite -count=1
  • canopy search symbols internal/parsercorephase0 --name LinkRange|LinkChainRef|ReductionOutput|reductionLinkChainForHead --limit 60 --no-cache
  • git diff --check

The regression test TestConvergedReductionPathsCondenseOnlyAfterTrailingExtraRepush passes.

Do not merge this pull request until review completes.

- Introduce LinkChainRef struct to store authenticated graph-chain metadata.
- Extend ReductionOutput and reductionBoundaryOutput structs with the new reference field.
- Implement reductionLinkChainForHead to fetch chain metadata in constant time.
- Attach the reference during boundary reduction in the scheduler.
- Update unit test size expectations to match the new struct layout.
- Add tests to verify data propagation, non-contiguous IDs, and error handling.
- Update changelog and design documents to document the new feature.
@odvcencio
odvcencio merged commit 776cbe7 into main Aug 25, 2026
49 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