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