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

Shoaib Meenai via Phabricator via llvm-commits llvm-commits at lists.llvm.org
Fri Oct 19 11:36:23 PDT 2018


smeenai added a comment.

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).


Repository:
  rLLD LLVM Linker

https://reviews.llvm.org/D46228





More information about the llvm-commits mailing list