[PATCH] Inline highlighting performance improvements



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

Attachment: 0001-Inline-highlighting-performance-improvements.patch
Description: Binary data



[Date Prev][Date Next]   [Thread Prev][Thread Next]   [Thread Index] [Date Index] [Author Index]