Optimized AnalyzinSuggester#topoSortStates() [LUCENE-6361]
Open
affects-version:5.0
legacy-jira-label:patch
legacy-jira-label:performance
legacy-jira-priority:Minor
module:core/other
type:enhancement
- Dominant language
- Java
- Stars
- 3.6k
- Forks
- 1.4k
- Avg merge
- 2d 11h
- Merged PRs (30d)
- 88
Description
Optimized implementation of AnalyzinSuggester#topoSortStates().
---
Migrated from [LUCENE-6361](https://issues.apache.org/jira/browse/LUCENE-6361) by Markus Heiden, updated Mar 18 2015
Attachments: [topoSortStates.patch](https://apache.github.io/lucene-jira-archive/attachments/LUCENE-6361/topoSortStates.patch) (versions: 2)
Contributor guide
Research direction
Start by locating AnalyzinSuggester#topoSortStates() and reviewing the attached topoSortStates.patch from the migrated LUCENE-6361 issue. Compare the current implementation with the proposed optimization and identify the expected behavior before determining whether the change can be validated with existing tests.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- java
- Domain
- search
- Issue type
- Refactor
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Activity status
- Stale
- Clarity
- Needs clarification
- Newbie friendliness
- 25/100