Default SetVector to use a DenseSet.
authorRafael Espindola <rafael.espindola@gmail.com>
Wed, 18 Nov 2015 06:52:18 +0000 (06:52 +0000)
committerRafael Espindola <rafael.espindola@gmail.com>
Wed, 18 Nov 2015 06:52:18 +0000 (06:52 +0000)
commitd33bb62823b37dab31f996cfbe7a5b8563d85e9b
tree3036d87615aa9f6e44d2ea43c24260a025f8c0f7
parentaca81124422db568eb596f06fb0ae8e90118e71c
Default SetVector to use a DenseSet.

We use to have an odd difference among MapVector and SetVector. The map
used a DenseMop, but the set used a SmallSet, which in turn uses a
std::set.

I have changed SetVector to use a DenseSet. If you were depending on the
old behaviour you can pass an explicit set type or use SmallSetVector.
The common cases for needing to do it are:

* Optimizing for small sets.
* Sets for types not supported by DenseSet.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@253439 91177308-0d34-0410-b5e6-96231b3b80d8
include/llvm/ADT/SetVector.h
lib/Analysis/AliasAnalysisEvaluator.cpp
utils/TableGen/AsmMatcherEmitter.cpp
utils/TableGen/FixedLenDecoderEmitter.cpp