Struct HaltonEngine 

pub struct HaltonEngine {
    index: u64,
    base: u32,
    seed: u64,
}

Halton quasi-random engine using radical-inverse sequences.

Supports base-2 (Van der Corput) and base-3 for two-dimensional low-discrepancy sequences. Convergence: O(log N / N) — slightly slower than Sobol but requires no direction numbers, making it cheaper in hardware (simple bit-reversal for base-2).

Fields

index: u64

base: u32

seed: u64

Implementations

impl HaltonEngine

pub fn new(base: u32, seed: u64) -> Self

Create a new Halton engine with the given base and seed.

base must be a prime ≥ 2. Common choices: 2 (Van der Corput), 3.

pub fn sample(&mut self) -> f64

Draw next quasi-random sample in [0, 1).

fn radical_inverse(n: u64, base: u32) -> f64

Compute the radical inverse of n in the given base.

For base 2 this is equivalent to bit-reversal of the binary representation — trivially implementable in hardware.

pub fn reset(&mut self)

Reset the engine to its initial seed.

Trait Implementations

impl Clone for HaltonEngine

fn clone(&self) -> HaltonEngine

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for HaltonEngine

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

Formats the value using the given formatter.