NEW207182
[WTF] Implement RobinHoodHashTable 
https://bugs.webkit.org/show_bug.cgi?id=207182
Summary [WTF] Implement RobinHoodHashTable
Yusuke Suzuki
Reported 2020-02-03 20:38:44 PST
...
Attachments
Add attachment proposed patch, testcase, etc.
Yusuke Suzuki
Comment 1 2020-02-03 21:43:34 PST
Maybe, we cannot use 90% load factor in Robin-hood hashing :( https://accidentallyquadratic.tumblr.com/post/153545455987/rust-hash-iteration-reinsertion
Yusuke Suzuki
Comment 2 2020-02-28 23:21:09 PST
We know that there are many super-large HashMaps exist, which are typically used as a singleton => do not need to copy. Let's just implement RobinHoodHashTable and use it for particularly large singleton-like HashMap.
Yusuke Suzuki
Comment 3 2020-02-28 23:32:46 PST
(In reply to Yusuke Suzuki from comment #2) > We know that there are many super-large HashMaps exist, which are typically > used as a singleton => do not need to copy. > Let's just implement RobinHoodHashTable and use it for particularly large > singleton-like HashMap. e.g. AtomStringTable, ShareableElementData's Table, etc.
Yusuke Suzuki
Comment 4 2020-02-29 00:14:08 PST
(In reply to Yusuke Suzuki from comment #3) > (In reply to Yusuke Suzuki from comment #2) > > We know that there are many super-large HashMaps exist, which are typically > > used as a singleton => do not need to copy. > > Let's just implement RobinHoodHashTable and use it for particularly large > > singleton-like HashMap. > > e.g. AtomStringTable, ShareableElementData's Table, etc. EventTargetDataMap,
Note You need to log in before you can comment on or make changes to this bug.