[PATCH] D33584: Remove a quadratic behavior in assert-enabled builds

[Adam Nemet via Phabricator via llvm-commits]

anemet added a comment.

@davide, I have an ll file for you.  On my box, with an assert-enabled opt it gives:

$ time ./bin/opt -gvn many-cases.ll -o /dev/null

real	1m48.190s
user	1m47.337s
sys	0m0.447s

with the patch:

$ time ./bin/opt -gvn many-cases.ll -o /dev/null

real	0m0.556s
user	0m0.353s
sys	0m0.042s

F3370801: many-cases.ll <https://reviews.llvm.org/F3370801>


https://reviews.llvm.org/D33584