orx-parallel 3.4.0

High performance, configurable and expressive parallel computation library.
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

use crate::{test_utils::*, *};
use alloc::vec::Vec;
use test_case::test_matrix;

fn input<O: FromIterator<usize>>(n: usize) -> O {
    (0..n).collect()
}

#[test_matrix(N, NT, CHUNK)]
fn copied_cloned_empty(n: &[usize], nt: &[usize], chunk: &[usize]) {
    let test = |n, nt, chunk| {
        let input: Vec<_> = input::<Vec<_>>(n);
        let expected: usize = input.iter().copied().sum();
        let par = || input.par().num_threads(nt).chunk_size(chunk);

        let output = par().copied().sum();
        assert_eq!(output, expected);

        let output = par().cloned().sum();
        assert_eq!(output, expected);
    };
    test_n_nt_chunk(n, nt, chunk, test);
}

#[test_matrix(N, NT, CHUNK)]
fn copied_cloned_map(n: &[usize], nt: &[usize], chunk: &[usize]) {
    let test = |n, nt, chunk| {
        let input = input::<Vec<_>>(n);
        let map = |x: usize| x + 1;
        let expected: usize = input.iter().copied().map(&map).sum();
        let par = || input.par().num_threads(nt).chunk_size(chunk);

        let output = par().copied().map(map).sum();
        assert_eq!(output, expected);

        let output = par().cloned().map(map).sum();
        assert_eq!(output, expected);
    };
    test_n_nt_chunk(n, nt, chunk, test);
}

#[test_matrix(N, NT, CHUNK)]
fn copied_cloned_xap_flat_map(n: &[usize], nt: &[usize], chunk: &[usize]) {
    let test = |n, nt, chunk| {
        let input = input::<Vec<_>>(n);
        let flat_map = |x: usize| [x, x + 1, x + 2];
        let expected: usize = input.iter().copied().flat_map(&flat_map).sum();
        let par = || input.par().num_threads(nt).chunk_size(chunk);

        let output = par().copied().flat_map(flat_map).sum();
        assert_eq!(output, expected);

        let output = par().cloned().flat_map(flat_map).sum();
        assert_eq!(output, expected);
    };
    test_n_nt_chunk(n, nt, chunk, test);
}

#[test_matrix(N, NT, CHUNK)]
fn copied_cloned_xap_filter_map(n: &[usize], nt: &[usize], chunk: &[usize]) {
    let test = |n, nt, chunk| {
        let input = input::<Vec<_>>(n);
        let filter_map = |x: usize| (x % 3 != 0).then(|| x + 1);
        let expected: usize = input.iter().copied().filter_map(&filter_map).sum();
        let par = || input.par().num_threads(nt).chunk_size(chunk);

        let output = par().copied().filter_map(filter_map).sum();
        assert_eq!(output, expected);

        let output = par().cloned().filter_map(filter_map).sum();
        assert_eq!(output, expected);
    };
    test_n_nt_chunk(n, nt, chunk, test);
}

#[test_matrix(N, NT, CHUNK)]
fn copied_cloned_xap_filter_xap(n: &[usize], nt: &[usize], chunk: &[usize]) {
    let test = |n, nt, chunk| {
        let input = input::<Vec<_>>(n);
        let filter_map = |x: usize| (x % 3 != 0).then(|| x + 1);
        let filter = |x: &usize| x % 3 != 1;
        let flat_map = |x: usize| [x, x + 1, x + 2];
        let expected: usize = input
            .iter()
            .copied()
            .filter_map(&filter_map)
            .filter(&filter)
            .flat_map(&flat_map)
            .sum();
        let par = || input.par().num_threads(nt).chunk_size(chunk);

        let output = par()
            .copied()
            .filter_map(filter_map)
            .filter(filter)
            .flat_map(flat_map)
            .sum();
        assert_eq!(output, expected);

        let output = par()
            .cloned()
            .filter_map(filter_map)
            .filter(filter)
            .flat_map(flat_map)
            .sum();
        assert_eq!(output, expected);
    };
    test_n_nt_chunk(n, nt, chunk, test);
}