---
generated_at: 2026-02-21 10:15:00
metrics:
  claims_total: 16
  claims_with_evidence: 16
  claims_without_evidence: 0
confidence_derived: 1.00
---

# 根拠レポート：124-ハッシュマップ

## 本レポートについて

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

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

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

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

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

---

## 1) サマリー（まず見るところ）
- 総合信頼度（derived）：**1.00**
  - 根拠あり：16 / 16、根拠なし：0
- 優先レビュー（高）
  - 特になし。全ての主張にソースコードレベルの根拠あり。

## 2) 参照した情報（Evidence一覧）

- E-01: `third_party/alib_hash.as` - ハッシュマップモジュール本体ソースコード
- E-02: `src/audio/key_sound.as` - ハッシュマップの主要な使用箇所
- E-03: `kshootmania.hsp` 176行目 - インクルード
- E-04: `kshooteditor.hsp` 29行目 - インクルード
- E-05: `docs/code-to-docs/機能一覧/機能一覧.csv` 125行目 - 機能一覧定義

## 3) Claims と根拠の対応（レビューの主戦場）
| Claim ID | 主張 | Evidence | 状態 |
|---|---|---|---|
| C-01 | ハッシュ関数は137の乗算累積加算 | E-01 (146行目) | ○ |
| C-02 | オープンアドレス法(線形探索)で衝突解決 | E-01 (314行目: h=(h+1)\hash_max) | ○ |
| C-03 | 文字列/整数/実数の3種類の値型に対応 | E-01 (213,228,241行目: HashInitS/I/D) | ○ |
| C-04 | デフォルトサイズはdim_max=257 | E-01 (161行目) | ○ |
| C-05 | 空文字列キーは"NULL"として扱われる | E-01 (307行目) | ○ |
| C-06 | HashAddKeyが-1を返す場合は配列満杯 | E-01 (316行目: if full return -1) | ○ |
| C-07 | HashExtで自動拡張する | E-01 (336-358行目, 391行目) | ○ |
| C-08 | HashDelKeyは再ハッシュ(全データ再配置)を行う | E-01 (412-433行目) | ○ |
| C-09 | HASH_INFO定数は6要素(DIM_MAX～ITER) | E-01 (153-159行目) | ○ |
| C-10 | 3配列構成(_info, _keys, _values) | E-01 (189行目: HashPマクロ定義) | ○ |
| C-11 | イテレーション機能(HashGetEach)がある | E-01 (481-486行目) | ○ |
| C-12 | ファイル入出力機能がある | E-01 (654-676行目: HashFromFileF等) | ○ |
| C-13 | Version 0.04 (2008年9月25日) | E-01 (119行目) | ○ |
| C-14 | key_sound.asでHashInitInt/HashCheckKey/HashClearが使用されている | E-02 (18,58,19,107行目) | ○ |
| C-15 | kshootmania.hsp 176行目でインクルード | E-03 | ○ |
| C-16 | kshooteditor.hsp 29行目でインクルード | E-04 | ○ |

## 4) 不足情報（Unknown / Missing）
- 特になし。

## 5) リスクフラグ（レビュー観点）
- リスク0（低）：完全なソースコードが利用可能で、アルゴリズムも標準的。

## 6) レビュアーチェックリスト（最小）
- [ ] key_sound.as以外でのハッシュマップ使用箇所がないか確認
- [ ] ハッシュ衝突時のパフォーマンス劣化が許容範囲内か確認
- [ ] HashDelKeyの再ハッシュコストが問題にならないか確認
