Substantially improve the DSA code by removing 'forwarding' nodes from
authorChris Lattner <sabre@nondot.org>
Sun, 8 Feb 2004 01:27:18 +0000 (01:27 +0000)
committerChris Lattner <sabre@nondot.org>
Sun, 8 Feb 2004 01:27:18 +0000 (01:27 +0000)
commit4ff0b9636da3f753b143a3bc733ddcd39ebf8af2
tree4d50d45b85ea2c38e809d276074f7c2d5cc725a9
parent9857c1a6ae46e51c8685907a0fc08166c2a71d71
Substantially improve the DSA code by removing 'forwarding' nodes from
DSGraphs while they are forwarding.  When the last reference to the forwarding
node is dropped, the forwarding node is autodeleted.  This should simplify
removeTriviallyDead nodes, and is only (efficiently) possible because we are
using an ilist of dsnodes now.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11175 91177308-0d34-0410-b5e6-96231b3b80d8
include/llvm/Analysis/DSGraph.h
include/llvm/Analysis/DSNode.h
include/llvm/Analysis/DataStructure/DSGraph.h
include/llvm/Analysis/DataStructure/DSNode.h
lib/Analysis/DataStructure/DataStructure.cpp