Ein gleichmäßiger Zufallsbitgenerator ist ein Funktionsobjekt, das vorzeichenlose Ganzzahlwerte zurückgibt, sodass jeder Wert im Bereich der möglichen Ergebnisse (idealiter) gleiche Wahrscheinlichkeit besitzt.
Gleichmäßige Zufallsbitgeneratoren sind nicht als Zufallszahlengeneratoren gedacht: Sie werden als Quelle für Zufallsbits verwendet (die in großen Mengen erzeugt werden, um Effizienz zu gewährleisten). Jeder gleichmäßige Zufallsbitgenerator kann in jede
Zufallszahlenverteilung
eingefügt werden, um eine Zufallszahl (formal eine Zufallsvariable) zu erhalten.
es war unklar, ob
G
::
min
(
)
und
G
::
max
(
)
als konstante Ausdrücke erforderlich sind
[1]
erforderlich
↑
Die Zeitkomplexitätsanforderung für diese Ausdrücke war vor C++20 "compile-time". Die Formulierung ist mehrdeutig, da "compile-time time complexity" sowohl als "kann zur Compile-Zeit ausgewertet werden" als auch als "die Zeitkomplexität kann zur Compile-Zeit bestimmt werden" interpretiert werden kann.