[Webkit-unassigned] [Bug 20589] New: PropertyMap sppedup

[bugzilla-daemon at webkit.org]

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

           Summary: PropertyMap sppedup
           Product: WebKit
           Version: 528+ (Nightly build)
          Platform: PC
        OS/Version: Linux
            Status: UNCONFIRMED
          Severity: Normal
          Priority: P2
         Component: JavaScriptCore
        AssignedTo: webkit-unassigned at lists.webkit.org
        ReportedBy: zherczeg at inf.u-szeged.hu


Dear Community,

I was thinking about improving the PropertyMap lookup speed with a simple
lookup table. The lookup contains 1 or 2 keys, and their assigned
PropertyMapEntry reference (even if the reference is null, which means, the
identifier is not exists in this map) The get/put/getLocation methods are
checking the lookup fields first (they are inline methods now), and they call
the old code on fail.

Modified files:
PropertyMap.cpp
PropertyMap.h

Performance improvements for SunSpider:

Original code:
Runtime: 2877.4ms +/- 0.2%

Lookup table size: 1 key
  lookupHits: 2225393 times
  lookupMiss: 3159406 times
  That is 41.3% lookup hit ratio
  Performance: 2848.7ms +/- 0.2%  -> 1.01% performance improvement

Lookup table size: 2 keys
  lookupHits: 3331922 times
  lookupMiss: 2880252 times
  That is 53.6% lookup hit ratio
  Performance: 2850.7ms +/- 0.1% -> 0.94% performance improvement

I will also send you the Windscorpion results when they are done.

Do you have any ideas how can I improve this algorithm further?

Thanks in advance


-- 
Configure bugmail: https://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.