lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Michael McCandless <luc...@mikemccandless.com>
Subject Re: LevenshteinAutomata challenge
Date Wed, 10 Aug 2011 13:39:00 GMT
On Wed, Aug 10, 2011 at 7:34 AM, Dawid Weiss
<dawid.weiss@cs.put.poznan.pl> wrote:
>
>>
>> Actually, infinite automata (ie, has cycles) are fine --
>> AutomatonTermsEnum attempts to .next() through such "tight" ranges of
>>
>
> I should have been clearer: the problem is with cycles happening at the
> front of the prefix match (right?).

Ahh, right, for such cases ATE/.intersect() must .next() through the
entire terms dict (= slow).

Mike McCandless

http://blog.mikemccandless.com

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


Mime
View raw message