diff options
| author | Fangrui Song <maskray@google.com> | 2019-10-04 07:56:54 +0000 |
|---|---|---|
| committer | Fangrui Song <maskray@google.com> | 2019-10-04 07:56:54 +0000 |
| commit | 7588cf09da479a66f8ceba4bd78eba83787b16ac (patch) | |
| tree | e20fa2bbdb81fef65566cf4361abcf84e86d35f9 /lldb/scripts/Python/python-wrapper.swig | |
| parent | a2f963bb61e3e83287ea9eecd39198051b0c1cef (diff) | |
| download | llvm-7588cf09da479a66f8ceba4bd78eba83787b16ac.zip llvm-7588cf09da479a66f8ceba4bd78eba83787b16ac.tar.gz llvm-7588cf09da479a66f8ceba4bd78eba83787b16ac.tar.bz2 | |
[ELF] Use union-find set and doubly linked list in Call-Chain Clustering (C³) heuristic
Before, SecToClusters[*] was used to track the belonged cluster.
During a merge (From -> Into), every element of From has to be updated.
Use a union-find set to speed up this use case.
Also, replace `std::vector<int> Sections;` with a doubly-linked
pointers: int Next, Prev;
Reviewed By: Bigcheese
Differential Revision: https://reviews.llvm.org/D46228
llvm-svn: 373708
Diffstat (limited to 'lldb/scripts/Python/python-wrapper.swig')
0 files changed, 0 insertions, 0 deletions