summaryrefslogtreecommitdiffstats
path: root/llvm/unittests/ADT/SmallMapTest.cpp
Commit message (Collapse)AuthorAgeFilesLines
* Fixed SmallMap test. The order of items is undefined in DenseMap. So being ↵Stepan Dyatkovskiy2012-04-261-10/+24
| | | | | | checking the increment for big mode, we can only check that all items are in map. llvm-svn: 155651
* Reapply the SmallMap patch with a fix.Benjamin Kramer2012-04-251-0/+133
| | | | | | Comparing ~0UL with an unsigned will always return false when long is 64 bits long. llvm-svn: 155568
* Revert "First implementation of:"Eric Christopher2012-04-251-133/+0
| | | | | | | | This reverts commit 76271a3366731d4c372fdebcd8d3437e6e09a61b. as it's breaking the bots. llvm-svn: 155562
* First implementation of:Stepan Dyatkovskiy2012-04-251-0/+133
- 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. llvm-svn: 155557
OpenPOWER on IntegriCloud