---
generated_at: 2026-02-17 10:55:00
metrics:
  claims_total: 22
  claims_with_evidence: 22
  claims_without_evidence: 0
confidence_derived: 1.00
---

# 根拠レポート：44-heapqueue

## 本レポートについて

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

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

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

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

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

---

## 1) サマリー（まず見るところ）
- 総合信頼度（derived）：**1.00**
  - 根拠あり：22 / 22、根拠なし：0
- 優先レビュー（高）
  - 全ての主張に根拠が存在するため、優先レビュー項目なし

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

- E-01: `lib/pure/collections/heapqueue.nim` 10-15行目（ヒープ特性の説明）
- E-02: `lib/pure/collections/heapqueue.nim` 20-28行目（基本使用例）
- E-03: `lib/pure/collections/heapqueue.nim` 30-45行目（カスタムオブジェクト使用例）
- E-04: `lib/pure/collections/heapqueue.nim` 53-55行目（HeapQueue型定義）
- E-05: `lib/pure/collections/heapqueue.nim` 57-65行目（initHeapQueue関数）
- E-06: `lib/pure/collections/heapqueue.nim` 67-73行目（len関数）
- E-07: `lib/pure/collections/heapqueue.nim` 75-77行目（[]演算子）
- E-08: `lib/pure/collections/heapqueue.nim` 79-84行目（itemsイテレータ）
- E-09: `lib/pure/collections/heapqueue.nim` 86行目（heapCmp関数）
- E-10: `lib/pure/collections/heapqueue.nim` 88-104行目（siftup関数）
- E-11: `lib/pure/collections/heapqueue.nim` 106-126行目（siftdownToBottom関数）
- E-12: `lib/pure/collections/heapqueue.nim` 128-142行目（siftdown関数）
- E-13: `lib/pure/collections/heapqueue.nim` 144-147行目（push関数）
- E-14: `lib/pure/collections/heapqueue.nim` 149-162行目（toHeapQueue関数）
- E-15: `lib/pure/collections/heapqueue.nim` 164-177行目（pop関数）
- E-16: `lib/pure/collections/heapqueue.nim` 179-189行目（find関数）
- E-17: `lib/pure/collections/heapqueue.nim` 191-194行目（contains関数）
- E-18: `lib/pure/collections/heapqueue.nim` 196-208行目（del関数）
- E-19: `lib/pure/collections/heapqueue.nim` 210-228行目（replace関数）
- E-20: `lib/pure/collections/heapqueue.nim` 230-245行目（pushpop関数）
- E-21: `lib/pure/collections/heapqueue.nim` 247-254行目（clear関数）
- E-22: `lib/pure/collections/heapqueue.nim` 256-266行目（$演算子）

## 3) Claims と根拠の対応（レビューの主戦場）

| Claim ID | 主張 | Evidence | 状態 |
|---|---|---|---|
| C-01 | 二分ヒープデータ構造を実装している | E-01 (10-11行目) | ○ |
| C-02 | a[k] <= a[2*k+1] かつ a[k] <= a[2*k+2]のヒープ特性を持つ | E-01 (13-14行目) | ○ |
| C-03 | a[0]は常に最小要素である | E-01 (14-15行目) | ○ |
| C-04 | カスタムオブジェクトには`<`演算子が必要 | E-03 (32-33行目) | ○ |
| C-05 | HeapQueue[T]は内部的にseq[T]をdataフィールドとして持つ | E-04 (53-55行目) | ○ |
| C-06 | initHeapQueueはdefault()で空のHeapQueueを返却する | E-05 (65行目) | ○ |
| C-07 | len関数はdata.lenを返却する | E-06 (73行目) | ○ |
| C-08 | itemsイテレータはイテレーション中の長さ変更を検出する | E-08 (84行目) | ○ |
| C-09 | heapCmpは`x < y`を返却する | E-09 (86行目) | ○ |
| C-10 | siftupは親インデックス = (pos - 1) shr 1で計算する | E-10 (97行目) | ○ |
| C-11 | siftdownToBottomは末尾まで下降後siftupで最終位置決定する | E-11 (123-126行目) | ○ |
| C-12 | pushはdata.add後にsiftupを呼び出す | E-13 (146-147行目) | ○ |
| C-13 | toHeapQueueは後半ノードから順にsiftdownを適用する | E-14 (160-162行目) | ○ |
| C-14 | toHeapQueueはO(n)でヒープを構築する | E-14 (159行目のURL参照) | ○ |
| C-15 | popは末尾要素をpopし先頭と交換してsiftdownToBottomを呼ぶ | E-15 (171-175行目) | ○ |
| C-16 | findは線形探索でインデックスを返却する | E-16 (187-189行目) | ○ |
| C-17 | containsはfind >= 0を返却する | E-17 (194行目) | ○ |
| C-18 | delは末尾と交換後siftdownToBottomを呼び出す | E-18 (204-208行目) | ○ |
| C-19 | replaceはheap[0]を返却し新要素を置いてsiftdownを呼ぶ | E-19 (226-228行目) | ○ |
| C-20 | pushpopはitem < heap[0]ならそのまま返却する | E-20 (242-245行目) | ○ |
| C-21 | clearはdata.setLen(0)を呼び出す | E-21 (254行目) | ○ |
| C-22 | Nim 1.3以降で追加された機能にはsinceプラグマが付与されている | E-14 (149行目)、E-16 (179行目) | ○ |

## 4) 不足情報（Unknown / Missing）
- なし。全ての主張にソースコードからの根拠が存在する。

## 5) リスクフラグ（レビュー観点）
- **0: 低リスク** - 全ての主張がソースコードの実装に基づいており、信頼性が高い

## 6) レビュアーチェックリスト（最小）
- [x] 全ての主張に根拠（ソースコード行番号）が存在することを確認
- [x] ヒープ特性の説明が正確であることを確認
- [x] 計算量（O(log n)/O(n)）が実装と整合していることを確認
- [x] siftup/siftdown/siftdownToBottomの動作説明が正確であることを確認
- [ ] runnableExamplesの動作確認（任意）
