Evaluate: Tree-structured session storage (Pi pattern) for terraphim_persistence

Start with terraphim_persistence (#637) and ADF session persistence (#639), then read the linked Pi session format. Prototype the id/parentId JSONL approach and compare parsing and storage for 1000+ entries against the current linear format. Document trade-offs and finish with an adopt, adapt, or reject decision.

Parent Epic

#682 -- Evaluate Pi architectural patterns

Pattern

Pi (badlogic/pi-mono) uses tree-structured JSONL for session storage. Each entry has id and parentId fields, enabling in-place branching without creating new files. A visual /tree navigator lets users jump to any point and continue from there. All branches are preserved in a single file.

Current State

• terraphim_persistence (#637-#642) plans to use Persistable trait + DeviceStorage with SQLite/redb backends
• Claude Code uses linear JSONL with lossy auto-compaction (no branching within a session)
• ADF session persistence (#639) captures Claude Code's --output-format stream-json output as linear JSONL
• terraphim-agent sessions import reads linear JSONL from ~/.claude/projects/

Evaluation Questions

1. Does tree-structured JSONL improve debugging and replay for ADF agent sessions? Current linear format loses context on compaction. Tree format preserves all branches.
2. Is the id/parentId overhead justified? Each entry gains two fields. Measure storage and parse overhead for typical 500-2000 message sessions.
3. Can tree structure coexist with Claude Code's linear format? terraphim-agent imports Claude Code sessions. If we adopt tree format internally, we need a conversion layer.
4. Does the tree structure enable new capabilities? E.g., comparing different agent approaches on the same prompt, replaying from a checkpoint with different models.

Acceptance Criteria

• Document trade-offs (storage overhead, parsing complexity, tooling requirements)
• Prototype tree-structured session format for terraphim_persistence
• Benchmark parse performance vs linear JSONL for 1000+ entry sessions
• Decision: adopt, adapt, or reject with rationale

References

• Pi session format: https://github.com/badlogic/pi-mono/blob/main/packages/coding-agent/docs/session.md
• terraphim_persistence: #637
• ADF session persistence: #639