Bug 17011
| Summary: | Investigate updating StringImpl::computeHash to Paul Hsieh's latest SuperFastHash | ||
|---|---|---|---|
| Product: | WebKit | Reporter: | Sam Weinig <sam> |
| Component: | WebCore Misc. | Assignee: | Nobody <webkit-unassigned> |
| Status: | NEW | ||
| Severity: | Normal | CC: | ddkilzer, mjs |
| Priority: | P2 | Keywords: | InRadar |
| Version: | 528+ (Nightly build) | ||
| Hardware: | All | ||
| OS: | All | ||
Sam Weinig
Since the writing of StringImpl::computeHash, the hash function used and sited, Paul Hsieh's SuperFastHash http://www.azillionmonkeys.com/qed/hash.html has been updated. We should investigate whether there is any win to using the new function. Maciej suggests that looking at both performance and probe chain length statistics (found using the dump statistics mode) are important.
| Attachments | ||
|---|---|---|
| Add attachment proposed patch, testcase, etc. |
Sam Weinig
<rdar://problem/5708284>