[Webkit-unassigned] [Bug 207183] New: [WTF] Try using 75% load factor for HashTable

[bugzilla-daemon at webkit.org]

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

            Bug ID: 207183
           Summary: [WTF] Try using 75% load factor for HashTable
           Product: WebKit
           Version: WebKit Nightly Build
          Hardware: Unspecified
                OS: Unspecified
            Status: NEW
          Severity: Normal
          Priority: P2
         Component: Web Template Framework
          Assignee: webkit-unassigned at lists.webkit.org
          Reporter: ysuzuki at apple.com

We are currently using 50% load-factor, which super aggressively allocates memory, and keeps them alive.
I wonder if we can use 75% load-factor instead.

1. Abseil SwissTable is using 75%[1]. Since rust's HashMap is derived from this, it is also using 75%[2].
2. Oracle JDK's HashMap's load-factor is 75%[3].
3. LLVM ADT DenseMap's load-factor is 75%[4].
4. Mozilla's HashTable's load-factor is 75%[5]

[1]: https://github.com/abseil/abseil-cpp
[2]: https://github.com/rust-lang/rust/blob/master/src/libstd/collections/hash/map.rs
[3]: https://docs.oracle.com/javase/8/docs/api/java/util/HashMap.html
[4]: https://github.com/llvm/llvm-project/blob/master/llvm/include/llvm/ADT/DenseMap.h#L539-L550
[5]: https://github.com/mozilla/gecko-dev/blob/master/mfbt/HashTable.h#L1568-L1572

-- 
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/de112906/attachment.htm>