On 8/3/06, Evan Martin evanm@google.com wrote:
On 8/3/06, Timwi timwi@gmx.net wrote:
Julien Lemoine wrote:
First of all, I grabbed the whole content of english/french wikipedia in june 2006. Then, everything is compiled is a final state machine (about 200Mb for english wikipedia).
Can you explain in greater detail what your finite-state machine looks like? Is it like a directed graph?
The right data structure for this sort of thing is called a "trie", and Googling it will turn up lots of information. Though I'm not sure if the original poster knows this term.
*grumble reply-to*
Sorry, was meant to be an off-list reply.