[BOLT] Unifying implementations of ext-tsp
authorspupyrev <spupyrev@fb.com>
Fri, 15 Jul 2022 19:26:40 +0000 (12:26 -0700)
committerspupyrev <spupyrev@fb.com>
Mon, 19 Sep 2022 15:29:08 +0000 (08:29 -0700)
commit539b6c68cb4d171a089d2c83f1c4bcfbe349c126
tree8048e668e42339d4f5d619032d02e5246dd76ab2
parentb135358877e94dbd5d2f3231c2c98309fae70628
[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
bolt/include/bolt/Passes/CacheMetrics.h
bolt/lib/Passes/CMakeLists.txt
bolt/lib/Passes/CacheMetrics.cpp
bolt/lib/Passes/ExtTSPReorderAlgorithm.cpp [deleted file]
bolt/lib/Passes/ReorderAlgorithm.cpp