1个不稳定版本

0.1.0 2023年9月19日

#16 in #rope

Apache-2.0 WITH LLVM-exception

265KB
6.5K SLoC

im-rope

这个Rust包提供了一个基于RRB向量的rope实现。

与标准库中的String类型类似,Rope拥有自己的存储,并保证其内容是有效的Unicode。与String不同,它不是由Vec<u8>支持,而是由来自im包的Vector<u8>支持。这些反过来又由称为RRB树的一种平衡树结构支持,这使得许多操作在渐近效率上变得高效。特别是,rope可以在常数时间内进行克隆,并且可以在对数时间内分割或连接。

文档

请参阅docs.rs上的API文档

许可证

本项目遵循Apache License 2.0LLVM exception。除非你明确声明,否则你提交给im-rope的任何有意包含的贡献都将按照Apache 2.0及LLVM exception许可,不附加任何额外的条款或条件。

依赖

~5MB
~100K SLoC