diff options
| author | Performant Data LLC <performantdata@users.noreply.github.com> | 2016-05-22 09:40:54 -0700 |
|---|---|---|
| committer | Performant Data LLC <performantdata@users.noreply.github.com> | 2016-05-26 20:50:11 -0700 |
| commit | 100d6374c282d94497ee9f0d4a206d427951c74c (patch) | |
| tree | e2b231a12914042a5ae74cca8a909b3076bd3f69 /src/eclipse | |
| parent | 139f6bf9d709fc18a23530f2f84afa8a1f97b464 (diff) | |
| download | scala-100d6374c282d94497ee9f0d4a206d427951c74c.tar.gz scala-100d6374c282d94497ee9f0d4a206d427951c74c.tar.bz2 scala-100d6374c282d94497ee9f0d4a206d427951c74c.zip | |
SI-9789 use quadratic probing in OpenHashMap
The original probe sequence, taken from Python's hash table code, is
exponential, jumping around in the hash table with poor memory locality.
This replaces the probe algorithm with the more conventional quadratic
probing.
This also adds tests to the benchmarking code using AnyRef keys, which
have pseudorandom hash codes (unlike Ints, whose hash code is simply
the Int itself). The intensity of the benchmarking is reduced to make
the tests complete within 9 hours, by removing unnecessary sampling.
Diffstat (limited to 'src/eclipse')
0 files changed, 0 insertions, 0 deletions