Bug 17011 - Investigate updating StringImpl::computeHash to Paul Hsieh's latest SuperFastHash
Summary: Investigate updating StringImpl::computeHash to Paul Hsieh's latest SuperFast...
Status: NEW
Alias: None
Product: WebKit
Classification: Unclassified
Component: WebCore Misc. (show other bugs)
Version: 528+ (Nightly build)
Hardware: All All
: P2 Normal
Assignee: Nobody
URL:
Keywords: InRadar
Depends on:
Blocks:
 
Reported: 2008-01-25 17:11 PST by Sam Weinig
Modified: 2008-02-20 07:14 PST (History)
2 users (show)

See Also:

Attachments
Add an attachment (proposed patch, testcase, etc.)

Note You need to log in before you can comment on or make changes to this bug.
Description Sam Weinig 2008-01-25 17:11:05 PST 
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.
Comment 1 Sam Weinig 2008-01-25 17:11:44 PST 
<rdar://problem/5708284>