[all-commits] [llvm/llvm-project] fe50ea: [llvm-reduce] Fix di-metadata pass test failures

[Matthew Voss via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: fe50eac85c06b1f97fba4c0540cea84f4b9bac8d
      https://github.com/llvm/llvm-project/commit/fe50eac85c06b1f97fba4c0540cea84f4b9bac8d
  Author: Matthew Voss <matthew.voss at sony.com>
  Date:   2022-10-07 (Fri, 07 Oct 2022)

  Changed paths:
    R llvm/test/tools/llvm-reduce/Inputs/remove-dimetadata.py
    M llvm/test/tools/llvm-reduce/remove-debug-info-nodes.ll
    M llvm/test/tools/llvm-reduce/remove-dimetadata.ll
    M llvm/tools/llvm-reduce/deltas/ReduceDIMetadata.cpp

  Log Message:
  -----------
  [llvm-reduce] Fix di-metadata pass test failures

We're seeing intermittent failures in upstream bots. See:

https://lab.llvm.org/buildbot/#/builders/139/builds/29185
https://lab.llvm.org/buildbot/#/builders/238/builds/295

This appears to be due to the unstable iteration order of DenseSet.
Since we're trying to reduce a tree, it makes sense to attempt
reductions from the top down.

This also addresses post-review comments from @MatzeB.

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