Does fuzzy query enumerate all terms?

(Hubo3085632) #1

The fuzzy query is pretty fast though it use Levenshtein distance,does it enumerate all terms?

(Simon Willnauer) #2

no it uses a Levenshtein automaton that is build at runtime from the query term and efficiently intersected with the term dictionary. Note this only works up to LD 2

(system) #3

This topic was automatically closed 28 days after the last reply. New replies are no longer allowed.