0

我正在为一种亚洲语言编写自定义键盘,并且我有一个包含超过一百万个单词的单词数据库。我现在使用 Realm 并用它来提供单词建议。当用户键入前几个字母时,键盘将搜索数据库并根据赋予每个单词的优先级值提供单词。但这与 App Store 中的其他键盘相比似乎效率低下,我在这个问题上找不到任何具体的方法或想法。任何人都可以为我指明方向,以提高使用自定义 iOS 键盘进行单词搜索的效率。

我没有尝试过 CoreData,但一般来说,该领​​域被认为比 CoreData 更快。

4

1 回答 1

1

首先,存储类型:也许考虑使用 plist 文件或 .text 文件也不错。并且在 ASCII 模式下以排序方式保存单词会很棒。

第二:你需要一个算法来这么快地分解成一组单词。您可以通过保存 ASCII 代码来做到这一点。

下面是一个二分搜索算法的例子:

[二分查找与顺序查找的 GIF]

请搜索不同的算法。

于 2021-08-04T19:23:07.370 回答