import new upstream nautilus stable release 14.2.8

[ceph.git] / ceph / src / boost / boost / mp11 / set.hpp

diff --git a/ceph/src/boost/boost/mp11/set.hpp b/ceph/src/boost/boost/mp11/set.hpp
index cd77d64ff58bcd54cc6fd4ece1ce31e8ec2b701b..808636b72b695898af5d88f563a49d3bddba38e7 100644 (file)
--- a/ceph/src/boost/boost/mp11/set.hpp
+++ b/ceph/src/boost/boost/mp11/set.hpp
@@ -1,15 +1,20 @@
 #ifndef BOOST_MP11_SET_HPP_INCLUDED
 #define BOOST_MP11_SET_HPP_INCLUDED
 
-//  Copyright 2015 Peter Dimov.
+// Copyright 2015, 2019 Peter Dimov.
 //
-//  Distributed under the Boost Software License, Version 1.0.
+// Distributed under the Boost Software License, Version 1.0.
 //
-//  See accompanying file LICENSE_1_0.txt or copy at
-//  http://www.boost.org/LICENSE_1_0.txt
+// See accompanying file LICENSE_1_0.txt or copy at
+// http://www.boost.org/LICENSE_1_0.txt
 
 #include <boost/mp11/utility.hpp>
+#include <boost/mp11/function.hpp>
 #include <boost/mp11/detail/mp_list.hpp>
+#include <boost/mp11/detail/mp_append.hpp>
+#include <boost/mp11/detail/mp_copy_if.hpp>
+#include <boost/mp11/detail/mp_remove_if.hpp>
+#include <boost/mp11/detail/mp_is_list.hpp>
 #include <type_traits>
 
 namespace boost
@@ -21,11 +26,13 @@ namespace mp11
 namespace detail
 {
 
-template<class S, class V> struct mp_set_contains_impl;
+template<class S, class V> struct mp_set_contains_impl
+{
+};
 
 template<template<class...> class L, class... T, class V> struct mp_set_contains_impl<L<T...>, V>
 {
-    using type = mp_to_bool<std::is_base_of<mp_identity<V>, mp_inherit<mp_identity<T>...>>>;
+    using type = mp_to_bool<std::is_base_of<mp_identity<V>, mp_inherit<mp_identity<T>...> > >;
 };
 
 } // namespace detail
@@ -36,7 +43,9 @@ template<class S, class V> using mp_set_contains = typename detail::mp_set_conta
 namespace detail
 {
 
-template<class S, class... T> struct mp_set_push_back_impl;
+template<class S, class... T> struct mp_set_push_back_impl
+{
+};
 
 template<template<class...> class L, class... U> struct mp_set_push_back_impl<L<U...>>
 {
@@ -57,7 +66,9 @@ template<class S, class... T> using mp_set_push_back = typename detail::mp_set_p
 namespace detail
 {
 
-template<class S, class... T> struct mp_set_push_front_impl;
+template<class S, class... T> struct mp_set_push_front_impl
+{
+};
 
 template<template<class...> class L, class... U> struct mp_set_push_front_impl<L<U...>>
 {
@@ -90,13 +101,87 @@ template<class S> struct mp_is_set_impl
 
 template<template<class...> class L, class... T> struct mp_is_set_impl<L<T...>>
 {
-    using type = mp_to_bool<std::is_same<mp_list<T...>, mp_set_push_back<mp_list<>, T...>>>;
+    using type = mp_to_bool<std::is_same<mp_list<T...>, mp_set_push_back<mp_list<>, T...> > >;
 };
 
 } // namespace detail
 
 template<class S> using mp_is_set = typename detail::mp_is_set_impl<S>::type;
 
+// mp_set_union<L...>
+namespace detail
+{
+
+template<class... L> struct mp_set_union_impl
+{
+};
+
+template<> struct mp_set_union_impl<>
+{
+    using type = mp_list<>;
+};
+
+template<template<class...> class L, class... T> struct mp_set_union_impl<L<T...>>
+{
+    using type = L<T...>;
+};
+
+template<template<class...> class L1, class... T1, template<class...> class L2, class... T2> struct mp_set_union_impl<L1<T1...>, L2<T2...>>
+{
+    using type = mp_set_push_back<L1<T1...>, T2...>;
+};
+
+template<class L1, class... L> using mp_set_union_ = typename mp_set_union_impl<L1, mp_append<mp_list<>, L...>>::type;
+
+template<class L1, class L2, class L3, class... L> struct mp_set_union_impl<L1, L2, L3, L...>: mp_defer<mp_set_union_, L1, L2, L3, L...>
+{
+};
+
+} // namespace detail
+
+template<class... L> using mp_set_union = typename detail::mp_set_union_impl<L...>::type;
+
+// mp_set_intersection<S...>
+namespace detail
+{
+
+template<class... S> struct in_all_sets
+{
+    template<class T> using fn = mp_all< mp_set_contains<S, T>... >;
+};
+
+template<class L, class... S> using mp_set_intersection_ = mp_if< mp_all<mp_is_list<S>...>, mp_copy_if_q<L, detail::in_all_sets<S...>> >;
+
+template<class... S> struct mp_set_intersection_impl
+{
+};
+
+template<> struct mp_set_intersection_impl<>
+{
+    using type = mp_list<>;
+};
+
+template<class L, class... S> struct mp_set_intersection_impl<L, S...>: mp_defer<mp_set_intersection_, L, S...>
+{
+};
+
+} // namespace detail
+
+template<class... S> using mp_set_intersection = typename detail::mp_set_intersection_impl<S...>::type;
+
+// mp_set_difference<L, S...>
+namespace detail
+{
+
+template<class... S> struct in_any_set
+{
+    template<class T> using fn = mp_any< mp_set_contains<S, T>... >;
+};
+
+} // namespace detail
+
+template<class L, class... S> using mp_set_difference = mp_if< mp_all<mp_is_list<S>...>, mp_remove_if_q<L, detail::in_any_set<S...>> >;
+
 } // namespace mp11
 } // namespace boost