orx-parallel 4.0.0

Performant parallel computations with an expressive iterator API.
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

use crate::Params;
use crate::{runner::default_runner, sort::sort_slice::par_experimental_sort};
use alloc::string::String;
use alloc::vec::Vec;

#[test]
fn test_sort_empty_and_single() {
    let mut runner = default_runner();
    let mut empty: [i32; 0] = [];
    par_experimental_sort(&mut empty, &mut runner, Params::default());

    let mut single = [42];
    par_experimental_sort(&mut single, &mut runner, Params::default());
    assert_eq!(single, [42]);
}

#[test]
fn test_sort_small_slices() {
    let mut runner = default_runner();
    let mut data = [9, 3, 7, 1, 5, 2, 8, 4, 6];
    par_experimental_sort(&mut data, &mut runner, Params::default());
    assert_eq!(data, [1, 2, 3, 4, 5, 6, 7, 8, 9]);
}

#[test]
fn test_sort_medium_and_large_random() {
    let mut runner = default_runner();

    for size in [500, 1024, 2048, 5000, 20000, 50000] {
        let mut data: Vec<i32> = (0..size as u64)
            .map(|i| (i.wrapping_mul(1103515245).wrapping_add(12345) & 0x7FFFFFFF) as i32)
            .collect();
        let mut expected = data.clone();
        expected.sort_unstable();

        par_experimental_sort(&mut data, &mut runner, Params::default());
        assert_eq!(data, expected, "Failed for size {}", size);
    }
}

#[test]
fn test_sort_sorted_and_reversed() {
    let mut runner = default_runner();
    let size = 10000;

    let mut sorted: Vec<i32> = (0..size).collect();
    par_experimental_sort(&mut sorted, &mut runner, Params::default());
    assert!(sorted.windows(2).all(|w| w[0] <= w[1]));

    let mut reversed: Vec<i32> = (0..size).rev().collect();
    par_experimental_sort(&mut reversed, &mut runner, Params::default());
    assert!(reversed.windows(2).all(|w| w[0] <= w[1]));
}

#[test]
fn test_sort_high_duplicates() {
    let mut runner = default_runner();
    let size = 20000;
    let mut data: Vec<i32> = (0..size).map(|i| i % 7).collect();
    let mut expected = data.clone();
    expected.sort_unstable();

    par_experimental_sort(&mut data, &mut runner, Params::default());
    assert_eq!(data, expected);
}

#[test]
fn test_sort_non_copy_types() {
    let mut runner = default_runner();
    let size = 5000;
    let mut data: Vec<String> = (0..size)
        .map(|i| alloc::format!("item_{:06}", (i * 7919) % size))
        .collect();
    let mut expected = data.clone();
    expected.sort();

    par_experimental_sort(&mut data, &mut runner, Params::default());
    assert_eq!(data, expected);
}

#[test]
fn test_sort_num_threads_configs() {
    for nt in [1, 2, 4, 8] {
        let mut runner = default_runner();
        let size = 10000;
        let mut data: Vec<i32> = (0..size as u64)
            .map(|i| (i.wrapping_mul(2654435761) & 0x7FFFFFFF) as i32)
            .collect();
        let mut expected = data.clone();
        expected.sort_unstable();

        let params = Params::default().with_num_threads(nt);
        par_experimental_sort(&mut data, &mut runner, params);
        assert_eq!(data, expected, "Failed for num_threads = {}", nt);
    }
}