objective-c - 100000 个对象 : How to autocomplete in an NSTextField fast

Question

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

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

Autocomplete with twitter usernames in text field (cocoa)

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

非常感谢。

Answer 1

我有一个专门为此编写的类(class)，名为 NDTrie (和 NDMutableTrie )，它基本上是一个树结构，其中节点的键是其所有子节点开头的字符串，它可以快速搜索以“cat”开头的所有单词，因为您只需找到键“cat”的节点以及它及其所有子节点的枚举。除了容纳绳子外，它还可以容纳任何物体。