Debian Codegraph @

.cargo/vendor/rayon/tests/par_bridge_recursion.rs

raw
1 use rayon::prelude::*;
2 use std::iter::once_with;
3
4 const N: usize = 100_000;
5
6 #[test]
7 #[cfg_attr(any(target_os = "emscripten", target_family = "wasm"), ignore)]
8 fn par_bridge_recursion() {
9 let pool = rayon::ThreadPoolBuilder::new()
10 .num_threads(10)
11 .build()
12 .unwrap();
13
14 let seq: Vec<_> = (0..N).map(|i| (i, i.to_string())).collect();
15
16 pool.broadcast(|_| {
17 let mut par: Vec<_> = (0..N)
18 .into_par_iter()
19 .flat_map(|i| {
20 once_with(move || {
21 // Using rayon within the serial iterator creates an opportunity for
22 // work-stealing to make par_bridge's mutex accidentally recursive.
23 rayon::join(move || i, move || i.to_string())
24 })
25 .par_bridge()
26 })
27 .collect();
28 par.par_sort_unstable();
29 assert_eq!(seq, par);
30 });
31 }