Esoteric Data Structures and Where to Find Them

This is a summary of the CppCon 2017 talk given by Allan Deutsch. Slot map An unordered, associative container similar to hash map Assigns items a unique identifier (unlike a hash map, where¬†you provide an identifier) Similar to a pool allocator, but with a map-like interface Advantages over hash map: True constant time lookup, erase, … Continue reading Esoteric Data Structures and Where to Find Them

Advertisements