Definitely. FSTs are particularly good at prefix matches, so an fst-based prefix lookup would duplicate TSTAutocomplete (?). Infix matching is also possible (in a number of ways, usually trading memory and performance).
I would love to help on this one if I can. I'd need somebody more familiar with SOLR's internals to supervise the implementation though. I think a good place to start would be to implement TSTAutocomplete's functionality based on FSTs and then move on from there to support infix matching and weighted matching (?). Dawid On Fri, Feb 18, 2011 at 8:41 PM, Jason Rutherglen <[email protected]> wrote: > Can we use LUCENE-2792's FST for the Solr autosuggest functionality? > > --------------------------------------------------------------------- > To unsubscribe, e-mail: [email protected] > For additional commands, e-mail: [email protected] > > --------------------------------------------------------------------- To unsubscribe, e-mail: [email protected] For additional commands, e-mail: [email protected]
