[Webkit-unassigned] [Bug 142514] New: DFABytecode should have jump table

bugzilla-daemon at webkit.org bugzilla-daemon at webkit.org
Mon Mar 9 16:27:36 PDT 2015


            Bug ID: 142514
           Summary: DFABytecode should have jump table
    Classification: Unclassified
           Product: WebKit
           Version: 528+ (Nightly build)
          Hardware: Unspecified
                OS: Unspecified
            Status: NEW
          Severity: Normal
          Priority: P2
         Component: WebCore Misc.
          Assignee: webkit-unassigned at lists.webkit.org
          Reporter: achristensen at apple.com

Often when interpreting DFA byte code, we check many values sequentially.  To speed up interpreting, let's implement a jump table if there are lots of values to add.  This might make the byte code grow a lot, so let's not do this too much.

If the node does not have a fallback transition, I jump to a Terminate instruction which uses an extra byte in the instruction.  This byte could be removed by using -1 as a special jump value meaning terminate, or by having a byte code for a branch table with a fallback transition and a byte code for a branch table without a fallback transition.

Well, this works.  Let's hear comments.

You are receiving this mail because:
You are the assignee for the bug.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.webkit.org/pipermail/webkit-unassigned/attachments/20150309/0b4faaa8/attachment-0002.html>

More information about the webkit-unassigned mailing list