string - Xcode 字符串搜索算法

Question

Xcode 的自动完成算法是如何工作的？

我总是对 Xcode 获取我要编写的代码块的速度感到惊讶。我看过一些不同的字符串匹配算法，但似乎没有一个像 Apple 在 Xcode 中使用的那样工作。我会发现他们使用的算法类型非常有趣。

提前致谢。

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

Answer 1

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

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

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