[Webkit-unassigned] [Bug 45748] New: Collect the beginning characters in a RegExp pattern for look-up optimization

[bugzilla-daemon at webkit.org]

https://bugs.webkit.org/show_bug.cgi?id=45748

           Summary: Collect the beginning characters in a RegExp pattern
                    for look-up optimization
           Product: WebKit
           Version: 528+ (Nightly build)
          Platform: All
        OS/Version: All
            Status: UNCONFIRMED
          Severity: Normal
          Priority: P2
         Component: JavaScriptCore
        AssignedTo: webkit-unassigned at lists.webkit.org
        ReportedBy: pvarga at inf.u-szeged.hu
                CC: ggaren at apple.com, barraclough at apple.com,
                    zherczeg at webkit.org, abecsi at webkit.org


The RegExp pattern matching can be faster if we try to match an array of
possible characters and increment the character index of the input in case of
mismatch instead of starting the whole pattern matching process at the beginning.
For this optimization the YARR's parser needs an algorithm which creates a
list of beginning characters from the parsed tree.

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