Switch the allnodes list from a vector of pointers to an ilist of nodes.This eliminat...
authorChris Lattner <sabre@nondot.org>
Wed, 9 Nov 2005 23:47:37 +0000 (23:47 +0000)
committerChris Lattner <sabre@nondot.org>
Wed, 9 Nov 2005 23:47:37 +0000 (23:47 +0000)
commitde202b3cda00f17ba2c047be7270b51f9585a413
tree8604a0187eb4225388ab6294c1e8e4e1d1afb6e4
parentb80e2be8894db9f843f32ebaffb9b7fd6b57d206
Switch the allnodes list from a vector of pointers to an ilist of nodes.This eliminates the vector, allows constant time removal of a node froma graph, and makes iteration over the all nodes list stable when adding
nodes to the graph.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@24263 91177308-0d34-0410-b5e6-96231b3b80d8
lib/CodeGen/SelectionDAG/DAGCombiner.cpp
lib/CodeGen/SelectionDAG/LegalizeDAG.cpp
lib/CodeGen/SelectionDAG/ScheduleDAG.cpp
lib/CodeGen/SelectionDAG/SelectionDAG.cpp