用于高效文本匹配的数据结构

时间:2014-06-09 01:14:56

标签: data-structures

我是Eclipse IDE的常规用户。我发现在一段代码中发现给定变量名的出现确实很快。我会对如何构建这样的机制或者用于执行此操作或任何算法的最快数据结构感兴趣。当然,日食只是一个例子。提前谢谢。

1 个答案:

答案 0 :(得分:2)

像往常一样,答案是,"它取决于"。

有效地在较长的字符串中搜索一大块匹配文本。 最常见的算法是Boyer-More string search algorithm,我相信大多数实现都使用简单的字符数组。

但是,在Eclipse编辑器中查找变量名称的情况下,这可能不是正在发生的事情。更有可能的是,Eclipse正在从您的源代码创建抽象语法树(AST)并搜索树。例如,请参阅http://www.eclipse.org/articles/Article-JavaCodeManipulation_AST/