<div dir="ltr"><div>First I'd like to thank everyone working on valhalla, it is very exciting!<br><br>I was playing around with different hash Map implementations using <a href="https://download.java.net/java/early_access/valhalla/20/openjdk-20-valhalla+20-75_linux-x64_bin.tar.gz">Build 20-valhalla+20-75</a>.  I was surprised that get() performance when bins were arrays of primitive classes containing (int hash, K key, V value) performed worse than the normal non-primitive linked-list bins of (int hash, K key, V value, Node next) even when bins were rather large.  </div><div><br></div><div>Is this expected to be the case for this old early release?  </div><div>Is this expected to be the case when non-nullable, not-atomicly-updated value objects are officially released?</div><div>Is there any guess about when another early release will be available?<br></div><div><br></div><div>The initial size and load factor of the Maps guaranteed that the bins were largish.  The random seed was the same for array-bin vs list-bin so that the bins sizes are always same for both.  Here is a typical histogram for bin sizes (again same for list vs array bins):</div><div><br></div><div><div>histogram: max: 16, [589, <b><i>2436</i></b>, 4805, 6396, 6342, 5173, 3413, 1889, 1017, 437, 187, 55, 21, 6, 1, 0, 1]</div><div>So, for example, there were <b><i>2436</i></b> bins of size 1.</div><div><br></div><div>Here are some results (I started with the jmh tests in <a href="https://hg.openjdk.org/valhalla/valhalla/rev/71ba79398dd9">https://hg.openjdk.org/valhalla/valhalla/rev/71ba79398dd9</a> ) but the Map implementations and random seed approach are different.  <br></div><div><br></div><div><span style="font-family:monospace"><u>Benchmark                              (mapType)  (size)  Mode  Cnt     Score     Error  Units</u><br>GetX.getHit  mapprotos.ArrayBinHashMapJustPutGet  131072  avgt   10  4784.596 ± 649.247  us/op<br>GetX.getHit          mapprotos.HashMapJustPutGet  131072  avgt   10  3053.680 ± 427.430  us/op<br>GetX.getMix  mapprotos.ArrayBinHashMapJustPutGet  131072  avgt   10  4991.512 ± 292.345  us/op<br>GetX.getMix          mapprotos.HashMapJustPutGet  131072  avgt   10  4291.636 ± 543.059  us/op</span><br><br></div><div>If this sort of behavior is not expected, and someone would like to look into it, I can clean up and supply my test.<br></div><div><div><div><div><div dir="ltr" class="gmail_signature"><div dir="ltr"><div><br></div></div></div></div></div></div></div></div><div><div><div><div><div dir="ltr" class="gmail_signature" data-smartmail="gmail_signature"><div dir="ltr"><div><br></div><div>-thanks, David</div></div></div></div></div></div></div></div>