Bug 207251 - Use linear probing from the beginning of small HashTables
Summary: Use linear probing from the beginning of small HashTables
Status: NEW
Alias: None
Product: WebKit
Classification: Unclassified
Component: New Bugs (show other bugs)
Version: WebKit Nightly Build
Hardware: Unspecified Unspecified
: P2 Normal
Assignee: Alex Christensen
URL:
Keywords:
Depends on:
Blocks:
 
Reported: 2020-02-05 00:19 PST by Alex Christensen
Modified: 2020-02-05 09:48 PST (History)
16 users (show)

See Also:

Attachments
Patch (34.41 KB, patch)
2020-02-05 00:23 PST, Alex Christensen 		mark.lam: review-
Details | Formatted Diff | Diff
View All 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 Alex Christensen 2020-02-05 00:19:24 PST 
Use linear probing from the beginning of small HashTables
Comment 1 Alex Christensen 2020-02-05 00:23:04 PST 
Created attachment 389778 [details]
Patch
Comment 2 Mark Lam 2020-02-05 09:03:12 PST 
Comment on attachment 389778 [details]
Patch

Lots of red bots.  Are there parts of the JIT that needs to be changed to go with this change?
Comment 3 Alex Christensen 2020-02-05 09:48:29 PST 
Nope, those are tests with expectations that rely on the deterministic order of HashTable iteration, which changes with this change.  They just need rebasing.

I can browse the web with asan enabled with this change, so the jit is fine.