lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Markus Heiden (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (LUCENE-6361) Optimized AnalyzinSuggester#topoSortStates()
Date Wed, 18 Mar 2015 12:26:38 GMT

    [ https://issues.apache.org/jira/browse/LUCENE-6361?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=14367056#comment-14367056
] 

Markus Heiden commented on LUCENE-6361:
---------------------------------------

You are right, on bigger automatons the performance might degrade. On the other hand this
patch avoids object allocations of list entry objects which may compensate it (I don't know
the complexity of object allocations / garbage collection). If you still think, this patch
is not good, I am not sad if you reject it :-)


> Optimized AnalyzinSuggester#topoSortStates()
> --------------------------------------------
>
>                 Key: LUCENE-6361
>                 URL: https://issues.apache.org/jira/browse/LUCENE-6361
>             Project: Lucene - Core
>          Issue Type: Improvement
>          Components: core/other
>    Affects Versions: 5.0
>            Reporter: Markus Heiden
>            Priority: Minor
>         Attachments: topoSortStates.patch
>
>
> Optimized implementation of AnalyzinSuggester#topoSortStates().



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)

---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@lucene.apache.org
For additional commands, e-mail: dev-help@lucene.apache.org


Mime
View raw message