apache / apache/lucene

don't create unused states in LevenshteinAutomata [LUCENE-5781]

Open
#6,843 7 comments 0 reactions 1 assignee Claimed by @mikemccand View on GitHub
legacy-jira-fix-version:4.10 legacy-jira-fix-version:6.0 legacy-jira-priority:Major type:bug
Dominant language
Java
Stars
3.6k
Forks
1.4k
Avg merge
2d 11h
Merged PRs (30d)
88

Description

While working on #6814 I discovered that LevenshteinAutomata creates unused states with cycles. I think they are basically harmless but we still shouldn't create them?

---
Migrated from [LUCENE-5781](https://issues.apache.org/jira/browse/LUCENE-5781) by Michael McCandless (@mikemccand), updated May 09 2016
Attachments: [LUCENE-5781.patch](https://apache.github.io/lucene-jira-archive/attachments/LUCENE-5781/LUCENE-5781.patch)

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.