ultra fast

Another huge speed improvement. This time by combining the diffing of non-interfering sections without restarting the diff function every time.

Diffing a 175 kb file took 27 seconds on a modern laptop with version 1.2.0. With version 1.9.0 it took 1.5-2.2 seconds to diff the same file. In version 1.9.1 it takes less than 0.5 seconds.

The VDOM release

This release finally switches to using a "virtual DOM" (VDOM) rather than of-screen DOM nodes. The VDOM consists of JavaScript arrays and associative arrays and means a massive speedup. Diffing a 175 kb file took 27 seconds on a modern laptop with version 1.2.0. With version 1.9.0 it takes 1.5-2.2 seconds to diff the same file.

The "random unlimited" tests continues to find bugs after searching for bugs for about 15-30 minutes, but some of the bugs that have been fixed in version 1.9.0 were already present in the 1.2.0 version.

Thanks to @unbug to having contributed with a realworld site integration test.

Cleanup release

This version includes a number of minor fixes and especially cleanup of code that should make it run faster in some browsers. It is the last release that is using of-screen DOM Nodes internally for the creation of the diff list.

It also moved the configuration options to a config associative array and allows for the diffing of form data that has not yet influenced the DOM structure to be turned off.

The improved diff size release

Thanks to @wbond for this patch which improved diff sizes dramatically ( #18 ). After testing this for month I still have not been able to find any weaknesses of this patch.

first stable release

1.0.0

update version number to reflect stability