我对 eclipse ide 如何向您显示建议并如此快速地显示结果很感兴趣。我使用包含 1000 和 1000 类的庞大代码库,我认为建议拼写错误的类名会有些滞后。
它如何搜索可能的建议? 为什么这么快? 它是否索引了所有可能的情况以便可以快速访问?
正是我感兴趣的东西,因为我每天都使用 eclipse :) 干杯
最佳答案
与 Google 可以搜索数十亿条目的方式相同,或者像 Lucene 这样的文本索引系统作品。这些系统首先索引要搜索的文本,而且可能会很长;当您第一次在 Eclipse 中导入一个项目时,您可以看到它,它在后台花费大量时间来索引所有内容。
然而,一旦数据被索引,就可以以惊人的速度进行搜索。我相信这种搜索的复杂度是 O(log n),这意味着在 10 个项目中搜索需要 1 个时间单位,100 个项目需要 2 个时间,1000 个项目需要 3 个时间,100 万个需要 6 个时间,10 亿个需要 9 个时间,等等。 ..
对于这样一个高效的算法,数据大小几乎无关紧要。
关于java - Eclipse IDE 快速修复如何显示建议?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/8296459/