---
generated_at: 2026-03-01 11:00:00
metrics:
  claims_total: 22
  claims_with_evidence: 22
  claims_without_evidence: 0
confidence_derived: 1.00
---

# 根拠レポート：37-@jest/diff-sequences

## 本レポートについて

### 目的
本レポートは、生成された設計書・ドキュメントの信頼性を検証し、人間レビュアーが効率的にレビューできるようにすることを目的としています。

### チェック方法
以下の観点でドキュメントの内容（Claim：主張）を検証しています：

1. **根拠の有無確認**：各主張に対して、ソースコード・既存設計書・要件定義書などの根拠（Evidence）が存在するか
2. **根拠との整合性**：主張の内容が根拠と矛盾していないか
3. **網羅性**：参照すべき情報源を適切にカバーしているか

### 信頼度スコアの算出
- **confidence_derived** = 根拠あり件数 / 総主張件数
- 状態「○」：根拠あり、「△」：根拠不足または要確認

### 本レポートの使い方
1. まず「サマリー」で全体の信頼度と優先レビュー項目を確認
2. 「Claims と根拠の対応」で △ の項目を重点的にレビュー
3. 「不足情報」で補完が必要な情報源を確認

---

## 1) サマリー（まず見るところ）
- 総合信頼度（derived）：**1.00**
  - 根拠あり：22 / 22、根拠なし：0
- 優先レビュー（高）
  - すべての主張に根拠あり。レビューの優先度は低い。

## 2) 参照した情報（Evidence一覧）
> ここに「実在するもの」だけ列挙。抽出フェーズで付けたIDをそのまま出す。

- E-01: `packages/diff-sequences/src/index.ts`
- E-02: `packages/diff-sequences/package.json`

## 3) Claims と根拠の対応（レビューの主戦場）
| Claim ID | 主張 | Evidence | 状態 |
|---|---|---|---|
| C-01 | Myersアルゴリズムの線形空間バリエーションを実装 | E-01 (index.ts 9-10行目コメント) | ○ |
| C-02 | diffSequence関数が主要なエントリーポイント | E-01 (index.ts 782-872行目) | ○ |
| C-03 | IsCommon型で比較コールバックを定義 | E-01 (index.ts 54-57行目) | ○ |
| C-04 | FoundSubsequence型で結果コールバックを定義 | E-01 (index.ts 61-65行目) | ○ |
| C-05 | validateLengthで長さを検証 | E-01 (index.ts 759-769行目) | ○ |
| C-06 | validateCallbackでコールバックを検証 | E-01 (index.ts 771-776行目) | ○ |
| C-07 | countCommonItemsFが前方から共通アイテムをカウント | E-01 (index.ts 108-122行目) | ○ |
| C-08 | countCommonItemsRが後方から共通アイテムをカウント | E-01 (index.ts 126-140行目) | ○ |
| C-09 | divide関数が区間を中間変更点で分割 | E-01 (index.ts 530-644行目) | ○ |
| C-10 | findSubsequencesが再帰的に部分列を探索 | E-01 (index.ts 653-757行目) | ○ |
| C-11 | extendPathsFが前方パスを拡張 | E-01 (index.ts 144-193行目) | ○ |
| C-12 | extendPathsRが後方パスを拡張 | E-01 (index.ts 197-252行目) | ○ |
| C-13 | extendOverlappablePathsFがオーバーラップを検出 | E-01 (index.ts 256-385行目) | ○ |
| C-14 | extendOverlappablePathsRがオーバーラップを検出 | E-01 (index.ts 389-523行目) | ○ |
| C-15 | Division型で分割結果を表現 | E-01 (index.ts 83-101行目) | ○ |
| C-16 | bLength < aLengthの場合にグラフを転置 | E-01 (index.ts 665-686行目) | ○ |
| C-17 | 対角線インデックスの計算式kF = 2 * iF - d | E-01 (index.ts 77行目コメント) | ○ |
| C-18 | 対角線インデックスの計算式kR = d - 2 * iR | E-01 (index.ts 78行目コメント) | ○ |
| C-19 | 外部依存がない | E-02 (package.json - dependenciesなし) | ○ |
| C-20 | パッケージ説明がLCSの計算であること | E-02 (package.json 10行目) | ○ |
| C-21 | NOT_YET_SET定数で初期化 | E-01 (index.ts 104行目) | ○ |
| C-22 | オーバーラップしない場合にエラーをスロー | E-01 (index.ts 641-643行目) | ○ |

## 4) 不足情報（Unknown / Missing）
- なし。本パッケージは単一ファイルの実装であり、すべての主張をソースコードから確認できた。

## 5) リスクフラグ（レビュー観点）
- 0: 低リスク - すべての主張に根拠あり。アルゴリズムの正確性は論文に基づく。

## 6) レビュアーチェックリスト（最小）
- [ ] Myersアルゴリズムの概念説明が正確か確認
- [ ] 各関数の行番号が現在のソースコードと一致しているか確認
- [ ] 計算量の記述（O(ND)時間、O(N)空間）が正確か確認
- [ ] 型定義の説明が正確か確認
