[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Linear time XML treediff
- From: Christian Nentwich <firstname.lastname@example.org>
- To: email@example.com
- Date: Tue, 27 Feb 2001 10:15:24 +0000
since I'm unable to find a better forum for making this public: I've put
up a free implementation of a simple linear time diff algorithm that
compares two DOM trees and gives you the result.
The algorithm is non-optimal (doesn't produce the smallest difference)
but is fast. It is useful in settings with resource limitations (has
been tested on a mobile application) or timing constraints (has been
tested on a transaction settlement system).
So, next time you have to detect changes in your XML documents, why not
give it a try :) Out of fairness I would like to mention that
alphaworks.ibm.com have a diff algorithm that produces smaller diffs, at