[all-commits] [llvm/llvm-project] aefca7: [DomTree] Store ReverseChildren as indices (NFC) (...

[Nikita Popov via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: aefca74d44667749e6f513fbe1908de1429e9226
      https://github.com/llvm/llvm-project/commit/aefca74d44667749e6f513fbe1908de1429e9226
  Author: Nikita Popov <npopov at redhat.com>
  Date:   2023-11-28 (Tue, 28 Nov 2023)

  Changed paths:
    M llvm/include/llvm/Support/GenericDomTreeConstruction.h

  Log Message:
  -----------
  [DomTree] Store ReverseChildren as indices (NFC) (#73505)

Store the ReverseChildren using node indices instead of node pointers.
This avoids some more hash table lookups.

I've also increased the size of the SmallVector from 2 to 4. As the
indices are half as large as the pointers (on 64bit) this keeps memory
usage the same as before. I've found the larger SmallVector to perform a
bit better.