Xcode 字符串搜索算法

Question

Xcode 的自动补全算法是如何工作的？

我总是对 Xcode 提取我想要编写的代码块的速度感到惊讶。我查看了一些不同的字符串匹配算法，但似乎没有一个像 Apple 在 Xcode 中使用的那样工作。我会觉得他们使用的是什么类型的算法很有趣。

提前致谢。

上图显示 Xcode “预测” UTV 应该是 UITableView

Answer 1

这不仅仅是一个简单的字符串搜索算法。它使用最接近范围的代码、您使用相同快捷方式选择的最后一个代码、预编译代码、框架中的代码、您自己定义的代码以及许多其他按一些智能定义排序的东西。由于它是苹果私有的，我们可能不知道他们究竟是如何做到这一点的。但是今年，他们开源了他们的LSP repository，为其他编辑器带来了对这些东西的支持，甚至是终端中的 VIM！如果您有兴趣，可以调查一下。

还有一些项目，如TabNinewitch 是全语言自动完成器。它使用机器学习来提供响应迅速、可靠且相关的建议，这些建议经过超过 200 万个 github 存储库的训练。有兴趣的也可以去看看。

在我们寻找算法时，谁知道编程和技术领先的公司目前正在使用什么？也许包括很多机器学习，只有机器知道确切的算法。