malachite-nz 0.10.0

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

// 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::basic::traits::{One, Zero};
use malachite_base::num::conversion::traits::ExactFrom;
use malachite_base::strings::ToDebugString;
use malachite_nz::integer::Integer;
use malachite_nz::integer::exhaustive::integer_increasing_range;

fn expected_range_len(a: &Integer, b: &Integer) -> usize {
    match (*a >= 0, *b >= 0) {
        (false, false) => usize::exact_from(&-a) - usize::exact_from(&-b),
        (false, true) => usize::exact_from(&-a) + usize::exact_from(b),
        (true, false) => panic!(),
        (true, true) => usize::exact_from(b) - usize::exact_from(a),
    }
}

fn integer_increasing_range_helper(a: Integer, b: Integer, values: &str) {
    let xs = integer_increasing_range(a.clone(), b.clone())
        .take(20)
        .collect_vec()
        .to_debug_string();
    assert_eq!(xs, values);
    let len = expected_range_len(&a, &b);
    assert_eq!(integer_increasing_range(a.clone(), b.clone()).count(), len);
    let mut init = integer_increasing_range(a, b)
        .rev()
        .skip(len.saturating_sub(20))
        .collect_vec();
    init.reverse();
    assert_eq!(xs, init.to_debug_string());
}

#[test]
fn test_integer_increasing_range() {
    integer_increasing_range_helper(Integer::ZERO, Integer::ZERO, "[]");
    integer_increasing_range_helper(Integer::ZERO, Integer::ONE, "[0]");
    integer_increasing_range_helper(
        Integer::ZERO,
        Integer::from(10),
        "[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]",
    );
    integer_increasing_range_helper(
        Integer::from(10),
        Integer::from(20),
        "[10, 11, 12, 13, 14, 15, 16, 17, 18, 19]",
    );
    integer_increasing_range_helper(
        Integer::from(-20),
        Integer::from(-10),
        "[-20, -19, -18, -17, -16, -15, -14, -13, -12, -11]",
    );
    integer_increasing_range_helper(
        Integer::from(-100),
        Integer::from(100),
        "[-100, -99, -98, -97, -96, -95, -94, -93, -92, -91, -90, -89, -88, -87, -86, -85, -84, \
        -83, -82, -81]",
    );
}

#[test]
#[should_panic]
fn integer_increasing_range_fail() {
    integer_increasing_range(Integer::ONE, Integer::ZERO);
}