[PATCH] D46228: [ELF] Use union-find set in Call-Chain Clustering (C³) heuristic to improve worst-case time complexity.

[Fangrui Song via Phabricator via llvm-commits]

MaskRay added a comment.

In https://reviews.llvm.org/D46228#1269419, @smeenai wrote:

> Do you have real world performance numbers (both time and memory) for this? Computational complexity isn't always the best predictor of actual performance because of e.g. cache characteristics (as @Bigcheese mentioned).


I think I've made it clear in the description that `std::vector` does not do a better job here. (the vectors are not even destroyed to free intermediate memory usage)


Repository:
  rLLD LLVM Linker

https://reviews.llvm.org/D46228