cfdiff updated with a better algorithm!

I have (finally!) updated the code in the cfdiff project with a better difference algorithm. Namely, an implementation of the Shortest Middle Snake algorithm as implemented in C# by Matthias Hertel. The changes are in diff.cfc.

The new algorithm is not always faster than the old algorithm, especially for small documents with simple changes, but it is much faster for large documents or for documents with lots of little changes. Also, the new algorithm uses linear O(n) memory instead of quadratic memory O(n2), which makes it much friendlier in a non-dedicated or shared environment. YMMV.

Published by

Rick Osborne

I am a web geek who has been doing this sort of thing entirely too long. I rant, I muse, I whine. That is, I am not at all atypical for my breed.