delta.js by znerol

Delta.js - A JavaScript diff and patch engine for DOM trees

Download

You can download this project in either zip or tar formats.

You can also clone the project with Git by running:

$ git clone git://github.com/znerol/node-delta

Documentation

I've been developing delta.js as part of my Bachelor Thesis. Read the report for detailed background information. There is also an API reference generated from the source code using JSDoc Toolkit and Sphinx.

API Reference
Bachelor Thesis Report: Delta.js — A JavaScript diff and patch engine for DOM trees
Download (PDF, 3.6M)
2nd Project Thesis: Difference Algorithms and Merging Strategies for Structured Documents
Download (PDF, 0.5M)

Examples

Below you find links to example web applications demonstrating the algorithms employed by delta.js.

LCS Demo: A graphical demonstration of Myers Longest Common Subsequence Algorithm using processing.js:
LCS Demo
Source Code
XCC Demo: Demo application for Rönnau and Borghoff XCC tree matching algorithm using processing.js:
XCC Demo
Source Code
XML Source Diff: Highlight the changes between two XML files on source code level
XML Source Diff
Source Code
XML Visual Merge: Create diffs from HTML and SVG documents and apply patch files interactively
XML Visual Merge
Source Code