[all-commits] [llvm/llvm-project] c6be4f: [PredicateInfo] Don't use depth first walk (NFCI) ...

[Nikita Popov via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: c6be4ff0c8966c4dbe1cbac9a071762982a70651
      https://github.com/llvm/llvm-project/commit/c6be4ff0c8966c4dbe1cbac9a071762982a70651
  Author: Nikita Popov <npopov at redhat.com>
  Date:   2025-06-23 (Mon, 23 Jun 2025)

  Changed paths:
    M llvm/lib/Transforms/Utils/PredicateInfo.cpp

  Log Message:
  -----------
  [PredicateInfo] Don't use depth first walk (NFCI) (#145016)

The order in which we collect the predicates does not matter, as they
will be sorted anyway. As such, avoid the expensive depth first walk
over the dominator tree and instead use plain iteration over the
function.

(To be a bit more precise, the predicates and uses for a specific value
are sorted, so this change has no impact on that. It can change the
order in which values are processed in the first place, but that order
is not semantically relevant.)



To unsubscribe from these emails, change your notification settings at https://github.com/llvm/llvm-project/settings/notifications