Struct Rng 

pub struct Rng { /* private fields */ }

Oddiy, tez va deterministik pseudo-random generator (xorshift64*).

Diqqat: kriptografiya uchun yaramaydi. Faqat demo/benchmark uchun.

Misol

use rust_algorithms::util::Rng;

let mut rng = Rng::new(42);
let a: Vec<u64> = (0..5).map(|_| rng.next_u64() % 100).collect();
let mut rng2 = Rng::new(42);
let b: Vec<u64> = (0..5).map(|_| rng2.next_u64() % 100).collect();
assert_eq!(a, b); // bir xil urug' (seed) → bir xil ketma-ketlik

Implementations

impl Rng

pub fn new(seed: u64) -> Self

Yangi generator yaratadi. seed == 0 bo’lsa, avtomatik almashtiriladi.

pub fn next_u64(&mut self) -> u64

Navbatdagi 64-bitli tasodifiy son.

pub fn below(&mut self, n: usize) -> usize

0..n oralig’idagi tasodifiy usize (n > 0 bo’lishi shart).

pub fn range(&mut self, lo: i64, hi: i64) -> i64

lo..=hi oralig’idagi tasodifiy i64.

pub fn shuffle<T>(&mut self, slice: &mut [T])

Slicening elementlarini joyida aralashtiradi (Fisher–Yates, O(n)).

Misol

use rust_algorithms::util::Rng;

let mut v: Vec<i32> = (0..10).collect();
Rng::new(7).shuffle(&mut v);
let mut sorted = v.clone();
sorted.sort();
assert_eq!(sorted, (0..10).collect::<Vec<_>>()); // elementlar yo'qolmadi

pub fn vec(&mut self, n: usize, lo: i64, hi: i64) -> Vec<i64>

n ta tasodifiy i64 dan iborat vektor.