switch the SUnit pred/succ sets from being std::sets to being smallvectors.
authorChris Lattner <sabre@nondot.org>
Thu, 17 Aug 2006 00:09:56 +0000 (00:09 +0000)
committerChris Lattner <sabre@nondot.org>
Thu, 17 Aug 2006 00:09:56 +0000 (00:09 +0000)
commit228a18e0f220fb85ee06fd5bfa29304e57047ff1
tree4b7d98df3fe4e89b9c44bba0b0860b1d704f716a
parentb8f9723a91aee4cf59948a37021a924b3712d20f
switch the SUnit pred/succ sets from being std::sets to being smallvectors.
This reduces selectiondag time on kc++ from 5.43s to 4.98s (9%).  More
significantly, this speeds up the default ppc scheduler from ~1571ms to 1063ms,
a 33% speedup.

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