[all-commits] [llvm/llvm-project] 539b6c: [BOLT] Unifying implementations of ext-tsp

[spupyrev via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 539b6c68cb4d171a089d2c83f1c4bcfbe349c126
      https://github.com/llvm/llvm-project/commit/539b6c68cb4d171a089d2c83f1c4bcfbe349c126
  Author: spupyrev <spupyrev at fb.com>
  Date:   2022-09-19 (Mon, 19 Sep 2022)

  Changed paths:
    M bolt/include/bolt/Passes/CacheMetrics.h
    M bolt/lib/Passes/CMakeLists.txt
    M bolt/lib/Passes/CacheMetrics.cpp
    R bolt/lib/Passes/ExtTSPReorderAlgorithm.cpp
    M bolt/lib/Passes/ReorderAlgorithm.cpp

  Log Message:
  -----------
  [BOLT] Unifying implementations of ext-tsp

After BOLT's merge to LLVM, there are two (almost identical) versions of the
code layout algorithm. The diff unifies the implementations by keeping the one
in LLVM.

There are mild changes in the resulting block orders. I tested the changes
extensively both on the clang binary and on prod services. Didn't see stat sig
differences on average.

Reviewed By: Amir

Differential Revision: https://reviews.llvm.org/D129895