Hagen, Lars Greger Nordland (Master thesis, 2014)
The standard C++ classes for storing ordered sets and maps were created at a time when the latencies of the memory hierarchy were not as dominant a factor of performance as they are today. Consequently, the restrictions ...