Gracefully downgrade FuzzyTermEnum edits from 2 to 1 when term encounters too many states [LUCENE-9104]
- Dominant language
- Java
- Stars
- 3.6k
- Forks
- 1.4k
- Avg merge
- 2d 11h
- Merged PRs (30d)
- 88
Description
When encountering a situation similar to #10140 where a query with max edit distance of 2 causes too many states for the automaton, we could provide the user with an option to accept a reduced set of results instead of an exception since the terms for edit distance of 1 have already been computed anyway.
---
Migrated from [LUCENE-9104](https://issues.apache.org/jira/browse/LUCENE-9104) by Mike Drob (@madrob)
Contributor guide
Research direction
Start with the FuzzyTermEnum entry point and compare the situation described here with issue #10140. Determine how an option could accept the already computed edit-distance-1 results instead of raising an exception when edit distance 2 exceeds the automaton state limit, and define how completion should be verified.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- java
- Domain
- search
- Issue type
- Feature
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Stale
- Clarity
- Mostly clear
- Newbie friendliness
- 25/100