https://alessandrotironigamedev.com/tags/memory/ Recent content in Memory on Alessandro Tironi, Gameplay Programmer Hugo en <a href="https://creativecommons.org/licenses/by-nc/4.0/" target="_blank" rel="noopener">CC BY-NC 4.0</a> Tue, 06 May 2025 12:00:00 +0200 https://alessandrotironigamedev.com/posts/2025/05/pool-memory-allocator-for-stl-unordered-maps/ Tue, 06 May 2025 12:00:00 +0200 https://alessandrotironigamedev.com/posts/2025/05/pool-memory-allocator-for-stl-unordered-maps/ <p>This post is a follow-up of the previous post about pool memory allocators for STL sets, and basically applies the same concepts to another well-known STL container: <code>std::unordered_map</code>.</p> <p>In the last post, we saw how to implement a pool memory allocator specifically designed to store the kind of objects allocated by <code>std::set</code>s, which ultimately turned out being just one type: <code>_Rbnode&lt;T&gt;</code>, where <code>T</code> is the same as <code>std::set&lt;T&gt; mySet</code>. This allocator allowed us to significantly reduce the calls to <code>malloc()</code> and to reduce the risk of external fragmentation, as well as zero-ing the internal fragmentation.</p>