A conventional database isn't going to do better than a Trie, I think. On 12/20/2011 2:46 PM, felix wrote: > Thanks a lot! I think I'll give database a try!:) > > On 12月20日, 下午1时49分, Kristopher Micinski <[email protected]> > wrote: >> OH! Very sorry! I didn't see the 500, thousand!!! >> >> Kris >> >> On Tue, Dec 20, 2011 at 12:49 AM, Kristopher Micinski >> >> >> >> >> >> >> >> <[email protected]> wrote: >>> Ah, what a classic question in computer science :-) >>> To really get the answer to this question, you're going to have to >>> learn a little bit about data structures. Wait... How is it taking >>> you *20 seconds* to find the word!? That's absurd! Really? You're >>> doing string comparisons over 500 strings and it's taking you 20 >>> seconds!? >>> Anyway, there are two solutions, you might just try using a database, >>> (not a bad idea, actually), or you might use a hash table (lookup >>> "HashTable"), if you want to check for bogus words before searching >>> (okay so this is a bit of a stretch and probably not useful but I >>> think it deserves a mention) you can look at using a bloom filter... >>> Obviously there are tons of other data structures you can use too. >>> Kris >>> P.s., (did I mention that you should probably be using a database, as, >>> for Android, it's probably going the best acceptable solution that is >>> fairly extensible. I'm sure somebody might bring up the possible >>> badness of having it out on the SD card somewhere, but even this isn't >>> so bad, especially compared to 20 seconds!) >>> On Tue, Dec 20, 2011 at 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
-- 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
