Remix Roaring indexes as the retained-state selection plane

[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

Use graph-local Roaring ordinals as the primary selection plane for liveness, adjacency, labels, property presence, attachment presence, and application indexes. Resolve selected ordinals through bounded address pages to typed CAS payloads.

Design constraints

• Keep stable logical ordinals separate from immutable payload handles.
• Do not truncate or embed 160/256-bit CAS hashes in Roaring integers.
• Preserve graph-local ordinal namespaces during recursive traversal.
• Replace graph-wide in-memory builders with streamed, flushable builders.
• Store property values and CRDT metadata in payload records, not in bitmaps.

Acceptance

• Node/edge liveness and adjacency use bitmap algebra without complete state.
• Property and attachment selection resolves only matching ordinals and payload pages.
• Updating one payload does not rewrite unrelated adjacency/liveness indexes.
• Index construction flushes repeatedly under a fixed memory budget.
• A segmented geometry proof covers namespace growth beyond one page/container.
• Existing PROTO-0271E - Node and property optics on streamed basis #632, PROTO-0271F - NeighborhoodOptic adjacency slices #633, PROTO-0271G - TraversalOptic cursorized traversal #634, Replace RuntimeHost full state with CAS-backed materialization handles #738, Move checkpoint, index, trie, and read caches to git-cas pages #739, IncrementalIndexUpdater leans on Record<string, unknown> and a duck-typed WarpStateLike #192, and MaterializedViewService carries index verification concern #228 are reconciled.

[coderabbitai]

🔗 Related PRs

#732 - Fix: anchor state-cache payloads against Git GC [merged]
#751 - feat(materialize): add retained CAS materialization handles [merged]
#762 - Read retained properties through git-cas 6.5 [merged]
#774 - Replay targeted cold node properties [merged]
#813 - Define streaming indexed recursive WARP architecture [open]

---

📝 Issue Planner

_{Check the box below or use the @coderabbitai plan command to generate an implementation plan and prompts that you can use with your favorite coding assistant.}

• Create Plan

---

🧪 Issue enrichment is currently in open beta.

You can configure auto-planning by selecting labels in the issue_enrichment configuration.

To disable automatic issue enrichment, add the following to your .coderabbit.yaml:

issue_enrichment:
  auto_enrich:
    enabled: false

💬 Have feedback or questions? Drop into our discord!