[Bug classpath/25679] New: gnu.regexp: {m, n} processing is very slow

[kaz at maczuka dot gcd dot org]

Use the same test program as Bug #25616.

$ cat W.java
public class W {
  public static void main(String[] args) {
    System.out.println(args[0].matches(args[1]));
  }
}

And run

$ java W 'b' '(b*){9999}'

Sun's JDK immediately prints "true". But GNU Classpath (with Kaffe) 
does not.

'(b*){50}' is OK, '(b*){100}' is rather slow, '(b*){300}' is
frustrating, '(b*){1000}' makes me press Ctrl+C.


-- 
           Summary: gnu.regexp: {m,n} processing is very slow
           Product: classpath
           Version: unspecified
            Status: UNCONFIRMED
          Severity: normal
          Priority: P3
         Component: classpath
        AssignedTo: unassigned at gcc dot gnu dot org
        ReportedBy: kaz at maczuka dot gcd dot org


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=25679