[all-commits] [llvm/llvm-project] d3a6a0: [SuffixTree] Add suffix tree statistics

[Jessica Paquette via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: d3a6a05b1f95564f2c66f885a83cf0dbe1a004a9
      https://github.com/llvm/llvm-project/commit/d3a6a05b1f95564f2c66f885a83cf0dbe1a004a9
  Author: Jessica Paquette <jpaquette at apple.com>
  Date:   2023-05-12 (Fri, 12 May 2023)

  Changed paths:
    M llvm/include/llvm/Support/SuffixTree.h
    M llvm/lib/Support/SuffixTree.cpp
    A llvm/test/CodeGen/AArch64/machine-outliner-stats.mir

  Log Message:
  -----------
  [SuffixTree] Add suffix tree statistics

Sometimes you want to see how much is being allocated in your data structure
in general.

Add statistics that show how many internal and leaf nodes have been allocated
in the suffix tree over the course of its construction.

Also add a testcase that shows that we actually get these stats out when we're
outlining stuff.

The test shows that we get the expected O(n) leaf nodes, a split, and so on.