System.OutOfMemoryException with two dissimilar files - one very large

[GoogleCodeExporter]

I'm using the C# version of the code. I get a 'System.OutOfMemoryException'  
with the two attached files. Note that these files are not similar at all, 
apart from being XML files, and the one is very large. The exception occurs in:

   protected List<Diff> diff_map(string text1, string text2)

This is the code I use to call it:

var dmp = new DiffMatchPatch.diff_match_patch();
dmp.Diff_Timeout = 0;
dmp.Diff_EditCost = 4;
dmp.Match_Threshold = 0.5F;
var diffs = dmp.diff_main(text1, text2, true);

Original issue reported on code.google.com by garethha...@gmail.com on 9 Aug 2010 at 11:11

• Merged into: Bad space/time complexity on non-trivial files #26

Attachments:

• text1.xml
• text2.xml

[GoogleCodeExporter]

Yes, both the speed and the memory footprint are concerns.  They are constantly 
being improved, but this will be a never-ending process (until it can diff 
infinitely large files in zero time and 0 bytes).  Merging with the existing 
performance bug.

Original comment by neil.fra...@gmail.com on 26 Aug 2010 at 4:40

• Changed state: Duplicate