objective-c - 100000 个对象：如何在 NSTextField 中快速自动完成

Question

我需要自动完成用户在 NSTextField 中的输入，并使用 NSArray 检查是否存在匹配项，但 NSArray 大约有 100,000 个对象，因此匹配需要相当长的时间。

我实现此功能的方式或多或少与此处建议的方式相同：

在文本字段中使用 twitter 用户名自动完成（可可）

有没有办法让事情变得更快？有谁知道更好的方法？

非常感谢。

Answer 1

我有一个专门为NDTrie（和NDMutableTrie）编写的类，它基本上是一个树结构，其中节点的键是其所有子节点开头的字符串，它可以搜索所有以 'cat' 开头的单词示例很快，因为您只需要找到键“cat”的节点并枚举它及其所有子节点。除了握住绳子，它还可以握住任何物体。

Answer 2

对此答案的评论链接到PJTernarySearchTree的 Github 存储库。你可以试试看。