OSDN Git Service

[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)
commita65cddf557403bd39853a1a1fa6c212c703e9658
tree5ca79128eb84ded61d5807b6b95b5ca305c8beb2
parent22072158f353cc89a7821b13a7c3e99daa5be464
[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

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@309148 91177308-0d34-0410-b5e6-96231b3b80d8
include/llvm/Analysis/DominanceFrontier.h
include/llvm/CodeGen/MachineDominanceFrontier.h
include/llvm/CodeGen/MachineDominators.h
include/llvm/CodeGen/MachinePostDominators.h
include/llvm/Support/GenericDomTree.h