I don't use stringdiff myself, but came across the following PR in utest:
According to the PR description, there is some bad performance due to use of Views in the code base, which was fixed in the PR by patching a vendored version of stringdiff. Hopefully, it's possible to upstream the changes.