This article covers algorithms and implementations for maps with integers, contains benchmark results Download source - 6.2 KB Introduction There are quite a few applications where we have to deal with sparse arrays, or maps with integer keys. When the number of elements is rather small (say, not more than a thousand), it is sufficient to use standard std::map or std::unordered_map. When the numbe
![Fast Implementations of Maps with Integer Keys in C++](https://cdn-ak-scissors.b.st-hatena.com/image/square/df17de1a617a3a870db472688145a7df77f616bc/height=288;version=1;width=512/https%3A%2F%2Fwww.codeproject.com%2FKB%2Fcpp%2F866996%2FThumbnail.jpg)