What does Stack Overflow use for its community wiki edits comparison feature?

Question

I am referring to this feature:

Stack Overflow version control feature

Note how Stack Overflow shows which bits have been deleted, and which parts have been added (shown in red and green).

Basically, I was wondering if Stack Overflow used an external piece of software for this capability. If they did not, could I know how they implemented such a thing (and how I could implement it in PHP)?

The main reason I think this is a plugin / external piece of software is because I was reading a post stating that the Stack Overflow live preview editor was made using WMD Markdown Editor.

• Gelatin: It may have changed since 2009, but the implementation was described in this Coding Horror blog post.
• Ry-: There are many programs and libraries for diffing. "diff" on your favourite search engine. diff is also a common utility.

Answer 1

Per balpha, Stack Exchange uses an in-house diff engine based on a particular implementation of Eugene Myers' O(ND) difference algorithm, with several enhancements to support more natural diffing.

For brevity, I'll refer you to his fairly detailed post for an indepth overview.