er;">64</td>
<td style="text-align: right;">3584</td>
<td style="text-align: right;">6.61s</td>
</tr>
</tbody>
</table>
<p>There is still some overhead from the mutex lock/unlock, and the occasional lock contention, which prevents us from reaching the performance of the previous multithreaded lock-free insertion (5.12s for inserting 100M elements).</p>
<h3 id="in-conclusion">In Conclusion</h3>
<p>We have seen that the novel parallel hashmap approach, used within a single thread, provides significant space a