[all-commits] [llvm/llvm-project] c2f92f: [Support] Store dominator tree nodes in a vector (...

[Alexis Engelke via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: c2f92fa3ab496a5a8edfe73297ad4f593413af27
      https://github.com/llvm/llvm-project/commit/c2f92fa3ab496a5a8edfe73297ad4f593413af27
  Author: Alexis Engelke <engelke at in.tum.de>
  Date:   2024-08-06 (Tue, 06 Aug 2024)

  Changed paths:
    M llvm/include/llvm/ADT/GraphTraits.h
    M llvm/include/llvm/Support/GenericDomTree.h
    M llvm/include/llvm/Support/GenericDomTreeConstruction.h
    M llvm/unittests/Support/CMakeLists.txt
    A llvm/unittests/Support/GenericDomTreeTest.cpp

  Log Message:
  -----------
  [Support] Store dominator tree nodes in a vector (#101705)

Use basic block numbers to store dominator tree nodes in a vector. This
avoids frequent map lookups. Use block number epochs to validate that no
renumbering occured since the tree was created; after a renumbering, the
dominator tree can be updated with updateBlockNumbers().

Block numbers, block number epoch, and max block number are fetched via
newly added GraphTraits methods. Graphs which do not implement
getNumber() for blocks will use a DenseMap for an ad-hoc numbering.



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