1个不稳定版本
0.1.0 | 2023年9月19日 |
---|
#16 in #rope
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.0及LLVM exception。除非你明确声明,否则你提交给im-rope
的任何有意包含的贡献都将按照Apache 2.0及LLVM exception许可,不附加任何额外的条款或条件。
依赖
~5MB
~100K SLoC