[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
Tue Jun 19 21:33:03 PDT 2018
MaskRay added a comment.
I want to use a data structure supporting O(1) `splice` and can be pre-allocated (1 `malloc` call instead of N calls) but I cannot find one :( `vector<int>` isn't good either (ok you can argue you could replace it with a `SmallVector` but note the all intermediate vectors are counted in memory usage)
Repository:
rLLD LLVM Linker
https://reviews.llvm.org/D46228
More information about the llvm-commits
mailing list