Detailed diff use minimal edit distance for list attribute diffs

[VenelinMartinov]

This PR uses a minimal edit distance algorithm to compute a sensible list attribute diff.

Uses https://github.com/t0yv0/godifft with a small modification.

Note that this is only done for list attributes as blocks might trigger replaces from a nested property. This matches the terraform behaviour, more details in #2295 (comment)

Alternative to #2862
fixes #2295
fixes #2239

[VenelinMartinov]

This change is part of the following stack:

• SDKv2 Diff tests for Computed in List #2858
  • Detailed diff use minimal edit distance for list attribute diffs #2863 ◀

_{Change managed by git-spice.}

[codecov]

Codecov Report

Attention: Patch coverage is 88.46154% with 6 lines in your changes missing coverage. Please review.

Project coverage is 67.53%. Comparing base (140a0fb) to head (2527c95).
Report is 3 commits behind head on master.

Files with missing lines	Patch %	Lines
pkg/tfbridge/detailed_diff.go	88.46%	4 Missing and 2 partials ⚠️

Additional details and impacted files

@@            Coverage Diff             @@
##           master    #2863      +/-   ##
==========================================
+ Coverage   67.50%   67.53%   +0.02%     
==========================================
  Files         327      327              
  Lines       41743    41792      +49     
==========================================
+ Hits        28180    28224      +44     
- Misses      11977    11982       +5     
  Partials     1586     1586              

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

[t0yv0]

What is the small modification can you add it for review please?

[VenelinMartinov]

Here is the godifft modification: t0yv0/godifft@main...VenelinMartinov:godifft:main

I've exposed the indices of the changes so that we can use these directly instead of having to match them back to the inputs.

[t0yv0]

I think it should be good enough. Let's try it.