XML diff tool / algorithm

Hello,

does someone use an XML-diff tool, which can handle large XML instances
up to several GBs and more?

Furthermore it would be great if the algorithm produces minimal edit
scripts or near minimal edit scripts in most cases and the runtime is
better than O(n^2) in most cases, but I assume that's nearly impossible.

regards,
Johannes