This is based on Martin's dense unordered map using robinhood hashing and backwards shift deletion.
This does intensive surgery to make it a fixed-container, using FixedDoublyLinkedList for backing storage. Most of the interface code is removed, leaving only the minimal amount of logic required to implement a general map interface in the future.
Additionally, white-box tests are added to inspect the operations on the internal data structures of the map.
based on ankerl::UnorderedDense
This is based on Martin's dense unordered map using robinhood hashing and backwards shift deletion. This does intensive surgery to make it a fixed-container, using
FixedDoublyLinkedListfor backing storage. Most of the interface code is removed, leaving only the minimal amount of logic required to implement a general map interface in the future. Additionally, white-box tests are added to inspect the operations on the internal data structures of the map.