[LUCENE-5960] Avoid grow of Set in AnalyzingSuggester.topoSortStates(Automaton) - ASF JIRA

XML

Word

Printable

JSON

Details

Type: Improvement
Status: Closed
Priority: Minor
Resolution: Fixed
Affects Version/s: 4.10
Fix Version/s: 5.0, 6.0
Component/s: core/other
Labels:
- patch
- performance

Lucene Fields:

New, Patch Available

Description

Converted "visited" to a BitSet and sized it correctly in AnalyzingSuggester.topoSortStates(Automaton). This avoids dynamic resizing of the set.

Attachments

Attachments

- Sort By Name
- Sort By Date
- Ascending
- Descending

AnalyzingSuggester.diff
18/Sep/14 10:36
3 kB
Markus Heiden

Activity

People

Assignee:: Michael McCandless

Reporter:: Markus Heiden

Votes:: 0 Vote for this issue

Watchers:: 4 Start watching this issue

Dates

Created:: 17/Sep/14 15:58

Updated:: 28/Aug/22 14:16

Resolved:: 18/Sep/14 13:15