#tree #rwlock #thread

synctree

线程安全的树数据结构

4 个版本

使用旧的 Rust 2015

0.1.3 2018年8月9日
0.1.2 2018年8月8日
0.1.1 2018年8月8日
0.1.0 2018年8月8日

#42 in #rwlock

MIT/Apache

36KB
887

SyncTree

提供带多线程支持的树实现的 crate。

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
    ]
);

此代码创建以下树

graph

依赖

~1.5MB
~20K SLoC