ropes

ropes

文章 0 浏览 3

StringBuilder 与 Ropes

早上好, 我正在编写一个语言解析器,并且正在寻找用于回滚缓存的最佳结构,该结构当前执行以下操作: 当从流中请求新字符时,该字符被添加到缓存中,…

萌酱 2024-11-06 20:09:48 6 0

平衡绳的串联复杂度是多少?

我查看了不同的论文,以下是我收集的信息: SGI 实现 和 C 线 既不能保证长绳索的 O(1) 时间串联,也不能保证短绳索的 ~logN 深度。 不同的来源相互矛…

在梵高的星空下 2024-09-26 09:42:44 6 0

字符串表示:对绳索的改进?

我想要一种具有快速串联和编辑操作的字符串表示形式。我已阅读论文“绳索:字符串的替代品”,但有自1995年以来这方面有任何重大改进吗? 编辑:我之…

巴黎夜雨 2024-09-05 14:48:50 8 0

STL 绳索 - 何时何地使用

我想知道在什么情况下你会在另一个STL容器上使用绳子?…

彻夜缠绵 2024-09-01 22:12:57 6 0

C# 中绳索的公开实现?

C# 中是否有 Rope 数据结构的公共实现?…

九局 2024-08-13 14:14:16 8 0

在 Ruby 中将正则表达式与非字符串进行匹配而不进行转换

如果 Ruby 正则表达式与不是字符串的内容进行匹配,则会在该对象上调用 to_str 方法来获取要匹配的实际字符串。我想避免这种行为;我想将正则表达式与…

神经大条 2024-08-09 02:10:30 5 0

Ropes:什么“足够大以从缓存效应中受益”?

来自维基百科: 主要缺点比较大 整体空间使用率较慢 索引,两者都变得更加 随着树结构变得严重 更大更深。然而,许多 索引的实际应用 仅涉及迭代 字符…

清风疏影 2024-08-02 21:27:45 6 0
更多

推荐作者

離殇

文章 0 评论 0

小姐丶请自重

文章 0 评论 0

Aik

文章 0 评论 0

国产ˉ祖宗

文章 0 评论 0

猥琐帝

文章 0 评论 0

半仙

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文