[PATCH] D40427: [ADT] Introduce Disjoint Set Union structure

Max Kazantsev via Phabricator via llvm-commits llvm-commits at lists.llvm.org
Mon Nov 27 03:28:24 PST 2017


mkazantsev abandoned this revision.
mkazantsev added a comment.

It seems that `EquivalenceClasses` does exactly what we need. Surprisingly, it didn't have unit tests so I've commited them as https://reviews.llvm.org/rL319018. I abandon this patch and will rewrite dependent patches so that they use `EquivalenceClasses`.

I also consider adding rank heuristics to `EquivalenceClasses` in future.

Abandoning this one.


https://reviews.llvm.org/D40427





More information about the llvm-commits mailing list