tree f36e12f4c3f282681fb8fa2cc4cddab1cf3dd988
parent eaa6e93a3a654402ef4f02ed7d01dfd222855aab
author Nikita Popov <nikita.ppv@gmail.com> 1547284155 +0000
committer Nikita Popov <nikita.ppv@gmail.com> 1547284155 +0000

Reapply "[DemandedBits] Use SetVector for Worklist"

DemandedBits currently uses a simple vector for the worklist, which
means that instructions may be inserted multiple times into it.
Especially in combination with the deep lattice, this may cause
instructions too be recomputed very often. To avoid this, switch
to a SetVector.

Reapplying with a smaller number of inline elements in the
SmallSetVector, to avoid running into the SmallDenseMap issue
described in D56455.

Differential Revision: https://reviews.llvm.org/D56362

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@350997 91177308-0d34-0410-b5e6-96231b3b80d8