Add headers guard to diff.hh along with a comment about the algorithm

This commit is contained in:
Maxime Coste 2015-05-19 19:46:24 +01:00
parent 38bbecef62
commit 9f46d75b27

View File

@ -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<Diff> find_diff(Iterator a, int N, Iterator b, int M,
}
}
#endif // diff_hh_INCLUDED