[PATCH] Inline highlighting performance improvements
- From: Piotr Piastucki <leech miranda gmail com>
- To: meld-list <meld-list gnome org>
- Subject: [PATCH] Inline highlighting performance improvements
- Date: Mon, 30 Apr 2012 12:13:00 +0200
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]