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: [email protected]
For additional commands, e-mail: [email protected]
