feat(reference): compute_line_diff を LCS / Myers 化（Phase 4-B / Refs #191）

[akiojin]

Summary

• SPEC feat(reference): unity-csharp-reference Phase 4 - 内部実装の改善 (umbrella) #191 (Phase 4 umbrella) のサブタスク Phase 4-B として、compute_line_diff を similar クレートの LCS / Myers ベース実装に置き換える。
• Phase 3 (SPEC feat(reference): unity-csharp-reference Phase 3 - バージョン差分と LSP 連携実験 #188) で MVP として land した all-or-nothing 単一 hunk を、変更箇所のみを含む細粒度な Hunk のリストに置き換える。reference diff 出力の LLM context 効率と人間レビューの可読性を改善する。

Changes

• Cargo.toml: similar = "2" を [dependencies] に追加 (v2.7.0)。
• src/reference/diff.rs::compute_line_diff: similar::TextDiff::from_slices と iter_all_changes を歩く実装に置換。Insert / Delete の連続グループを 1 Hunk にまとめ、Equal が来たら境界とする。before_start / after_start は変更開始行（1-indexed）。
• src/reference/diff.rs のテスト:
  • compute_line_diff_produces_single_hunk_for_changes を compute_line_diff_replacement_isolates_changed_lines に rename して、新挙動（差分行のみ含む）に合わせて assertion を更新。
  • 新規 RED テスト 3 件: compute_line_diff_for_inserts_only_returns_addition_hunk / compute_line_diff_for_deletes_only_returns_removal_hunk / compute_line_diff_for_separate_changes_produces_multiple_hunks。
• tasks/lessons.md: 「2026-05-12 子 SPEC 増殖の防止」を追記。umbrella SPEC が存在する Phase では新 SPEC を増やさず、Refs で commit / PR を umbrella に紐付けるルールを言語化。

Testing

• cargo fmt -- --check — clean
• cargo clippy --all-targets -- -D warnings — clean
• cargo test --bin unity-cli — 382 passed / 0 failed
• cargo llvm-cov --all-targets --summary-only -- --test-threads=1 — TOTAL line coverage 90.94%
• unity-cli skills lint --severity error — 15 skills / 0 violations

Closing Issues

• None (umbrella SPEC feat(reference): unity-csharp-reference Phase 4 - 内部実装の改善 (umbrella) #191 は完了せず、サブタスク追加でも生き続けるため Refs のみ)

Related Issues / Links

• Umbrella: feat(reference): unity-csharp-reference Phase 4 - 内部実装の改善 (umbrella) #191
• 重複 SPEC: feat(reference): Phase 4-B - compute_line_diff の LCS / Myers 化 #192 (本 PR で吸収、自主 close 推奨コメント投稿済み)
• Phase 1-3: feat(reference): UnityCsReference のローカルキャッシュ参照機構（Phase 1） #185 / feat(reference): unity-csharp-reference Phase 2 - シンボル lookup インデックス #187 / feat(reference): unity-csharp-reference Phase 3 - バージョン差分と LSP 連携実験 #188 (すべて MERGED)

Checklist

• Tests added/updated (4 件)
• Lint/format passed (cargo clippy, cargo fmt, unity-cli skills lint)
• Documentation updated (tasks/lessons.md への運用ルール追記)
• Migration/backfill plan included — Not applicable: 外部 API は Hunk 構造を維持。出力の内容（含まれる行）が all-or-nothing から細粒度に変わるが、JSON スキーマは同じ。
• CHANGELOG impact considered — minor bump per Conventional Commits (feat)

Context

Phase 3 では compute_line_diff を意図的に MVP として実装し、SPEC #188 の本文と PR #190 の Notes に「LCS / Myers 化は別 Issue として後追い可能」と明記していた。本 PR がその後追い実装で、reference diff の利用シナリオ（特に LLM が「特定 symbol の差分だけを context に入れる」用途）で発生していた before / after の全行重複を解消する。

Notes

• similar クレートは Rust diff ライブラリのデファクト標準で、依存追加コストは限定的。
• 本 PR は umbrella SPEC feat(reference): unity-csharp-reference Phase 4 - 内部実装の改善 (umbrella) #191 の Phase 4 改善 5 件のうち B (compute_line_diff の LCS 化) だけを land する。残りの A (member-level) / C (C# lexer) / D (zip fallback) / E (vector embedding) は umbrella の Tasks を継続管理。
• tasks/lessons.md の運用ルール追記は本 PR で導入したが、別 PR として切り出す方が clean な場合は revert + 再投入も可能。

[coderabbitai]

Important

Review skipped

Auto reviews are disabled on base/target branches other than the default branch.

Please check the settings in the CodeRabbit UI or the .coderabbit.yaml file in this repository. To trigger a single review, invoke the @coderabbitai review command.

⚙️ Run configuration

Configuration used: Organization UI

Review profile: ASSERTIVE

Plan: Pro

Run ID: cb386ce5-d561-44be-b21e-d9b1a7ddf706

You can disable this status message by setting the reviews.review_status to false in the CodeRabbit configuration file.

Use the checkbox below for a quick retry:

• 🔍 Trigger review

✨ Finishing Touches

🧪 Generate unit tests (beta)

• Create PR with unit tests
• Commit unit tests in branch work/20260511-0223

---

Thanks for using CodeRabbit! It's free for OSS, and your support helps us grow. If you like it, consider giving us a shout-out.

❤️ Share

• X
• Mastodon
• Reddit
• LinkedIn

_{Comment @coderabbitai help to get the list of available commands and usage tips.}