random - 数字をランダムにマッピングする

Question

最後にそれらすべてに遭遇したことを保証しながら、ランダムな順序で大きな連続した数値セット(0から10 ^ 9としましょう)を反復処理する方法はありますか? 数値が十分に大きく、配列のシャッフルが実行できないとしましょう。

 a = range(10**9); random.shuffle(a); # :(

これは、ある種の完全なハッシュアルゴリズム (衝突ゼロ) がなければ不可能だと思います。

したがって、実際には「本当に」ランダムなマッピングは必要ないことを緩和状況として追加させてください。それはちょうど良い「広がり」を持たなければなりません。

score 2 · Accepted Answer

モジュラスが反復したい範囲であるカスタマイズされた線形合同ジェネレーターを作成します。ハル・ドーベル定理の 3 つの要件 (リンクされたウィキペディアの記事の「周期の長さ」セクションで指定) に準拠している場合、ジェネレーターは循環する前にすべての値を反復処理します。終了するには、現在の繰り返しの生成値が初期値と等しいかどうかを確認します。