[all-commits] [llvm/llvm-project] cd8aa2: [llvm-reduce] Use DenseSet instead of std::set (NFC).

Florian Hahn via All-commits all-commits at lists.llvm.org
Wed Nov 10 05:56:49 PST 2021


  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: cd8aa234fdd2a8436ba0830e0a4f340f90c6f6f3
      https://github.com/llvm/llvm-project/commit/cd8aa234fdd2a8436ba0830e0a4f340f90c6f6f3
  Author: Florian Hahn <flo at fhahn.com>
  Date:   2021-11-10 (Wed, 10 Nov 2021)

  Changed paths:
    M llvm/tools/llvm-reduce/deltas/ReduceBasicBlocks.cpp

  Log Message:
  -----------
  [llvm-reduce] Use DenseSet instead of std::set (NFC).

When reducing functions with very large basic blocks (~ almost 1 million
BBs), the majority of time is spent maintaining the order in the std::set
for the basic blocks to keep.

In those cases, DenseSet<> is much more efficient. Use it instead.




More information about the All-commits mailing list