malachite-nz 0.9.2

The bignum types Natural and Integer, with efficient algorithms partially derived from GMP and FLINT.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129

// Copyright © 2026 Mikhail Hogrefe
//
// This file is part of Malachite.
//
// Malachite is free software: you can redistribute it and/or modify it under the terms of the GNU
// Lesser General Public License (LGPL) as published by the Free Software Foundation; either version
// 3 of the License, or (at your option) any later version. See <https://www.gnu.org/licenses/>.

use itertools::Itertools;
use malachite_base::num::random::VariableRangeGenerator;
use malachite_base::num::random::striped::StripedBitSource;
use malachite_base::random::EXAMPLE_SEED;
use malachite_base::strings::ToDebugString;
use malachite_nz::integer::Integer;
use malachite_nz::integer::random::get_striped_random_integer_from_range;
use std::str::FromStr;

fn get_striped_random_integer_from_range_helper(
    m_numerator: u64,
    m_denominator: u64,
    a: &str,
    b: &str,
    out: &str,
) {
    let mut bit_source = StripedBitSource::new(EXAMPLE_SEED.fork("bs"), m_numerator, m_denominator);
    let mut vrg = VariableRangeGenerator::new(EXAMPLE_SEED.fork("vrg"));
    let xs = (0..10)
        .map(|_| {
            get_striped_random_integer_from_range(
                &mut bit_source,
                &mut vrg,
                Integer::from_str(a).unwrap(),
                Integer::from_str(b).unwrap(),
            )
        })
        .collect_vec();
    assert_eq!(xs.to_debug_string(), out);
}

#[test]
fn test_get_striped_random_integer_from_range() {
    get_striped_random_integer_from_range_helper(2, 1, "0", "1", "[0, 0, 0, 0, 0, 0, 0, 0, 0, 0]");
    get_striped_random_integer_from_range_helper(
        2,
        1,
        "1950",
        "2020",
        "[2014, 1964, 2008, 1994, 1999, 1971, 1990, 1984, 2016, 2018]",
    );
    get_striped_random_integer_from_range_helper(
        2,
        1,
        "-10000",
        "9001",
        "[8458, 8998, 8818, -8899, -9414, 8703, 8540, 6141, 2042, 6456]",
    );
    get_striped_random_integer_from_range_helper(
        2,
        1,
        "-10000",
        "-999",
        "[-8724, -9372, -8880, -9422, -8448, -9891, -8959, -8479, -1002, -4963]",
    );

    get_striped_random_integer_from_range_helper(10, 1, "0", "1", "[0, 0, 0, 0, 0, 0, 0, 0, 0, 0]");
    get_striped_random_integer_from_range_helper(
        10,
        1,
        "1950",
        "2020",
        "[2016, 1987, 2019, 1951, 2019, 1951, 2019, 1951, 1950, 1950]",
    );
    get_striped_random_integer_from_range_helper(
        10,
        1,
        "-10000",
        "9001",
        "[8312, 8992, 8992, -10000, -2046, 8192, 0, 4095, 63, 2047]",
    );
    get_striped_random_integer_from_range_helper(
        10,
        1,
        "-10000",
        "-999",
        "[-8432, -10000, -1023, -9999, -10000, -1016, -1000, -1007, -8192, -4095]",
    );

    get_striped_random_integer_from_range_helper(
        11,
        10,
        "0",
        "1",
        "[0, 0, 0, 0, 0, 0, 0, 0, 0, 0]",
    );
    get_striped_random_integer_from_range_helper(
        11,
        10,
        "1950",
        "2020",
        "[1992, 1962, 2005, 2018, 1962, 2005, 2005, 2005, 1951, 2005]",
    );
    get_striped_random_integer_from_range_helper(
        11,
        10,
        "-10000",
        "9001",
        "[8634, 8874, 8362, -9557, -8877, 8874, 8533, 8362, 5461, 5333]",
    );
    get_striped_random_integer_from_range_helper(
        11,
        10,
        "-10000",
        "-999",
        "[-9077, -9558, -8874, -9557, -8853, -9557, -8885, -8874, -5462, -2710]",
    );
}

#[test]
#[should_panic]
fn get_striped_random_integer_from_range_fail_1() {
    let mut bit_source = StripedBitSource::new(EXAMPLE_SEED, 2, 1);
    let mut vrg = VariableRangeGenerator::new(EXAMPLE_SEED.fork("vrg"));
    get_striped_random_integer_from_range(
        &mut bit_source,
        &mut vrg,
        Integer::from(10u32),
        Integer::from(9u32),
    );
}