[all-commits] [llvm/llvm-project] 75882e: [Codegen] (NFC) Faster algorithm for MachineBlockP...

[William Junda Huang via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 75882ed4c7126b33b1dabb08775af5ee0b2c6e12
      https://github.com/llvm/llvm-project/commit/75882ed4c7126b33b1dabb08775af5ee0b2c6e12
  Author: William Junda Huang <williamjhuang at google.com>
  Date:   2024-06-13 (Thu, 13 Jun 2024)

  Changed paths:
    M llvm/lib/CodeGen/MachineBlockPlacement.cpp

  Log Message:
  -----------
  [Codegen] (NFC) Faster algorithm for MachineBlockPlacement (#91843)

In MachineBlockPlacement, the function getFirstUnplacedBlock is
inefficient because in most cases (for usual loop CFG), this function
fails to find a candidate, and its complexity becomes O(#(loops in
function) * #(blocks in function)). This makes the compilation of very
long functions slow. This update reduces it to O(k * #(blocks in
function)) where k is the maximum loop nesting depth, by iterating
through the BlockFilter instead.



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