From 9f46d75b27612b4bc280f61d09ba9212289b5ef7 Mon Sep 17 00:00:00 2001 From: Maxime Coste Date: Tue, 19 May 2015 19:46:24 +0100 Subject: [PATCH] Add headers guard to diff.hh along with a comment about the algorithm --- src/diff.hh | 9 +++++++++ 1 file changed, 9 insertions(+) diff --git a/src/diff.hh b/src/diff.hh index f16b74ef..c339f435 100644 --- a/src/diff.hh +++ b/src/diff.hh @@ -1,3 +1,10 @@ +#ifndef diff_hh_INCLUDED +#define diff_hh_INCLUDED + +// Implementation of the linear space variant of the algorithm described in +// "An O(ND) Difference Algorithm and Its Variations" +// (http://xmailserver.org/diff2.pdf) + #include "array_view.hh" #include "vector.hh" @@ -184,3 +191,5 @@ Vector find_diff(Iterator a, int N, Iterator b, int M, } } + +#endif // diff_hh_INCLUDED