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

Max Kazantsev via Phabricator via llvm-commits llvm-commits at lists.llvm.org
Mon Nov 27 01:10:49 PST 2017


mkazantsev added a comment.

I didn't know it that `EquivalenceClasses` already does it. After looking into the code I can agree that it's pretty much the same thing done there. I guess it's easier to add ranking heuristic in there than to duplicate this piece of logic.

I'll check if EquivalenceClasses solves the compile time problem for which I did this one. If it does, I think the better way will be to base my solution on it, and then possibly add the ranking in there.

Thanks for pointing it out! :)


https://reviews.llvm.org/D40427





More information about the llvm-commits mailing list