[llvm] [SampleFDO] Improve stale profile matching by diff algorithm (PR #87375)

[Lei Wang via llvm-commits]

wlei-llvm wrote:

Or is it more clear to just use `longestCommonSequence` as a wrapper, like  

```
LocToLocMap SampleProfileMatcher::longestCommonSequence(..) {
   ...shortestEditScript(...);
  return SES.EqualLocations;
}
```
So for profile matching, we know the intention is to find the LCS , and for the implementation, it still keep the `shortestEditScript` to align with the paper. 


https://github.com/llvm/llvm-project/pull/87375