Sublime Text使用哪种文件搜索算法/数据结构

Question

您能否根据他们使用的任何特殊算法/数据结构，就Sublime Text的文件搜索功能如何实现提供一些想法。

Answer 1

警告：这个答案中的所有内容都是与现实没有任何共同之处的推测。

Sublime Text是封闭源代码，因此没有人能告诉您使用的确切算法。我可以猜测，当你用Ctrl+F搜索子字符串并使用某种反向索引作为标记（比如类或变量名）时，它会使用简单的正则表达式搜索。

sublime文本可能使用gap buffer进行文本存储，但此数据结构不适合快速搜索。