Hi, I'm the auther of 9420 Thai Keyboard which incorporates English word suggestion feature as well. I've around 200K words and can look up in average of 80 mSec.
Assuming the word DB is static, I've done the following... 1. pre-sorted your word in file. 2. pre-index your words. 3. Use binary search tree algorithm. You'll have to a bit careful the size of the index file, and very optimized on memory usage to avoid the delay from JAVA gabage collection as well. Cheers, Solution 9420... www.solution9420.com On Dec 20, 12:26 am, felix <[email protected]> wrote: > Hi! > I'm working on a dict app on android, > I need to search a list of words(about 500-600 thousand words) in file > to find the word. > It took me about 10-20 seconds to search the word. How can I improve > the search speed? > > Thanks to all! -- You received this message because you are subscribed to the Google Groups "Android Developers" group. To post to this group, send email to [email protected] To unsubscribe from this group, send email to [email protected] For more options, visit this group at http://groups.google.com/group/android-developers?hl=en
