JumpRope

因为字符串插入应该很快。

绳子是一种数据结构，用于高效编辑大字符串或处理编辑跟踪。

据我所知，JumpRope是世界最快的绳子实现。

与传统的字符串不同，JumpRope允许您

• 高效地在文档的任何位置插入或删除任意按键。使用现实世界的编辑跟踪，jumprope每秒可以处理约3500万至4000万次编辑。
• 使用Unicode字符偏移量或wchar偏移量（如你在JS和其他语言中找到的）进行索引。Jumprope可以有效地在这些格式之间转换。

JumpRope针对大字符串进行了优化，如源代码文件和文本文档。如果你的字符串非常小（小于100字节），你可能只需使用Rust内置的std String或类似SmartString的小字符串优化库。

JumpRope与ropey类似。Ropey支持一些更多功能（如转换行/列位置）。然而，jumprope在处理真实的编辑操作时比ropey快约3倍（见下文），并且jumprope编译后的wasm包更小。（Ropey brotli压缩后为30kb，而jumprope为18kb）。

API文档

Jumprope在crates.io上

将以下内容添加到Cargo.toml中以使用

jumprope = "1.0.0"

使用方法

JumpRope不是字符串的直接替代品，但它支持许多类似的方法。最重要的新增功能是insert、remove和replace方法 - 这些方法允许您在（通常是）相对于现有文档大小的log(n)时间内原地编辑字符串。

use jumprope::JumpRope;

fn main() {
    let mut rope = JumpRope::from("Some large text document");
    rope.insert(5, "really "); // "Some really large text document"
    rope.replace(0..4, "My rad");  // "My rad really large text document"
    assert_eq!(rope, "My rad really large text document");

    // Extract to a string
    let s: String = rope.to_string();
    assert_eq!(s, "My rad really large text document");
}

您可以通过以下方式从绳子中读取内容

• 使用 rope.to_string() 将绳索转换为字符串（需要分配）
• 使用 rope.chars() 遍历字符
• （最快）使用 rope.substrings() 遍历 &str 块。这返回文档中包含的 &str 项的迭代器。

如果您想读取绳索的子部分，可以使用 rope.slice_substrings(10..20) 读取绳索中给定范围内的所有内容。例如

fn main() {
    let rope = JumpRope::from("xxxGreetings!xxx");

    let string = rope.slice_substrings(3..13).collect::<String>();
    assert_eq!(string, "Greetings!");
}

有关更多详细信息，请参阅 JumpRope API 文档

宽字符转换

在某些语言中（尤其是 JavaScript、Java 和 C#），字符串的长度是通过使用 UTF16 编码字符串所需的 2 字节“字符”数量来衡量的。

这是因为很难有效地在 Unicode 字符偏移量（由 jumprope、菱形类型和其他编辑器使用）和这些编辑位置之间进行转换。简单的方法是 O(n) 操作。

Jumprope 支持通过向跳表添加额外的索引信息，以 O(log n) 的时间复杂度进行此转换。此功能默认禁用，因为额外的记录会增加 jumprope 的运行时间约 15%。

jumprope = { version = "1.0.0", features = ["wchar_conversion"] }