1 files changed, 43 insertions, 0 deletions
diff --git a/deps/tao_tuple/28626e99/include/tao/seq/exclusive_scan.hpp b/deps/tao_tuple/28626e99/include/tao/seq/exclusive_scan.hpp
new file mode 100644
index 0000000000..e8a7c28f0f
--- /dev/null
+++ b/deps/tao_tuple/28626e99/include/tao/seq/exclusive_scan.hpp
@@ -0,0 +1,43 @@
+// The Art of C++ / Sequences
+// Copyright (c) 2015 Daniel Frey
+
+#ifndef TAOCPP_SEQUENCES_INCLUDE_EXCLUSIVE_SCAN_HPP
+#define TAOCPP_SEQUENCES_INCLUDE_EXCLUSIVE_SCAN_HPP
+
+#include <utility>
+
+#include "make_integer_sequence.hpp"
+#include "partial_sum.hpp"
+
+namespace tao
+{
+  namespace seq
+  {
+    namespace impl
+    {
+      template< typename S, typename = make_index_sequence< S::size() > >
+      struct exclusive_scan;
+
+      template< typename S, std::size_t... Is >
+      struct exclusive_scan< S, index_sequence< Is... > >
+      {
+        using type = integer_sequence< typename S::value_type, partial_sum< Is, S >::value... >;
+      };
+    }
+
+    template< typename T, T... Ns >
+    struct exclusive_scan
+      : impl::exclusive_scan< integer_sequence< T, Ns... > >
+    {};
+
+    template< typename T, T... Ns >
+    struct exclusive_scan< integer_sequence< T, Ns... > >
+      : impl::exclusive_scan< integer_sequence< T, Ns... > >
+    {};
+
+    template< typename T, T... Ns >
+    using exclusive_scan_t = typename exclusive_scan< T, Ns... >::type;
+  }
+}
+
+#endif // TAOCPP_SEQUENCES_INCLUDE_EXCLUSIVE_SCAN_HPP