Word database for iOS custom keyboard

Question

I am writing a custom keyboard for an Asian language and I have a word database with over half a million words. I use Realm for now and use it to give word suggestions. When users type the first few letters keyboard will search the DB and provide words based on priority values given to each word. But this seems inefficient compared to other keyboards in the App Store, I can't find any concrete way or idea on this issue. Anyone can point me in the direction to increase the efficiency of word searching with a custom iOS keyboard.

I haven't tried CoreData but generally, the realm is considered faster than CoreData.

Answer 1

First, type of storage: maybe consider using plist files or .text files wouldn't be bad. and saving words in a sorted way in ASCII mode would be great.

Second: you need an algorithm to break into a group of words so fast. you can do this by saving the ASCII code.

Here is an example of a binary search algorithm :

Please search around about different algorithms.