<h3 id="the-parallel-hashmap-speed">The Parallel Hashmap: speed</h3>
<p>But what about the speed? After all, for each value inserted into the parallel hashmap, we have to do some extra work (steps 1 and 2 below):</p>
<ol>
<li>compute the hash for the value to insert</li>
<li>compute the index of the target submap from the hash)</li>
<li>insert the value into the submap</li>
</ol>
<p>The first step (compute the hash) is the most problematic one, as it can potentially be costly. As we mentioned above, the sec