[PATCH] D54418: [llvm-exegesis] InstructionBenchmarkClustering::dbScan(): replace SetVector with custom BitVectorVector

Roman Lebedev via Phabricator via llvm-commits llvm-commits at lists.llvm.org
Mon Nov 12 12:34:43 PST 2018


lebedev.ri added a comment.

In https://reviews.llvm.org/D54418#1295941, @MaskRay wrote:

> I'm also not following...


I'm sorry that i'm not following what you do not follow :)

> DBSCAN is a BFS/Dijkstra-like algorithm. a `BitVector` + reserved `std::vector` suffice.

Which is exactly what this `BitVectorVector` implements, as far as i can tell.
I do not understand what the question is. I'm sorry. Can you reformulate the question, please?


Repository:
  rL LLVM

https://reviews.llvm.org/D54418





More information about the llvm-commits mailing list