[
https://issues.apache.org/jira/browse/LUCENE-5960?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=14138903#comment-14138903
]
ASF subversion and git services commented on LUCENE-5960:
---------------------------------------------------------
Commit 1625966 from [~mikemccand] in branch 'dev/branches/branch_5x'
[ https://svn.apache.org/r1625966 ]
LUCENE-5960: Use a more efficient bitset, not a Set<Integer>, to track visited
states
> Avoid grow of Set in AnalyzingSuggester.topoSortStates(Automaton)
> -----------------------------------------------------------------
>
> Key: LUCENE-5960
> URL: https://issues.apache.org/jira/browse/LUCENE-5960
> Project: Lucene - Core
> Issue Type: Improvement
> Components: core/other
> Affects Versions: 4.10
> Reporter: Markus Heiden
> Assignee: Michael McCandless
> Priority: Minor
> Labels: patch, performance
> Fix For: 5.0, 6.0
>
> Attachments: AnalyzingSuggester.diff
>
>
> Converted "visited" to a BitSet and sized it correctly in
> AnalyzingSuggester.topoSortStates(Automaton). This avoids dynamic resizing of
> the set.
--
This message was sent by Atlassian JIRA
(v6.3.4#6332)
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]
