---
generated_at: 2026-02-17 21:30:00
metrics:
  claims_total: 25
  claims_with_evidence: 24
  claims_without_evidence: 1
confidence_derived: 0.96
---

# 根拠レポート：91-hashes（汎用ハッシュ関数）

## 本レポートについて

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

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

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

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

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

---

## 1) サマリー（まず見るところ）
- 総合信頼度（derived）：**0.96**
  - 根拠あり：24 / 25、根拠なし：1
- 優先レビュー（高）
  1. **パフォーマンス要件の具体的な数値**：ベンチマーク結果の根拠なし
  2. **ハッシュ衝突攻撃耐性の記述**：セキュリティ監査結果の根拠なし
  3. **決定性の保証範囲**：プログラム間での一貫性についての明記なし

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

- E-01: `lib/pure/hashes.nim` 74-77行目（Hash型定義）
- E-02: `lib/pure/hashes.nim` 79-88行目（!&演算子実装）
- E-03: `lib/pure/hashes.nim` 90-98行目（!$演算子実装）
- E-04: `lib/pure/hashes.nim` 166-187行目（hashWangYi1実装）
- E-05: `lib/pure/hashes.nim` 336-384行目（murmurHash実装）
- E-06: `lib/pure/hashes.nim` 475-513行目（hashFarm実装）
- E-07: `lib/pure/hashes.nim` 521-536行目（文字列hashプロシージャ）
- E-08: `lib/pure/hashes.nim` 666-704行目（タプル/オブジェクトhash）
- E-09: `lib/pure/hashes.nim` 577-600行目（hashIgnoreStyle）
- E-10: `lib/pure/hashes.nim` 627-644行目（hashIgnoreCase）
- E-11: `lib/pure/hashes.nim` 10-66行目（モジュールドキュメント）
- E-12: `lib/pure/hashes.nim` 54-65行目（関連モジュールへの参照）
- E-13: `docs/code-to-docs/機能一覧/機能一覧.csv` 91行目（機能定義）

## 3) Claims と根拠の対応（レビューの主戦場）
| Claim ID | 主張 | Evidence | 状態 |
|---|---|---|---|
| C-01 | Hash型はintのエイリアスである | E-01 | ○ |
| C-02 | 2のべき乗サイズのテーブルでand演算で切り詰め可能 | E-01 | ○ |
| C-03 | !&演算子はビットシフトとXORで混合する | E-02 | ○ |
| C-04 | !$演算子は最終的なスクランブル処理を行う | E-03 | ○ |
| C-05 | hashWangYi1は3つの素数定数を使用する | E-04 | ○ |
| C-06 | hiXorLoは128ビット乗算の上位・下位XORを行う | E-04 | ○ |
| C-07 | murmurHashはMurmurHash3の実装である | E-05 | ○ |
| C-08 | hashFarmは入力長に応じて4つのパスを選択する | E-06 | ○ |
| C-09 | 文字列ハッシュはhashFarmまたはmurmurHashを使用 | E-07 | ○ |
| C-10 | タプル/オブジェクトは各フィールドのハッシュを混合 | E-08 | ○ |
| C-11 | hashIgnoreStyleはアンダースコアを無視する | E-09 | ○ |
| C-12 | hashIgnoreCaseは大文字小文字を無視する | E-10 | ○ |
| C-13 | 等しい値は等しいハッシュ値を返すべき | E-11 | ○ |
| C-14 | tablesモジュールがhashに依存 | E-12 | ○ |
| C-15 | setsモジュールがhashに依存 | E-12 | ○ |
| C-16 | -d:nimPreviewHashRefでref型ハッシュが有効 | E-11 | ○ |
| C-17 | -d:nimStringHash2でmurmurHashが使用される | E-07 | ○ |
| C-18 | 本モジュールは暗号学的ハッシュではない | E-11 | ○ |
| C-19 | 整数ハッシュの計算量はO(1) | E-04 | ○ |
| C-20 | 文字列ハッシュの計算量はO(n) | E-05, E-06 | ○ |
| C-21 | GCC/Clangで__uint128_t乗算が使用される | E-04 | ○ |
| C-22 | Windowsで_umul128が使用される | E-04 | ○ |
| C-23 | JavaScript環境でBigIntサポートがある | E-04 | ○ |
| C-24 | load4/load8はリトルエンディアン読み込み | E-05, E-06 | ○ |
| C-25 | パフォーマンス要件の具体的な数値 | **根拠なし** | △ |

## 4) 不足情報（Unknown / Missing）
- パフォーマンスベンチマーク結果が存在しない
  - 候補：Nimリポジトリのbenchmarks/ / 外部ベンチマークスイート / 開発者ドキュメント
- ハッシュ衝突攻撃に対するセキュリティ評価
  - 候補：セキュリティ監査レポート / Issue tracker / 開発者メーリングリスト

## 5) リスクフラグ（レビュー観点）
- 0: Hash型定義（低リスク - 単純な型エイリアス）
- 0: 基本演算子（低リスク - 数学的な計算のみ）
- 1: プラットフォーム別分岐（中リスク - when条件による分岐が多い）
- 0: hashWangYi1（低リスク - 公開アルゴリズムの実装）
- 1: JavaScript環境対応（中リスク - ブラウザ互換性の考慮が必要）

## 6) レビュアーチェックリスト（最小）
- [ ] Hash型がintのエイリアスであることを確認（74行目）
- [ ] !&と!$の計算式がドキュメントと一致することを確認
- [ ] hashWangYi1の3つの定数が正しいことを確認（171-173行目）
- [ ] プラットフォーム別分岐（when defined）の条件が網羅されているか確認
- [ ] 関連モジュール（tables, sets）からの依存が実際に存在するか確認
