[all-commits] [llvm/llvm-project] a7def9: [FuzzMutate] New strategy `ShuffleBlockStrategy`

[Peter Rong via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: a7def9f7f2aea126384f8320490160e0573048ea
      https://github.com/llvm/llvm-project/commit/a7def9f7f2aea126384f8320490160e0573048ea
  Author: Peter Rong <PeterRong96 at gmail.com>
  Date:   2022-11-28 (Mon, 28 Nov 2022)

  Changed paths:
    M llvm/include/llvm/FuzzMutate/IRMutator.h
    M llvm/lib/FuzzMutate/IRMutator.cpp
    M llvm/unittests/FuzzMutate/StrategiesTest.cpp

  Log Message:
  -----------
  [FuzzMutate] New strategy `ShuffleBlockStrategy`

`ShuffleBlockStrategy` will shuffle the instructions in a basic block without breaking the dependency of instructions.
It is implemented as a topological sort, only we randomly select instructions with no dependency.

Reviewed By: arsenm

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