持久有序映射

此包实现了 LLRB（左倾红黑树），这是一种流行的数据结构，具有以下特性

• 自平衡数据结构。
• OMap 实例中的每个条目都对应一个 {键，值} 对。
• 通过 key-type 和 value-type 进行参数化。
• CRUD 操作，通过 set()、get()、remove() API 进行。
• 全表扫描，遍历所有条目。
• 范围扫描，遍历从 low 到 high。
• 反向迭代。
• 使用所有权和借用语义来确保安全性。
• 针对内存索引进行了优化。
• 读取优化。

有关详细信息，请参阅 rustdoc。

请注意，此项目是 llrb-index 的延续，最初实现了短暂的 OMap，现在作为 ppom::OMap 可用。

有用的链接

• 维基百科上的 LLRB 算法链接
• 维基百科上的持久数据结构链接
• 关于 get() 和范围() API 设计选择的讨论

贡献

• 简单的工作流程。Fork - 修改 - 提交请求。
• 在创建 PR 之前，
  • 运行 make build 以确认所有构建版本都通过，且没有警告和错误。
  • 使用 0 警告、0 错误和所有测试用例通过运行 check.sh。
  • 使用 0 警告、0 错误和所有测试用例通过运行 perf.sh。
  • [安装][拼写检查] 并运行 cargo spellcheck 以删除常见的拼写错误。
• 首选 开发者证书来源。