feat(idxdelta): incremental index maintenance — O(changed) USN apply (base + delta overlay) - #483

Merged

githubrobbi merged 24 commits into

mainfrom

feat/incremental-index-maintenance

Jun 28, 2026

Commits on Jun 27, 2026

docs(architecture): design for incremental index maintenance (base+delta)

githubrobbi
and
claude
committed
feat(idxdelta): phase-0 measurement rig — build stamp + per-step apply timing

githubrobbi
and
claude
committed
docs(idxdelta): record measured baseline + re-sequence phases by cost

githubrobbi
and
claude
committed
feat(idxdelta): phase 1 — incremental compute_path_lengths

githubrobbi
and
claude
committed
docs(idxdelta): mark Phase 1 done in tracking table

githubrobbi
and
claude
committed
feat(idxdelta): phase 2 scaffold — IndexDelta overlay type

githubrobbi
and
claude
committed
docs(idxdelta): mark IndexDelta type done; note field deferred to Phase 2

githubrobbi
and
claude
committed
fix(idxdelta): phase 1 — delete-only batch must not full-recompute paths

githubrobbi
and
claude
committed
feat(idxdelta): rig auto-syncs ~/bin from the real build dir + asserts HEAD

githubrobbi
and
claude
committed
feat(idxdelta): phase 2a — trigram_search base+delta choke point (plumbing)

githubrobbi
and
claude
committed
refactor(compact): decompose compact.rs (1363 → 385 lines) into submodules

githubrobbi
and
claude
committed
feat(idxdelta): phase 2b — apply populates trigram delta, no per-tick rebuild

githubrobbi
and
claude
committed
test(idxdelta): scale verify bursts to 100k + measure true apply latency

githubrobbi
and
claude
committed
perf(idxdelta): refold directly when a batch will cross the compaction threshold

githubrobbi
and
claude
committed
fix(idxdelta): verify rig tolerates a locked broker exe + drop dead counter

githubrobbi
and
claude
committed
fix(idxdelta): build-id guard only fails on build-affecting changes

githubrobbi
and
claude
committed
test(idxdelta): unambiguous rename/delete smoke on unique sentinels

githubrobbi
and
claude
committed
perf(idxdelta): phase 3 — Arc-share the base CSR indexes (cheaper clone)

githubrobbi
and
claude
committed
feat(idxdelta): phase 4a — extension delta overlay (no per-apply ext rebuild)

githubrobbi
and
claude
committed
feat(idxdelta): phase 4b — children delta overlay (no per-apply children rebuild)

githubrobbi
and
claude
committed
test(idxdelta): overlay read-path microbench (Phase 4 churn overhead)

githubrobbi
and
claude
committed
feat(daemon): phase 5 — apply cadence is debounce + max-wait (snappy, CPU-bounded)

githubrobbi
and
claude
committed
refactor(idxdelta): graduate phase-6 dev instrumentation to a perf guard

githubrobbi
and
claude
committed
docs: fix workspace intra-doc links and enforce the rustdoc gate

githubrobbi
and
claude
committed

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Uh oh!

feat(idxdelta): incremental index maintenance — O(changed) USN apply (base + delta overlay) - #483

feat(idxdelta): incremental index maintenance — O(changed) USN apply (base + delta overlay)#483
githubrobbi merged 24 commits into
mainfrom
feat/incremental-index-maintenance

Commits on Jun 27, 2026

docs(architecture): design for incremental index maintenance (base+delta)

feat(idxdelta): phase-0 measurement rig — build stamp + per-step apply timing

docs(idxdelta): record measured baseline + re-sequence phases by cost

feat(idxdelta): phase 1 — incremental compute_path_lengths

docs(idxdelta): mark Phase 1 done in tracking table

feat(idxdelta): phase 2 scaffold — IndexDelta overlay type

docs(idxdelta): mark IndexDelta type done; note field deferred to Phase 2

fix(idxdelta): phase 1 — delete-only batch must not full-recompute paths

feat(idxdelta): rig auto-syncs ~/bin from the real build dir + asserts HEAD

feat(idxdelta): phase 2a — trigram_search base+delta choke point (plumbing)

refactor(compact): decompose compact.rs (1363 → 385 lines) into submodules

feat(idxdelta): phase 2b — apply populates trigram delta, no per-tick rebuild

test(idxdelta): scale verify bursts to 100k + measure true apply latency

perf(idxdelta): refold directly when a batch will cross the compaction threshold

fix(idxdelta): verify rig tolerates a locked broker exe + drop dead counter

fix(idxdelta): build-id guard only fails on build-affecting changes

test(idxdelta): unambiguous rename/delete smoke on unique sentinels

perf(idxdelta): phase 3 — Arc-share the base CSR indexes (cheaper clone)

feat(idxdelta): phase 4a — extension delta overlay (no per-apply ext rebuild)

feat(idxdelta): phase 4b — children delta overlay (no per-apply children rebuild)

test(idxdelta): overlay read-path microbench (Phase 4 churn overhead)

feat(daemon): phase 5 — apply cadence is debounce + max-wait (snappy, CPU-bounded)

refactor(idxdelta): graduate phase-6 dev instrumentation to a perf guard

docs: fix workspace intra-doc links and enforce the rustdoc gate