Search code examples
androidc++dictionarystlmemory-efficient

Container similar to Android's ArrayMap in C++

Android provides an associative container named ArrayMap, which is implemented with two simple arrays.

This container is supposed to be somewhat slower than other data structures, especially when inserting data, but it is very memory-efficient.

Is there such thing already implemented in C++?

Solution

  • Boost's flat_map and EASTL's vector_map seem to be the analogues of ArrayMap.