# Does fuzzy query enumerate all terms?

**URL:** <https://discuss.elastic.co/t/does-fuzzy-query-enumerate-all-terms/115906>\
**Category:** Elasticsearch\
**Created:** [January 17, 2018, 3:11pm UTC](https://discuss.elastic.co/t/does-fuzzy-query-enumerate-all-terms/115906 "2018-01-17T15:11:14Z")\
**Posts on this page:** 3\
**Page:** 1

<div class="post-metadata">

**Author:** ![hubo3085632](https://sea2.discourse-cdn.com/elastic/user_avatar/discuss.elastic.co/hubo3085632/32/23724_2.png) [@hubo3085632](https://discuss.elastic.co/u/hubo3085632)\
**Post date:** [January 17, 2018, 3:11pm UTC](https://discuss.elastic.co/t/does-fuzzy-query-enumerate-all-terms/115906/1 "2018-01-17T15:11:15Z")

</div>

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

---

<div class="post-metadata">

**Author:** ![s1monw](https://sea2.discourse-cdn.com/elastic/user_avatar/discuss.elastic.co/s1monw/32/3637_2.png) [@s1monw](https://discuss.elastic.co/u/s1monw)\
**Post date:** [January 19, 2018, 1:08pm UTC](https://discuss.elastic.co/t/does-fuzzy-query-enumerate-all-terms/115906/2 "2018-01-19T13:08:47Z")

</div>

no it uses a [Levenshtein automaton](https://en.wikipedia.org/wiki/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

---

<div class="post-metadata">

**Author:** ![system](https://us1.discourse-cdn.com/elastic/original/3X/1/a/1ac57faf039f6b580b3f104ef42a2a89e41014de.png) [@system](https://discuss.elastic.co/u/system)\
**Post date:** [February 16, 2018, 1:09pm UTC](https://discuss.elastic.co/t/does-fuzzy-query-enumerate-all-terms/115906/3 "2018-02-16T13:09:04Z")

</div>

Closed on February 16, 2018, 1:09pm UTC

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