rclist-rs

简介

RcList 是只读、追加列表（日志），可以与其他 RcList 共享公共尾部（历史）。

示例

HEAD-Y-\
        1 -> 2 -> 3 -weak-> 4 -> 5
HEAD-X------/                   /
HEAD-Z--------------------------

列表 Y、X、Z 正在共享历史。3 和 4 之间的链接是弱链接，这意味着在 HEAD-Z 被销毁后，节点 4 和 5 将被释放。

阅读文档了解详细信息。

查看问题以获取 TODO 和错误。

构建

cargo build

lib.rs:

RcList 是只读、追加列表（日志），可以与其他 RcList 共享公共尾部（历史）。

此数据结构支持

• 只读追加，它创建一个由 (head, rest) 组成的新的 RcList，其中 head 是一个新元素，rest 可以与其他 RcList 共享
• 强和弱链接，允许动态剪枝
• 从开始（最新元素）到结束（最旧元素）的迭代。