Making a STL-compatible hash map from scratch - Part 3 - The wonderful world of iterators and allocators

Posted on Fri 01 May 2020 in C++ • Tagged with C++20, C++17, hash map, unordered_map, iterator, allocator

This post is part of a series of posts:

In the previous post, we prepared our data-structure to be able to store our …


Continue reading

Making a STL-compatible hash map from scratch - Part 2 - Growth Policies & The Schrodinger std::pair

Posted on Mon 13 April 2020 in C++ • Tagged with C++17, hash map, unordered_map.

This post is part of a series of posts:

In the previous post, we started a quest that consists in …


Continue reading

Making a STL-compatible hash map from scratch - Part 1 - Beating std::unordered_map

Posted on Mon 06 April 2020 in C++ • Tagged with C++17, hash map, unordered_map.

This post is part of a planned series of posts:

Part 1 - Beating std::unordered_map

Trivia:

If C++ had an …


Continue reading