[Webkit-unassigned] [Bug 207184] New: [WTF] Introduce FrozenHashMap

[bugzilla-daemon at webkit.org]

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

            Bug ID: 207184
           Summary: [WTF] Introduce FrozenHashMap
           Product: WebKit
           Version: WebKit Nightly Build
          Hardware: Unspecified
                OS: Unspecified
            Status: NEW
          Severity: Normal
          Priority: P2
         Component: JavaScriptCore
          Assignee: webkit-unassigned at lists.webkit.org
          Reporter: ysuzuki at apple.com

Introduce FrozenHashMap. This is space-efficient, non-modifiable HashMap.
The relationship is something like,

1. RefCountedArray <-> Vector
2. FrozenHashMap <-> HashMap

Idea,

1. For small sized hash-map, we transparently convert it to associative-vector and perform binary searching.
2. For medium / large sized hash-map, we recalculate best-fit-size and make HashTable allocated.

-- 
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/20200204/9e72e874/attachment.htm>