Rope 数据结构 C# 实现

上传者: yudingling | 上传时间: 2022-11-07 20:03:32 | 文件大小: 113KB | 文件类型: RAR
网上很少有 .net 版本的的 Rope 实现,为方便自己使用,将网上的一个 java 版本 (ahmadsoft)的翻译到了 C#,服务人类。 改动了其中的字符串匹配部分,将原有java版本使用的 BoyerMooreHorspool 匹配改为了 BoyerMooreSunday,当调用 indexOf 时效率稍微提高了些。但鉴于 Rope 的实现方式, IndexOf 方法的效率偏低,比直接使用 String.IndexOf 还差些,但最重要的一点,查询时间O 是线性的。 String.IndexOf 确不是。 只是做了简单的测试,大字符串的处理效率还行,不保证没bug

文件下载

资源详情

[{"title":"( 44 个子文件 113KB ) Rope 数据结构 C# 实现","children":[{"title":"Test","children":[{"title":"bin","children":[{"title":"Debug","children":[{"title":"Test.vshost.exe.manifest <span style='color:#111;'> 490B </span>","children":null,"spread":false},{"title":"Rope.dll <span style='color:#111;'> 21.50KB </span>","children":null,"spread":false},{"title":"Test.exe <span style='color:#111;'> 6.00KB </span>","children":null,"spread":false},{"title":"Test.pdb <span style='color:#111;'> 13.50KB </span>","children":null,"spread":false},{"title":"Rope.pdb <span style='color:#111;'> 83.50KB </span>","children":null,"spread":false},{"title":"Test.vshost.exe <span style='color:#111;'> 11.33KB </span>","children":null,"spread":false}],"spread":true}],"spread":true},{"title":"Program.cs <span style='color:#111;'> 2.58KB </span>","children":null,"spread":false},{"title":"obj","children":[{"title":"x86","children":[{"title":"Debug","children":[{"title":"DesignTimeResolveAssemblyReferencesInput.cache <span style='color:#111;'> 5.73KB </span>","children":null,"spread":false},{"title":"Test.exe <span style='color:#111;'> 6.00KB </span>","children":null,"spread":false},{"title":"Test.csprojResolveAssemblyReference.cache <span style='color:#111;'> 8.50KB </span>","children":null,"spread":false},{"title":"Test.pdb <span style='color:#111;'> 13.50KB </span>","children":null,"spread":false},{"title":"TempPE","children":null,"spread":false},{"title":"Test.csproj.FileListAbsolute.txt <span style='color:#111;'> 615B </span>","children":null,"spread":false}],"spread":true}],"spread":true}],"spread":true},{"title":"Test.csproj <span style='color:#111;'> 2.57KB </span>","children":null,"spread":false},{"title":"Properties","children":[{"title":"AssemblyInfo.cs <span style='color:#111;'> 1.33KB </span>","children":null,"spread":false}],"spread":true}],"spread":true},{"title":"Rope","children":[{"title":"IRope.cs <span style='color:#111;'> 4.32KB </span>","children":null,"spread":false},{"title":"bin","children":[{"title":"Debug","children":[{"title":"Rope.dll <span style='color:#111;'> 21.50KB </span>","children":null,"spread":false},{"title":"Rope.pdb <span style='color:#111;'> 83.50KB </span>","children":null,"spread":false}],"spread":true}],"spread":true},{"title":"IIterator.cs <span style='color:#111;'> 317B </span>","children":null,"spread":false},{"title":"impls","children":[{"title":"ConcatenationRope.cs <span style='color:#111;'> 3.34KB </span>","children":null,"spread":false},{"title":"SubstringRope.cs <span style='color:#111;'> 2.48KB </span>","children":null,"spread":false},{"title":"Deque.cs <span style='color:#111;'> 1.60KB </span>","children":null,"spread":false},{"title":"AbstractRope.cs <span style='color:#111;'> 8.01KB </span>","children":null,"spread":false},{"title":"ConcatenationRopeIteratorImpl.cs <span style='color:#111;'> 3.73KB </span>","children":null,"spread":false},{"title":"StrSearch","children":[{"title":"BoyerMooreHorspool.cs <span style='color:#111;'> 1.70KB </span>","children":null,"spread":false},{"title":"BoyerMoore.cs <span style='color:#111;'> 3.88KB </span>","children":null,"spread":false},{"title":"BoyerMooreSunday.cs <span style='color:#111;'> 1.82KB </span>","children":null,"spread":false},{"title":"KMP.cs <span style='color:#111;'> 1.84KB </span>","children":null,"spread":false}],"spread":true},{"title":"SubStringRopeIteratorImpl.cs <span style='color:#111;'> 777B </span>","children":null,"spread":false},{"title":"ConcatenationRopeReverseIteratorImpl.cs <span style='color:#111;'> 3.67KB </span>","children":null,"spread":false},{"title":"FlatCharArrayRopeReverseIteratorImpl.cs <span style='color:#111;'> 849B </span>","children":null,"spread":false},{"title":"SubStringRopeReverseIteratorImpl.cs <span style='color:#111;'> 709B </span>","children":null,"spread":false},{"title":"FlatCharArrayRope.cs <span style='color:#111;'> 3.23KB </span>","children":null,"spread":false},{"title":"FlatCharArrayRopeIteratorImpl.cs <span style='color:#111;'> 832B </span>","children":null,"spread":false},{"title":"FlatStringRope.cs <span style='color:#111;'> 2.42KB </span>","children":null,"spread":false},{"title":"RopeUtilities.cs <span style='color:#111;'> 6.83KB </span>","children":null,"spread":false},{"title":"IFlatRope.cs <span style='color:#111;'> 239B </span>","children":null,"spread":false}],"spread":false},{"title":"obj","children":[{"title":"Debug","children":[{"title":"Rope.csproj.FileListAbsolute.txt <span style='color:#111;'> 300B </span>","children":null,"spread":false},{"title":"Rope.dll <span style='color:#111;'> 21.50KB </span>","children":null,"spread":false},{"title":"DesignTimeResolveAssemblyReferencesInput.cache <span style='color:#111;'> 5.52KB </span>","children":null,"spread":false},{"title":"Rope.pdb <span style='color:#111;'> 83.50KB </span>","children":null,"spread":false},{"title":"TempPE","children":null,"spread":false}],"spread":true}],"spread":true},{"title":"Rope.csproj <span style='color:#111;'> 3.34KB </span>","children":null,"spread":false},{"title":"RopeBuilder.cs <span style='color:#111;'> 751B </span>","children":null,"spread":false},{"title":"Properties","children":[{"title":"AssemblyInfo.cs <span style='color:#111;'> 1.33KB </span>","children":null,"spread":false}],"spread":true}],"spread":true},{"title":"Rope.sln <span style='color:#111;'> 2.46KB </span>","children":null,"spread":false}],"spread":true}]

评论信息

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明