projects / platform / upstream / llvm.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 54a18bb) | patch
[llvm-exegesis] Optimize ToProcess in dbScan
authorFangrui Song <maskray@google.com>
Fri, 14 Dec 2018 08:27:35 +0000 (08:27 +0000)
committerFangrui Song <maskray@google.com>
Fri, 14 Dec 2018 08:27:35 +0000 (08:27 +0000)
commit92537ccc7e21e38584d21ec0b21bc4ed2ac86843
tree7791195ad4de830d9f0ed0cef88b2232251bc1a6tree | snapshot
parent54a18bb0e30d7c345dbf32597111d04d8705cc73commit | diff
[llvm-exegesis] Optimize ToProcess in dbScan

Summary:
Use `vector<char> Added + vector<size_t> ToProcess` to replace `SetVector ToProcess`

We also check `Added[P]` to enqueueing a point more than once, which
also saves us a `ClusterIdForPoint_[Q].isUndef()` check.

Reviewers: courbet, RKSimon, gchatelet, john.brawn, lebedev.ri

Subscribers: tschuett, llvm-commits

Differential Revision: https://reviews.llvm.org/D54442

llvm-svn: 349136
llvm/tools/llvm-exegesis/lib/Clustering.cpp diff | blob | history
Domain: System / Toolchain;