Let's add linear-search-threshold for HashTable to use higher load-factor for smaller hashtable. 1. Like, setting a linear-search-threshold to 8. 2. Up to 7, we extend capacity when we hit capacity - 1, which is higher load-factor than 75%.
(In reply to Yusuke Suzuki from comment #0) > Let's add linear-search-threshold for HashTable to use higher load-factor > for smaller hashtable. > > 1. Like, setting a linear-search-threshold to 8. > 2. Up to 7, we extend capacity when we hit capacity - 1, which is higher > load-factor than 75%. And we should revisit minimumTableSize = 8 definition too. I think this is defined in pre-bmalloc era. So it is assuming malloc is enough slow.
Created attachment 390038 [details] Patch
The test failures are caused by the bug in the tests relying on particular hash-table iteration order, which is not guaranteed. Need to fix.