Way to store a large dictionary with low memory footprint + fast lookups (on Android)

Question

I\'m developing an android word game app that needs a large (~250,000 word dictionary) available. I need:

• reasonably fast look ups e.g. constant time preferable, n

Answer 1

A very efficient way to store a directory is a Directed Acyclic Word Graph (DAWG).

Here are some links:

• Directed Acyclic Word Graph or DAWG description with sourcecode
• Construction of the CDAWG for a Trie
• Implementation of directed acyclic word graph