[Webkit-unassigned] [Bug 141046] New: BinarySwitch should be faster on average

[bugzilla-daemon at webkit.org]

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

            Bug ID: 141046
           Summary: BinarySwitch should be faster on average
    Classification: Unclassified
           Product: WebKit
           Version: 528+ (Nightly build)
          Hardware: All
                OS: All
            Status: NEW
          Severity: Normal
          Priority: P2
         Component: JavaScriptCore
          Assignee: webkit-unassigned at lists.webkit.org
          Reporter: fpizlo at apple.com

I've done some messing around in Mathematica with recurrence relations representing our BinarySwitch's average performance - that is, the average number of branches you will take to get to the case you want, for varying numbers of cases.  I found that we could improve on BinarySwitch's strategy to achieve better average-case performance in some situations.

-- 
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/20150129/2b187762/attachment-0002.html>