[Webkit-unassigned] [Bug 12638] New: Some regular expressions could potentially be matched much faster

[bugzilla-daemon at webkit.org]

http://bugs.webkit.org/show_bug.cgi?id=12638

           Summary: Some regular expressions could potentially be matched
                    much faster
           Product: WebKit
           Version: 420+ (nightly)
          Platform: Macintosh
               URL: http://www.dscoder.com/regex.html
        OS/Version: Mac OS X 10.4
            Status: NEW
          Severity: Normal
          Priority: P2
         Component: JavaScriptCore
        AssignedTo: webkit-unassigned at lists.webkit.org
        ReportedBy: catfish.man at gmail.com


The regular expression at the URL (32 repetitions of a? followed by 32
repetitions of a, and attempting to match on a string of 32 repetitions of a)
takes a long time to run in Safari, but runs extremely quickly in the attached
C program. The C program was obtained from
http://swtch.com/~rsc/regexp/regexp1.html, which also has an explanation of why
it's faster. The downside is that backreferences and other similar features are
not supported, but it might be possible to decide which method to use based on
checking whether the regex uses features requiring the slower method.


-- 
Configure bugmail: http://bugs.webkit.org/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are the assignee for the bug, or are watching the assignee.