lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Robert Muir (JIRA)" <j...@apache.org>
Subject [jira] Created: (LUCENE-2970) SpecialOperations.isFinite can have TERRIBLE TERRIBLE runtime in certain situations
Date Wed, 16 Mar 2011 13:04:29 GMT
SpecialOperations.isFinite can have TERRIBLE TERRIBLE runtime in certain situations
-----------------------------------------------------------------------------------

                 Key: LUCENE-2970
                 URL: https://issues.apache.org/jira/browse/LUCENE-2970
             Project: Lucene - Java
          Issue Type: Bug
    Affects Versions: 4.0
            Reporter: Robert Muir
            Assignee: Robert Muir
             Fix For: 4.0


in an application of mine, i experienced some very slow query times with finite automata (all
the DFAs are acyclic)

It turned out, the slowdown is some terrible runtime in SpecialOperations.isFinite <--
this is used to determine if the DFA is acyclic or not.

(in this case I am talking about even up to minutes of cpu).


--
This message is automatically generated by JIRA.
For more information on JIRA, see: http://www.atlassian.com/software/jira

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


Mime
View raw message