| Summary: | [WTF] Implement RobinHoodHashTable | ||
|---|---|---|---|
| Product: | WebKit | Reporter: | Yusuke Suzuki <ysuzuki> |
| Component: | Web Template Framework | Assignee: | Yusuke Suzuki <ysuzuki> |
| Status: | NEW --- | ||
| Severity: | Normal | ||
| Priority: | P2 | ||
| Version: | WebKit Nightly Build | ||
| Hardware: | Unspecified | ||
| OS: | Unspecified | ||
|
Description
Yusuke Suzuki
2020-02-03 20:38:44 PST
Maybe, we cannot use 90% load factor in Robin-hood hashing :( https://accidentallyquadratic.tumblr.com/post/153545455987/rust-hash-iteration-reinsertion 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. (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. (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, |