From 2b11c75cadce4b44f2ba8916840da5632160a222 Mon Sep 17 00:00:00 2001 From: jkobus Date: Tue, 12 Mar 2013 14:51:08 +0100 Subject: [PATCH] Add a comment about the sources of inspiration for diff algorithm Change-Id: I34123d6d9398bcb3afaa5bf8d043c3fd296f5f4d Reviewed-by: hjk --- src/plugins/diffeditor/differ.cpp | 8 ++++++++ 1 file changed, 8 insertions(+) diff --git a/src/plugins/diffeditor/differ.cpp b/src/plugins/diffeditor/differ.cpp index 2681059ffbe..30d351b2779 100644 --- a/src/plugins/diffeditor/differ.cpp +++ b/src/plugins/diffeditor/differ.cpp @@ -27,6 +27,14 @@ ** ****************************************************************************/ +/* +The main algorithm "diffMyers()" is based on "An O(ND) Difference Algorithm +and Its Variations" by Eugene W. Myers: http://www.xmailserver.org/diff2.pdf + +Preprocessing and postprocessing functions inspired by "Diff Strategies" +publication by Neil Fraser: http://neil.fraser.name/writing/diff/ +*/ + #include "differ.h" #include