Bug 207182
| 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 | ||
Yusuke Suzuki
...
| Attachments | ||
|---|---|---|
| Add attachment proposed patch, testcase, etc. |
Yusuke Suzuki
Maybe, we cannot use 90% load factor in Robin-hood hashing :(
https://accidentallyquadratic.tumblr.com/post/153545455987/rust-hash-iteration-reinsertion
Yusuke Suzuki
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
(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
(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,