Function intRangeAtMostBiased [src]

Constant-time implementation off intRangeAtMostBiased. The results of this function may be biased.

Prototype

pub fn intRangeAtMostBiased(r: Random, comptime T: type, at_least: T, at_most: T) T

Parameters

r: RandomT: typeat_least: Tat_most: T

Source

  pub fn intRangeAtMostBiased(r: Random, comptime T: type, at_least: T, at_most: T) T {
    assert(at_least <= at_most);
    const info = @typeInfo(T).int;
    if (info.signedness == .signed) {
        // Two's complement makes this math pretty easy.
        const UnsignedT = std.meta.Int(.unsigned, info.bits);
        const lo: UnsignedT = @bitCast(at_least);
        const hi: UnsignedT = @bitCast(at_most);
        const result = lo +% r.uintAtMostBiased(UnsignedT, hi -% lo);
        return @bitCast(result);
    } else {
        // The signed implementation would work fine, but we can use stricter arithmetic operators here.
        return at_least + r.uintAtMostBiased(T, at_most - at_least);
    }
}  