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

1 files changed, 9 insertions, 0 deletions

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