Using FoldingSet in SelectionDAG::getVTList.
authorWan Xiaofei <xiaofei.wan@intel.com>
Tue, 22 Oct 2013 08:02:02 +0000 (08:02 +0000)
committerWan Xiaofei <xiaofei.wan@intel.com>
Tue, 22 Oct 2013 08:02:02 +0000 (08:02 +0000)
commit8c955ea858b0c99c856c7c10a3eee7576d13abd1
treeec502ea27e0e5fa81b405b33f054f810dc2ab86f
parent18b9105d02ee152e7f8faab751d6f356428c3054
Using FoldingSet in SelectionDAG::getVTList.

VTList has a long life cycle through the module and getVTList is frequently called. In current getVTList, sequential search over a std::vector is used, this is inefficient in big module.
This patch use FoldingSet to implement hashing mechanism when searching.

Reviewer: Nadav Rotem
Test    : Pass unit tests & LNT test suite

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@193150 91177308-0d34-0410-b5e6-96231b3b80d8
include/llvm/CodeGen/SelectionDAG.h
lib/CodeGen/SelectionDAG/SelectionDAG.cpp