您能否就 Sublime Text 的文件搜索功能如何根据他们使用的任何特殊算法/数据结构来实现一些想法。
问问题
737 次
1 回答
2
警告：此答案中的所有内容都是推测，可能与现实毫无共同之处。
Sublime Text 是封闭源代码，所以没有人可以告诉你使用了什么确切的算法。我可以猜测它在您搜索子字符串时使用简单的正则表达式搜索Ctrl+F并使用某种倒排索引作为标记（如类或变量名）。
sublime text 可能使用间隙缓冲区进行文本存储，但这种数据结构不适合快速搜索。
于 2012-12-10T10:18:19.017 回答