Struct Xorshift 

pub struct Xorshift { /* private fields */ }

Xorshift による64 bit疑似乱数生成器です。

競技中のランダムテストやヒューリスティック用途を想定しています。暗号用途には適しません。 内部状態を更新する各生成操作は O(1) で、同じ seed からは同じ列を生成します。

Examples

use atcoder::random::Xorshift;

let mut rng = Xorshift::new(7);
let value = rng.range_inclusive(1, 6);
assert!((1..=6).contains(&value));

Implementations

impl Xorshift

pub const fn new(seed: u64) -> Self

seed を初期状態として生成器を作ります。

seed == 0 の場合は固定の非ゼロ値へ置き換えます。同じ seed から作った生成器は同じ値列を生成します。

pub fn next_u64(&mut self) -> u64

Xorshift 更新を1回行い、次の u64 を返します。

pub fn next(&mut self) -> u64

next_u64 を呼び出し、次の u64 を返します。

next_u64 と同じです。

pub fn range_inclusive(&mut self, min: usize, max: usize) -> usize

閉区間 [min, max] から疑似乱数の usize を返します。

min > max の場合と、区間幅が usize で表せない場合は panic します。剰余による ごく小さな偏りがあるため、厳密な一様分布が必要な用途には適しません。特に 0..=usize::MAX は幅が usize に収まらないため panic します。

pub fn next_range(&mut self, min: usize, max: usize) -> usize

閉区間 [min, max] から疑似乱数の usize を返します。

range_inclusive と同じです。

pub fn next_f64(&mut self) -> f64

半開区間 [0.0, 1.0) の f64 を返します。

上位53ビットを使って値を作ります。値が等確率になる暗号学的乱数ではありません。

Trait Implementations

impl Clone for Xorshift

fn clone(&self) -> Xorshift

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for Xorshift

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.