aboutsummaryrefslogtreecommitdiff
path: root/lib/Analysis/DataStructure/EquivClassGraphs.cpp
diff options
context:
space:
mode:
authorChris Lattner <sabre@nondot.org>2005-03-19 05:14:29 +0000
committerChris Lattner <sabre@nondot.org>2005-03-19 05:14:29 +0000
commit72af57f26c27176f3ed4858e59eb4017f819afe1 (patch)
tree21fc6a3bc1ecb9234b3ba0784102b0dab707dd4c /lib/Analysis/DataStructure/EquivClassGraphs.cpp
parent5021b8c2d6fd91c973dfca2dd22c9edd7d90f6a8 (diff)
Rewrite this class, making the following improvements:
1. It now actually uses tarjan's algorithm, so it is a efficient inverse ackerman's function for union operations, not linear time. 2. It now stores one copy of the data in the set instead of two. 3. It now works for elements other than pointers. 4. It now has a more STL-like interface that exposes iterators instead of internal implementation details. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20677 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'lib/Analysis/DataStructure/EquivClassGraphs.cpp')
0 files changed, 0 insertions, 0 deletions