没有人知道文本编辑器/程序员编辑器如何对非常大的文本文件进行如此快速的搜索。
它们是在查找开始时还是在索引时还是在其他一些聪明的技术上对索引进行索引?]
我非常需要我所拥有的东西的更快实现,这是从文本顶部到底部极其缓慢的过程。
任何想法都很感激。
这是针对C#实现的,但是它比实际代码对我感兴趣的技术更多。
没有人知道文本编辑器/程序员编辑器如何能够对非常大的文本文件进行如此快速的搜索。是在查找开始时还是在其他一些聪明的技术上对负载进行索引? ...
Boyer-Moore搜索算法开始。它需要一些预处理(快速)并且搜索效果很好-尤其是在搜索长子字符串时。
[如果大多数人只使用基本的天真的搜索技术(在第一个字符上搜索匹配项,然后测试匹配是否成功),我不会感到惊讶。
我还没有提到的一种方法是Knuth-Morris-Pratt-Search(KMP),但是它对于语言文本不是很好(这是由于算法的前缀属性而已),但是对于像DNA匹配一样非常好。