[llvm-branch-commits] [llvm] [BOLT] Add pseudo probe inline tree to YAML profile (PR #107137)

[Amir Ayupov via llvm-branch-commits]

aaupov wrote:

The latest version has even more compact encoding.

On top of related change #107970 which drops blocks without counters from BAT YAML profile, this version achieves the following, for the same inputs as above:

- Profile without probe information: 33MB, 3.8MB compressed (baseline).
- Profile with inline tree information is now at 92MB, 14MB compressed.
- Profile processing time (YAML parsing, inference, attaching steps):
  - profile without pseudo probes: 5s,
  - profile with pseudo probes, without pseudo probe matching: 11s,
  - with pseudo probe matching: 14s.

The overhead seems reasonable.

https://github.com/llvm/llvm-project/pull/107137