[Webkit-unassigned] [Bug 86279] 99% of HashTables have fewer than 15 keys; reduce default table size?

[bugzilla-daemon at webkit.org]

https://bugs.webkit.org/show_bug.cgi?id=86279





--- Comment #2 from Geoffrey Garen <ggaren at apple.com>  2012-05-12 14:39:26 PST ---
Currently, default max load is 1/2 of table size, and default minimum table size is 64, so default growth proceeds as follows:
0 keys
32 keys
64 keys
etc.

Based on this data, it seems reasonable to change the default minimum table size to 2 (!). That would give:
0 keys
2 keys
4 keys
etc.

To accommodate any potential regression in the few clients that create mega tables, perhaps we should also add HashTable::reserveCapacity. I believe reserveCapacity(capacity) could literally just forward to rehash(capacity), and everything would "just work".

-- 
Configure bugmail: https://bugs.webkit.org/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are the assignee for the bug.