Christian Nentwich <c.nentwich@cs.ucl.ac.uk> recently released XML Linear Time Treediff, a set of open-source Java classes for quickly computing differences between DOM trees. Nentwich says the classes are designed to be especially useful for implementations where resources are scarce, such as mobile devices and systems with timing constraints. From the README file in the distribution:

Basically, what it does is a fast treediff without optimisation (i.e. the diffs are not space-optimal but the diff and merge optimisations are fast)

The package requires version 1.2 or greater of the Java version of the Xerces XML parser.

This is primarily a tool for developers, not end users. The only documentation provided is Javadoc output (reference documentation generated from comments embedded in the code). A simple test suite is also included.

The package is distributed under a free software license which stipulates that it may be included in "any product, free or commercial" but that any modifications of the package must be made available free of charge.

Downloads: