[all-commits] [llvm/llvm-project] 7e976c: [FuzzMutate] Fix getWeight of InstDeleterIRStrategy

[Justin Bogner via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 7e976cd4568517df4020845682d31f326907a5df
      https://github.com/llvm/llvm-project/commit/7e976cd4568517df4020845682d31f326907a5df
  Author: Justin Bogner <mail at justinbogner.com>
  Date:   2021-06-08 (Tue, 08 Jun 2021)

  Changed paths:
    M llvm/lib/FuzzMutate/IRMutator.cpp

  Log Message:
  -----------
  [FuzzMutate] Fix getWeight of InstDeleterIRStrategy

The comment states the following, for calculating the Line variable:

> Draw a line starting from when we only have 1k left and increasing
> linearly to double the current weight.

However, the value was not calculated as described. Instead, it would
result in a negative value, which resulted in the function always
returning 0 afterwards.

```
// Invariant: CurrentSize <= MaxSize - 200
// Invariant: CurrentWeight >= 0
int Line = (-2 * CurrentWeight) * (MaxSize - CurrentSize + 1000);
// {Line <= 0}
```

This commit fixes the issue and linearly interpolates as described.

Patch by Loris Reiff. Thanks!

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