Segmented Map, a Compromise Between Flat Map and std::map

This article proposes a mapping algorithm, called Segmented Map, which is almost as fast as Flat Map is random access and enumeration of elements and close to std::map in insertion of elements.

Click here to read the article