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

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: https://issues.apache.org/jira/browse/LUCENE-3820
>             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: 
https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira

        

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

Reply via email to