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

Michael Spencer via Phabricator via llvm-commits llvm-commits at lists.llvm.org
Wed Oct 24 18:49:44 PDT 2018


Bigcheese added a comment.

Pretty sure I understand the algorithm now, but I still want to see what performance impact it has to see if it's worth the (minor) complexity.  I'll benchmark it on some large links and see what happens.


Repository:
  rLLD LLVM Linker

https://reviews.llvm.org/D46228





More information about the llvm-commits mailing list