From 532d4a24e2013262dfa41fd85c06a9715c99abf7 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?J=C3=B6rg=20Frings-F=C3=BCrst?= <debian@jff-webhosting.net>
Date: Mon, 24 Oct 2022 21:03:42 +0200
Subject: New upstream version 4.7

---
 include/libHX/intdiff.hpp | 24 ++++++++++++++++++++++++
 1 file changed, 24 insertions(+)
 create mode 100644 include/libHX/intdiff.hpp

(limited to 'include/libHX/intdiff.hpp')

diff --git a/include/libHX/intdiff.hpp b/include/libHX/intdiff.hpp
new file mode 100644
index 0000000..17300a1
--- /dev/null
+++ b/include/libHX/intdiff.hpp
@@ -0,0 +1,24 @@
+#ifndef LIBHX_INTDIFF_HPP
+#define LIBHX_INTDIFF_HPP 1
+#include <algorithm>
+namespace HX {
+template<typename AIter, typename BIter, typename XIter,
+         typename YIter, typename ZIter>
+void set_intersect_diff(AIter a_first, AIter a_last, BIter b_first,
+    BIter b_last, XIter xptr, YIter yptr, ZIter zptr)
+{
+	while ((a_first != a_last) && (b_first != b_last)) {
+		if (*a_first < *b_first)
+			*xptr++ = *a_first++;
+		else if (*b_first < *a_first)
+			*yptr++ = *b_first++;
+		else {
+			*zptr++ = *a_first++;
+			++b_first;
+		}
+	}
+	std::copy(a_first, a_last, xptr);
+	std::copy(b_first, b_last, yptr);
+}
+}
+#endif
-- 
cgit v1.2.3