2011/7/6 [email protected] <[email protected]>: > but it also consume less memory after loading. This LGPL dictionary library > uses a FSA data structure that requires less memory than Hashtable to store > 500k words, and also is fast enough during runtime.
I am pretty sure lucene has very efficient implementation of this kind of datastructure that might be useful for this. I am not familiar with it enough to give more guidance though. -- Olivier http://twitter.com/ogrisel - http://github.com/ogrisel
