lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Dawid Weiss (Commented) (JIRA)" <>
Subject [jira] [Commented] (LUCENE-3820) Wrong trailing index calculation in PatternReplaceCharFilter
Date Tue, 28 Feb 2012 19:27:46 GMT


Dawid Weiss commented on LUCENE-3820:

Yep, nice catch. That test case causes a beautiful exponential time pattern to be generated
(I've added it as an @Ignored test :). I limited the input size to 40 characters. With such
input it should be possible to traverse the entire search space, even if it's exponential.
I don't see a way to easily verify if a pattern is exponential or not (without resigning from
certain types of patterns).
> Wrong trailing index calculation in PatternReplaceCharFilter
> ------------------------------------------------------------
>                 Key: LUCENE-3820
>                 URL:
>             Project: Lucene - Java
>          Issue Type: Bug
>            Reporter: Dawid Weiss
>            Assignee: Dawid Weiss
>            Priority: Minor
>             Fix For: 3.6, 4.0
>         Attachments: LUCENE-3820.patch, LUCENE-3820.patch, LUCENE-3820_test.patch, LUCENE-3820_test.patch
> Reimplementation of PatternReplaceCharFilter to pass randomized tests (used to throw
exceptions previously). Simplified code, dropped boundary characters, full input buffered
for pattern matching.

This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators:!default.jspa
For more information on JIRA, see:


To unsubscribe, e-mail:
For additional commands, e-mail:

View raw message