出力データの順序を固定する（Stable order for outputs）

Perl の連想配列 や Python の辞書 や Ruby の Hash オブジェクト にキーのリストを要求すると、実行するたびに異なる順序になります。 アルゴリズムの複雑性に基づく攻撃 を回避するためです。

次のコード例は、実行するたびにリストを異なる順序で出力します。

foreach my $package (keys %deps) {
    print MANIFEST, "$package: $deps[$packages]";
}

決定論的な出力ができるようにする一番簡単な方法は、キーを並び替えることです。

foreach my $package (sort keys %deps) {
    print MANIFEST, "$package: $deps[$packages]";
}

Perl の場合は環境変数で PERL_HASH_SEED=0 としても同じ効果があります。 連想配列のキーが常に同じ順序になるのです。 詳しくは perlrun(1) を参照してください。

Python の場合は環境変数 PYTHONHASHSEED を設定します。 同じ整数値を設定した場合、辞書は常に同じ並び順の要素を返すようになります。

sort コマンドのように、出力が ロケールの設定 に依存する場合もあるので注意してください。

← Documentation index

Documentation home

Introduction

• 定義（Definitions）
• History
• やってみる（Buy-in）
• 計画する（Making plans）
• Academic publications

Achieve deterministic builds

• SOURCE_DATE_EPOCH
• 確実なビルドシステム（Deterministic build systems）
• 揮発性のある入力データは消える場合がある（Volatile inputs can disappear）
• 入力データの順序を固定する（Stable order for inputs）
• 値を初期化する（Value initialization）
• バージョン情報（Version information）
• タイムスタンプ（Timestamps）
• タイムゾーン（Timezones）
• ロケール（Locales）
• アーカイブのメタデータ（Archive metadata）
• 出力データの順序を固定する（Stable order for outputs）
• 無作為性（Randomness）
• ビルド時のファイルシステムパス（Build path）
• システムイメージ（System images）
• JVM

Define a build environment

• ビルド環境に含む要素（What's in a build environment?）
• ビルド環境を記録する（Recording the build environment）
• ビルド環境の定義における戦略（Definition strategies）
• Proprietary operating systems

Distribute the environment

• ソースコードからビルドする（Building from source）
• Virtual machine drivers
• Formal definition

Verification

• Cryptographic checksums
• Embedded signatures
• Sharing certifications
• Rebuilders

Specifications

• SOURCE_DATE_EPOCH
• BUILD_PATH_PREFIX_MAP (WIP)