[all-commits] [llvm/llvm-project] df7d2b: [BOLT] Deduplicate equal offsets in BAT (#76905)

[Amir Ayupov via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: df7d2b2f9085b4ae749ce5a221417b53185aa253
      https://github.com/llvm/llvm-project/commit/df7d2b2f9085b4ae749ce5a221417b53185aa253
  Author: Amir Ayupov <aaupov at fb.com>
  Date:   2024-01-25 (Thu, 25 Jan 2024)

  Changed paths:
    M bolt/docs/BAT.md
    M bolt/include/bolt/Profile/BoltAddressTranslation.h
    M bolt/lib/Profile/BoltAddressTranslation.cpp
    M bolt/test/X86/bolt-address-translation.test

  Log Message:
  -----------
  [BOLT] Deduplicate equal offsets in BAT (#76905)

Encode BRANCHENTRY bits as bitmask for deduplicated entries.

Reduces BAT section size:
- large binary: to 11834216 bytes (0.31x original),
- medium binary: to 1565584 bytes (0.26x original),
- small binary: to 336 bytes (0.23x original).

Test Plan: Updated bolt/test/X86/bolt-address-translation.test