parallel_frontier 0.1.1

Queue-like frontier for breath-first visits on graphs that supports constant-time concurrent pushes and parallel iteration
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

/*
 * SPDX-FileCopyrightText: 2025 Tommaso Fontana
 * SPDX-FileCopyrightText: 2025 Luca Cappelletti
 *
 * SPDX-License-Identifier: Apache-2.0 OR LGPL-2.1-or-later
 */

extern crate parallel_frontier;
use parallel_frontier::*;
use rayon::{ThreadPoolBuilder, iter::plumbing::UnindexedProducer, prelude::*};

#[test]
fn test_par_iter() {
    let frontier = Frontier::new();
    let vals: Vec<usize> = (0..10).collect::<Vec<_>>();

    for i in &vals {
        frontier.push(*i);
    }

    assert_eq!(vals, frontier.iter().copied().collect::<Vec<_>>());

    let (low, high) = frontier.iter().split();
    let high = high.unwrap();
    assert_eq!(
        (low.size_hint(), high.size_hint()),
        ((5, Some(5)), (5, Some(5)))
    );
    assert_eq!((low.count(), high.count()), (5, 5));
    assert_eq!(
        vals.iter().copied().sum::<usize>(),
        frontier.par_iter().copied().sum()
    );
    assert_eq!(vals, frontier.par_iter().copied().collect::<Vec<_>>());
}

#[test]
fn test_par_iter_with_par_push() {
    let frontier = Frontier::new();

    let m = 24;
    let n = 1000;

    (0..m).into_par_iter().for_each(|_| {
        for i in 0..n {
            frontier.push(i);
        }
    });

    println!("{:?}", frontier.vector_sizes());
    assert_eq!(m * n, frontier.par_iter().copied().count());
}

#[test]
fn test_par_iter_with_par_push_with_thread_pool() {
    let pool = ThreadPoolBuilder::default().num_threads(3).build().unwrap();
    let frontier = Frontier::with_threads(&pool, None);

    let m = 24;
    let n = 1000;

    pool.install(|| {
        (0..m).into_par_iter().for_each(|_| {
            for i in 0..n {
                frontier.push(i);
            }
        });
    });

    println!("{:?}", frontier.vector_sizes());
    assert_eq!(m * n, frontier.par_iter().copied().count());
    assert_eq!(3, frontier.number_of_threads());
}

#[test]
fn test_enumerate() {
    let frontier = Frontier::new();

    let m = 24;
    let n = 1000;

    (0..m).into_par_iter().for_each(|_| {
        for i in 0..n {
            frontier.push(i);
        }
    });

    println!("{:?}", frontier.vector_sizes());
    assert_eq!(m * n, frontier.par_iter().enumerate().count());
}