This is an implementation of the Myers diff algorithm.
Taking diffs of 84 revisions, 246kB worth of text data:
diffs mean 864.7 μs ( +- 28.38 μs )
Diff mean 2.979 ms ( +- 464.2 μs )