[PATCH] D54514: [llvm-exegesis] InstructionBenchmarkClustering::dbScan(): use manual std::deque<size_t> + std::vector<char> instead of SetVector.

[Fangrui Song via Phabricator via llvm-commits]

MaskRay added a comment.

This has evolved to resemble some Bellman-Ford's FIFO variant, but I think `Set` should not be reset to 0 as elements can be pushed while they are neither Noise nor Undef, and that is wasteful. I still hope my https://reviews.llvm.org/D54442 can be reviewed (but I'll not do anything else to interfere with your other optimization :)


Repository:
  rL LLVM

https://reviews.llvm.org/D54514