Function forte

benches/fork_join.rs:74–91

(bencher: Bencher, nodes: (usize, usize))

#[divan::bench(args = nodes())]
fn forte(bencher: Bencher, nodes: (usize, usize)) {
    fn sum(node: &Node, worker: &Worker) -> u64 {
        let (left, right) = worker.join(
            |w| node.left.as_deref().map(|n| sum(n, w)).unwrap_or_default(),
            |w| node.right.as_deref().map(|n| sum(n, w)).unwrap_or_default(),
        );

        node.val + left + right
    }

    let tree = Node::tree(nodes.0);

    COMPUTE.with_worker(|worker| {
        bencher.bench_local(move || {
            assert_eq!(sum(&tree, worker), nodes.1 as u64);
        });
    });
}

#[divan::bench(args = nodes())]
fn throughput_forte(bencher: Bencher, nodes: (usize, usize)) {