Replace EquivalenceClasses with a custom-built data structure. Many common
authorNick Lewycky <nicholas@mxc.ca>
Sun, 10 Sep 2006 02:27:07 +0000 (02:27 +0000)
committerNick Lewycky <nicholas@mxc.ca>
Sun, 10 Sep 2006 02:27:07 +0000 (02:27 +0000)
commitdc08cd56c4982d01dd83989318aa82da94b84c8f
tree9009a17d19b324aaee115ece636569597801bc5f
parent2a86f3b744756db494a3081b1940f13f99d932fa
Replace EquivalenceClasses with a custom-built data structure. Many common
operations (like findProperties) should be faster, at the expense of
unionSets being slower in cases that are rare in practise.

Don't erase a dead Instruction. This fixes a memory corruption issue.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@30235 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Transforms/Scalar/PredicateSimplifier.cpp
test/Transforms/PredicateSimplifier/2006-08-07-LeaderOffByOne.ll [new file with mode: 0644]