First implementation of:
authorStepan Dyatkovskiy <stpworld@narod.ru>
Wed, 25 Apr 2012 17:09:38 +0000 (17:09 +0000)
committerStepan Dyatkovskiy <stpworld@narod.ru>
Wed, 25 Apr 2012 17:09:38 +0000 (17:09 +0000)
commit76271a3366731d4c372fdebcd8d3437e6e09a61b
tree753cad255078a61246190aa77b8360ee685af238
parent50e1d84ba8efc1973137c65e0b0e048ecf8cf5d6
First implementation of:
- FlatArrayMap. Very simple map container that uses flat array inside.
- MultiImplMap. Map container interface, that has two modes, one for small amount of elements and one for big amount.
- SmallMap. SmallMap is DenseMap compatible MultiImplMap. It uses FlatArrayMap for small mode, and DenseMap for big mode.

Also added unittests for new classes and update for ProgrammersManual.
For more details about new classes see ProgrammersManual and comments in sourcecode.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@155557 91177308-0d34-0410-b5e6-96231b3b80d8
docs/ProgrammersManual.html
include/llvm/ADT/FlatArrayMap.h [new file with mode: 0644]
include/llvm/ADT/MultiImplMap.h [new file with mode: 0644]
include/llvm/ADT/SmallMap.h [new file with mode: 0644]
unittests/ADT/SmallMapTest.cpp [new file with mode: 0644]