diff/LCS screencast: How difference engines work

For those of you with a spare 12 minutes to learn something new today, I’ve made a quick screencast on how the Longest Common Subsequence problem works, how it is applied to finding differences between text documents, and how it can be implemented and optimized in ColdFusion. Admittedly, there isn’t much practical application to it, but if you were ever curious how Subversion or the Unix diff tool could figure out which lines of code you had changed, this presentation will explain it. It’s not rocket science or voodoo, but it is interesting, and it does somewhat explain why your pizza delivery is always late.

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.