synctree

Thread-safe tree data structure

4 releases

Uses old Rust 2015

0.1.3 Aug 9, 2018
0.1.2 Aug 8, 2018
0.1.1 Aug 8, 2018
0.1.0 Aug 8, 2018

#1423 in #data-structures

MIT/Apache

36KB
887 lines

SyncTree

A crate providing tree implementation with multithreading support.

use synctree::NodeArena;

let ref arena = NodeArena::with_capacity(12);
let root = tree!(
    arena,
    1 => [
        2,
        3 => [4, 5],
        6 => [
            7 => [8 => []],
            9 => [10 => [11]]],
        12
    ]
);

This code creates a following tree:

graph

Dependencies

~1.5MB
~20K SLoC