an rope

An immutable Rope 数据结构用于存储大文本文档。此实现是 an-editor 项目 的一个组件。

Rope 是一种高效的大字符串数据结构。它本质上是一个叶子为字符串的二元树。

有关更多信息，请参阅以下资源

• http://scienceblogs.com/goodmath/2009/01/26/ropes-twining-together-strings/
• https://www.ibm.com/developerworks/library/j-ropes/
• http://citeseer.ist.psu.edu/viewdoc/download?doi=10.1.1.14.9450&rep=rep1&type=pdf

兼容性

an-rope 是在 macOS 和 Ubuntu 上针对最新的稳定版、测试版和夜间版 Rust 构建的。某些功能依赖于夜间版 Rust，可能在其他发布渠道上不可用。

cargo 功能标志

• tendril：使用 tendril 库来优化小字符串的性能。
• rebalance：启用 Rope 平衡。
• atomic：确保 Ropes 是线程安全的（使用 Arc 或原子 tendril）
• unstable：启用夜间版 Rust 功能。如果在使用夜间版 Rust 构建时请传递此标志。