[all-commits] [llvm/llvm-project] d00f1c: [CGData] Outlined Hash Tree (#89792)

[Kyungwoo Lee via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: d00f1c14dc0ea8a933f90ada0f77781d99a439a7
      https://github.com/llvm/llvm-project/commit/d00f1c14dc0ea8a933f90ada0f77781d99a439a7
  Author: Kyungwoo Lee <kyulee at meta.com>
  Date:   2024-07-07 (Sun, 07 Jul 2024)

  Changed paths:
    A llvm/include/llvm/CodeGenData/OutlinedHashTree.h
    A llvm/include/llvm/CodeGenData/OutlinedHashTreeRecord.h
    M llvm/lib/CMakeLists.txt
    A llvm/lib/CodeGenData/CMakeLists.txt
    A llvm/lib/CodeGenData/OutlinedHashTree.cpp
    A llvm/lib/CodeGenData/OutlinedHashTreeRecord.cpp
    M llvm/unittests/CMakeLists.txt
    A llvm/unittests/CodeGenData/CMakeLists.txt
    A llvm/unittests/CodeGenData/OutlinedHashTreeRecordTest.cpp
    A llvm/unittests/CodeGenData/OutlinedHashTreeTest.cpp

  Log Message:
  -----------
  [CGData] Outlined Hash Tree (#89792)

This defines the OutlinedHashTree class.
It contains sequences of stable hash values of instructions that have
been outlined. This OutlinedHashTree can be used to track the outlined
instruction sequences across modules. A trie structure is used in its
implementation, allowing for a compact sharing of common prefixes.

This is a patch for
https://discourse.llvm.org/t/rfc-enhanced-machine-outliner-part-2-thinlto-nolto/78753.



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