From: Arnaud Giersch <arnaud.giersch@iut-bm.univ-fcomte.fr>
Date: Fri, 30 Mar 2012 15:34:41 +0000 (+0200)
Subject: Optimize xbt_str_diff further.
X-Git-Tag: v3_7~124^2~23
X-Git-Url: http://info.iut-bm.univ-fcomte.fr/pub/gitweb/simgrid.git/commitdiff_plain/c5a2a1023f2c2bd1683bf147e2e0a83ccca20b67?ds=sidebyside;hp=c5a2a1023f2c2bd1683bf147e2e0a83ccca20b67

Optimize xbt_str_diff further.

Make it faster and less memory hungry when there are many lines and few
differences, for example when test tracing-trace_platform is failing...

The general idea is to reduce the problem size for diff_build_LCS/diff_build_diff.
This is done by finding, when it is easy, the start and the end of the result.
It's easy when the line are the same, or when a line from the one set does not appear
in the second set.
---