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

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