[all-commits] [llvm/llvm-project] 623334: [GenericCycle] Add a Cache for getExitBlocks in Ge...

[Chengjun via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 6233346895abfb57782511cddc263d439fdd537b
      https://github.com/llvm/llvm-project/commit/6233346895abfb57782511cddc263d439fdd537b
  Author: Chengjun <chengjunp at Nvidia.com>
  Date:   2024-10-28 (Mon, 28 Oct 2024)

  Changed paths:
    M llvm/include/llvm/ADT/GenericCycleImpl.h
    M llvm/include/llvm/ADT/GenericCycleInfo.h

  Log Message:
  -----------
  [GenericCycle] Add a Cache for getExitBlocks in GenericCycle (#112290)

In `UniformityAnalysis`, we need to get the exit blocks of cycles in the
`DivergencePropagator` and currently, we have to do a search for the
exit blocks every time. In this change, we add a cache of the results in
the `GenericCycle` so that it can save the compile time. By testing, for
some large cases, this can save about 60% compile time in the
`UniformityAnalysis`.



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