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
