Benchmarks

Map benchmarks

Everybody have different goals when benching against others.

This one is no exception: the aim was to test speed consistency against different kinds of inputs, rather than peak performance on favorable conditions. (which is Random keys for hash-based containers)

The Object benchmark in particular tried to stress on that, by simulating a heavy cost for equals()/hashCode(), which naturally tends to favor the implementations where the number of such method calls to perform put()/get()/containsKey() is minimal.

Indeed Robin-hood hashing was used for Objects in HPPC-RT because on the particular gain in unsuccessful get()/containsKey()/remove() operations.
On the other end, put() operations tend to be slower than the other implementations. It is all a matter of tradeoffs !

Benchmarks are performed against:

• HPPC 0.71
• Fastutil 7.0.11
• Koloboke 0.6.8
• Eclipse collections 7.02

==> [See results for HPPC-RT v0.75-SNAPSHOT here.] (https://gist.github.com/vsonnier/53b6ba142879f12f6e56) <==

Note: There is no code difference by now in code between stable v0.74 and v0.75-SNAPSHOT, so the bench reflects the current performance.