Skip to content

Stream causal reduction and replace state hashes with root commitments #817

Description

@flyingrobots

Plan: https://github.com/git-stunts/git-warp/blob/plan/streaming-recursive-materialization/docs/plans/streaming-indexed-recursive-warp.md
Design PR: #813

Outcome

Lower patch history into targeted immutable records and structurally update only touched dictionaries, address pages, Roaring roots, and causal roots. Replace computeStateHash(WarpState) with a deterministic commitment over retained roots.

Required work

  • Retain OR-set observations, LWW event identities, edge births, and writer frontier as independently addressable causal records.
  • Apply a patch by opening only records and pages named by its operations.
  • Make cold construction a bounded patch/fact stream with external sorting where necessary.
  • Bind checkpoint, comparison, BTR, resume, export, and diagnostic operations to root commitments and canonical record streams.
  • Define equivalence across valid alternative shard geometries without whole-state serialization.

Acceptance

Metadata

Metadata

Assignees

No one assigned

    Labels

    area:storagePrimary work area: storage.priority:nextNext in line after active work.status:availableOpen and available for prioritization; not blocked or actively in progress.type:featureNew capability or product behavior.

    Type

    No type

    Projects

    No projects

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions