apache / apache/lucene

Gracefully downgrade FuzzyTermEnum edits from 2 to 1 when term encounters too many states [LUCENE-9104]

Open
#10,146 0 comments 0 reactions 0 assignees View on GitHub
legacy-jira-priority:Major module:core/search type:bug
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

Open the contributing 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

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.