indextree 4.8.1

Arena based tree structure by using indices instead of reference counted pointers
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

use indextree::*;
use rayon::prelude::*;

pub fn main() {
    // Create a new arena
    let arena = &mut Arena::new();

    // Add some new nodes to the arena
    println!("Creating arena tree");
    let mut last_node = arena.new_node(1);
    for i in 1..10_000_000 {
        let node = arena.new_node(i);
        node.append(last_node, arena);
        last_node = node;
    }

    println!("Parallel iteration over arena tree");
    let _: Vec<f64> = arena.par_iter().map(|i| (*i.get() as f64).sqrt()).collect();
}