[Dominators] Change Roots type to SmallVector
authorJakub Kuderski <kubakuderski@gmail.com>
Wed, 26 Jul 2017 18:27:39 +0000 (18:27 +0000)
committerJakub Kuderski <kubakuderski@gmail.com>
Wed, 26 Jul 2017 18:27:39 +0000 (18:27 +0000)
commit40f59b8596cf168759948b15a1c0701531087a32
tree4d92e13ebd93fb930227cb0ece4c718b08f86d4e
parent2cfff07a42a42f2ed7ed81334a11d4aa20259ab9
[Dominators] Change Roots type to SmallVector

Summary: We can use the template parameter `IsPostDom` to pick an appropriate SmallVector size to store DomTree roots for dominators and postdominators. Before, the code would always allocate memory with `std::vector`.

Reviewers: dberlin, davide, sanjoy, grosser

Reviewed By: grosser

Subscribers: llvm-commits

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

llvm-svn: 309148
llvm/include/llvm/Analysis/DominanceFrontier.h
llvm/include/llvm/CodeGen/MachineDominanceFrontier.h
llvm/include/llvm/CodeGen/MachineDominators.h
llvm/include/llvm/CodeGen/MachinePostDominators.h
llvm/include/llvm/Support/GenericDomTree.h