[BOLT] Add randomN split strategy
authorFabian Parzefall <parzefall@fb.com>
Fri, 19 Aug 2022 04:51:01 +0000 (21:51 -0700)
committerFabian Parzefall <parzefall@fb.com>
Fri, 19 Aug 2022 04:55:07 +0000 (21:55 -0700)
commit48ff38ce5d76217d7dfd7df13313b1a28a1aeffe
treedd3acb5fa5384cb5e8be7487d9351b0d2731046f
parentf428db7a005704b1ccba3f7947ab7bae5b13ec77
[BOLT] Add randomN split strategy

This adds a strategy to split functions into a random number of
fragments at randomly chosen split points.

Reviewed By: rafauler

Differential Revision: https://reviews.llvm.org/D130647
bolt/include/bolt/Passes/SplitFunctions.h
bolt/lib/Passes/LoopInversionPass.cpp
bolt/lib/Passes/SplitFunctions.cpp
bolt/test/X86/split-random.s