[FuzzMutate] Fix getWeight of InstDeleterIRStrategy
authorJustin Bogner <mail@justinbogner.com>
Tue, 8 Jun 2021 18:14:33 +0000 (11:14 -0700)
committerJustin Bogner <mail@justinbogner.com>
Tue, 8 Jun 2021 18:14:33 +0000 (11:14 -0700)
commit7e976cd4568517df4020845682d31f326907a5df
tree3b04e812e6fdb414ddc51b6d9c514386aa2e3ea3
parentb2d0c16e91f39def3646b71e5afebfaea262cca1
[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
llvm/lib/FuzzMutate/IRMutator.cpp