generational-indextree

支持删除节点的基于索引树结构

这种索引树结构仅使用一个 GenerationalArena 和索引，而不是引用计数指针。这意味着没有 RefCell，并且可变性通过独特 (&mut) 访问方式在Rust中处理得更加地道。树可以像 Vec 一样发送或跨线程共享。这使一般的多进程支持，如并行树遍历成为可能。

致谢

这个crate是从indextree crate分叉出来的，但是用generational arena来存储节点，而不是Vec。这使得我们可以删除节点并使用空余位置来插入新节点，而不会受到ABA问题的困扰，如generational-arena crate中所述。

我们为了改进删除节点API而牺牲了indextree中的rayon支持。

这个包是从优秀的 https://github.com/saschagrunert/indextree crate分叉出来的。后端存储被替换为 https://github.com/fitzgen/generational-arena，以改进删除节点和复用空间的支持。

示例用法

use generational_indextree::Arena;

// Create a new arena
let arena = &mut Arena::new();

// Add some new nodes to the arena
let a = arena.new_node(1);
let b = arena.new_node(2);

// Append a to b
assert!(a.append(b, arena).is_ok());
assert_eq!(b.ancestors(arena).into_iter().count(), 2);

变更日志