Repository navigation
Implement RPG-Encoder Evolution (commit-level incremental updates) #10
Description
Summary
Implement commit-level incremental maintenance (Evolution) — the key differentiator of the RPG-Encoder paper achieving 95.7% cost reduction over full re-encoding.
Paper: RPG-Encoder §4 (arXiv:2602.02084)
Tasks
- Delta-Level Feature Extraction: Parse only changed code from commit diffs
- Recursive Pruning (deletion): Node deletion + automatic empty ancestor cleanup
- Differential Modification: Semantic drift detection → in-place update vs re-routing
- LLM-Based Semantic Routing (insertion): Route new entities to semantically optimal positions
Current State
RPGEncoder.encode() encodes the entire repository from scratch. No incremental update logic exists.
Acceptance Criteria
- Process only changed files based on commit diffs
- Clean up nodes/edges for deleted entities with ancestor pruning
- Detect semantic changes in modified entities and update appropriately
- Route new entities to optimal positions
- Measure cost reduction vs full re-encoding
Related Files
src/encoder/encoder.tssrc/graph/rpg.tssrc/graph/node.ts,src/graph/edge.ts
Activity
amondnet commentedon Feb 6, 2026
Implementation Plan
Plan file:
.please/plans/2026-02-06-rpg-encoder-evolution.mdApproach: Paper-Faithful — 3 atomic operations from RPG-Encoder §4 (arXiv:2602.02084)
Architecture
New
src/encoder/evolution/module with 7 files:types.ts— EvolutionOptions, DiffResult, ChangeEventdiff-parser.ts— Git diff → (U+, U-, U~) categorizationoperations.ts— DeleteNode (recursive pruning), InsertNode (semantic routing), ProcessModification (drift detection)semantic-router.ts— FindBestParent LLM-based top-down routingprompts.ts— LLM prompt templatesevolve.ts— RPGEvolver orchestratorindex.ts— Public exportsKey Design Decisions
gitCLI (Bun.spawn) — no external git libraryfilePath:entityType:qualifiedName) — stable across line changesevolve(rpg, options)— stateless designTasks (15 total)
Acceptance Criteria Mapping
llmCallsvs full re-encode (target >90%)feat(encoder): T001-T005 — evolution module types, diff parser, opera…
feat(encoder): T006-T010 — InsertNode, ProcessModification, RPGEvolve…
feat(encoder): implement RPG-Encoder Evolution — commit-level increme…