[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 llvm-commits at lists.llvm.org
Fri Oct 12 15:43:01 PDT 2018


MaskRay updated this revision to Diff 169507.
MaskRay added a comment.

Rename old `SortedSec` as the name was confusing (it referrs to cluster but a name about section was chosen)
Change `B < A` to `A > B` to be consistent with the next stable_sort condition


Repository:
  rLLD LLVM Linker

https://reviews.llvm.org/D46228

Files:
  ELF/CallGraphSort.cpp

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D46228.169507.patch
Type: text/x-patch
Size: 3356 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20181012/ddecdf80/attachment.bin>


More information about the llvm-commits mailing list