Rework topo_sort so eliminate some behavior that scaled terribly. This reduces the...
authorOwen Anderson <resistor@mac.com>
Fri, 22 Jun 2007 21:31:16 +0000 (21:31 +0000)
committerOwen Anderson <resistor@mac.com>
Fri, 22 Jun 2007 21:31:16 +0000 (21:31 +0000)
commit647580483c3d3066c28cc76421a3cc06d2820852
treedf81ed16d51c9d62b4b340af8279aeb7fc714631
parent2106f61f239177269f80bcbe58b24c450fb0ae8f
Rework topo_sort so eliminate some behavior that scaled terribly.  This reduces the time to optimize 403.gcc from 18.2s to 17.5s,
and has an even larger effect on larger testcases.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@37708 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Transforms/Scalar/GVNPRE.cpp