Hi, The attached patch introduces a new matcher class that provides additional optimizations more suitable for character-based matching. Some code refactoring is also included to make easier to extend preprocessing phase in MyersSequenceMatcher class. The optimization assumes that the minimum number of matching characters is 3. I ran some simple tests and InlineMyersSequenceMatcher seems to be up to 8 times faster when the files are almost completely different.
Cheers, Piotr
0001-Inline-highlighting-performance-improvements.patch
Description: Binary data
_______________________________________________ meld-list mailing list [email protected] http://mail.gnome.org/mailman/listinfo/meld-list
