Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
Optimize xbt_str_diff further.
authorArnaud Giersch <arnaud.giersch@iut-bm.univ-fcomte.fr>
Fri, 30 Mar 2012 15:34:41 +0000 (17:34 +0200)
committerArnaud Giersch <arnaud.giersch@iut-bm.univ-fcomte.fr>
Mon, 2 Apr 2012 09:49:23 +0000 (11:49 +0200)
commitc5a2a1023f2c2bd1683bf147e2e0a83ccca20b67
treef8c7c0d60f913d8fc442529add5f370ed484b297
parent22571d3f576eb2737e5fee429e2eb044070301ca
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.
src/xbt/xbt_str.c