A trie would be most efficient, but probably a pre-built Sqlite file
would be (much) simpler to implement.

On Feb 5, 2:36 pm, nivedita arora <vivaciousnived...@gmail.com> wrote:
> hi,
> i really need help.
> i am making a word game for college which uses  words of length 4 to
> 7.
> i have a certain array of string containing words of length 4 -7.i
> have to check if those words are valid english words or not.i was
> earlier trying to implement database containing 4 tables each having
> all possible for word of length 4,5,6,7 which were being added by
> reading respective file of words i had made .
>
> But its taking way too much time to create database for any user to
> wait,and the app  times out.
>
> so i started searching alternate ways..cant decide what should be done
> and is best considering my req.
> 1)trie for dictionary
> 2)hashset for storing words of each length of 4,5,6,7
>  (would using this be better than trie as i hv to access just  words
> of length 4,5,6,7 only?)
> 3)some dictionary api(some preinstalled db whch i cud query)
>
> pls any help would be really appreciated what should be selected?
> i want to make an efficient game.pls suggest what should be done?
> thanx in advance :)

-- 
You received this message because you are subscribed to the Google
Groups "Android Developers" group.
To post to this group, send email to android-developers@googlegroups.com
To unsubscribe from this group, send email to
android-developers+unsubscr...@googlegroups.com
For more options, visit this group at
http://groups.google.com/group/android-developers?hl=en

Reply via email to