After expanding matches, there may be cases in which some matches completely include others.
For example:
Given file 1 with contents aa and file 2 with contents aa and all thresholds set to 1. Our tool currently reports 3 matches:
- file 1: 0..2, file 2: 0..2
- file 1: 0..1, file 2: 1..2
- file 1: 1..2, file 2: 0..1
To avoid this, we should try to identify overlapping matches after match expansion if it does not affect runtime too negatively.
After expanding matches, there may be cases in which some matches completely include others.
For example:
Given file 1 with contents
aaand file 2 with contentsaaand all thresholds set to 1. Our tool currently reports 3 matches:To avoid this, we should try to identify overlapping matches after match expansion if it does not affect runtime too negatively.