1 files changed, 147 insertions, 0 deletions
diff --git a/src/third_party/boost-1.69.0/boost/multi_index/key.hpp b/src/third_party/boost-1.69.0/boost/multi_index/key.hpp
new file mode 100644
index 00000000000..48a418ac537
--- /dev/null
+++ b/src/third_party/boost-1.69.0/boost/multi_index/key.hpp
@@ -0,0 +1,147 @@
+/* Copyright 2003-2018 Joaquin M Lopez Munoz.
+ * 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 http://www.boost.org/libs/multi_index for library home page.
+ */
+
+#ifndef BOOST_MULTI_INDEX_KEY_HPP
+#define BOOST_MULTI_INDEX_KEY_HPP
+
+#if defined(_MSC_VER)
+#pragma once
+#endif
+
+#include <boost/config.hpp> /* keep it first to prevent nasty warns in MSVC */
+#include <boost/multi_index/composite_key.hpp>
+#include <boost/multi_index/global_fun.hpp>
+#include <boost/multi_index/member.hpp>
+#include <boost/multi_index/mem_fun.hpp>
+
+#if __cplusplus>=201703L||\
+    defined(BOOST_MSVC)&&defined(__cpp_nontype_template_parameter_auto)
+
+#define BOOST_MULTI_INDEX_KEY_SUPPORTED
+
+#include <type_traits>
+
+namespace boost{
+
+namespace multi_index{
+
+/* C++17 terse key specification syntax */
+
+namespace detail{
+
+template<typename T,T,typename=void>
+struct typed_key_impl;
+
+template<typename Class,typename Type,Type Class::*PtrToMember>
+struct typed_key_impl<
+  Type Class::*,PtrToMember,
+  typename std::enable_if<!std::is_function<Type>::value>::type
+>
+{
+  using value_type=Class;
+  using type=member<Class,Type,PtrToMember>;
+};
+
+template<
+  typename Class,typename Type,Type (Class::*PtrToMemberFunction)()const
+>
+struct typed_key_impl<Type (Class::*)()const,PtrToMemberFunction>
+{
+  using value_type=Class;
+  using type=const_mem_fun<Class,Type,PtrToMemberFunction>;
+};
+
+template<typename Class,typename Type,Type (Class::*PtrToMemberFunction)()>
+struct typed_key_impl<Type (Class::*)(),PtrToMemberFunction>
+{
+  using value_type=Class;
+  using type=mem_fun<Class,Type,PtrToMemberFunction>;
+};
+
+template<class Value,typename Type,Type (*PtrToFunction)(Value)>
+struct typed_key_impl<Type (*)(Value),PtrToFunction>
+{
+  using value_type=Value;
+  using type=global_fun<Value,Type,PtrToFunction>;
+};
+
+template<auto... Keys>
+struct key_impl;
+
+template<auto Key>
+struct key_impl<Key>:typed_key_impl<decltype(Key),Key>{};
+
+template<typename... Ts>
+struct least_generic;
+
+template<typename T0,typename... Ts>
+struct least_generic<T0,Ts...>
+{
+  using type=T0;
+};
+
+template<typename T0,typename T1,typename... Ts>
+struct least_generic<T0,T1,Ts...>
+{
+  static_assert(
+    std::is_convertible<const T0&,const T1&>::value||
+    std::is_convertible<const T1&,const T0&>::value,
+    "one type should be convertible to the other");
+    
+  using type=typename least_generic<
+    typename std::conditional<
+      std::is_convertible<const T0&,const T1&>::value,T0,T1
+    >::type,
+    Ts...
+  >::type;
+};
+
+template<auto Key0,auto... Keys>
+struct key_impl<Key0,Keys...>
+{
+  using value_type=typename least_generic<
+    typename std::decay<typename key_impl<Key0>::value_type>::type,
+    typename std::decay<typename key_impl<Keys>::value_type>::type...
+  >::type;
+  using type=composite_key<
+    value_type,
+    typename key_impl<Key0>::type,
+    typename key_impl<Keys>::type...
+  >;
+};
+
+template<typename=composite_key<void,void>>
+struct composite_key_size;
+
+template<typename... Args>
+struct composite_key_size<composite_key<Args...>>
+{
+  static constexpr auto value=sizeof...(Args)-1;
+};
+
+template<auto... Keys>
+struct limited_size_key_impl
+{
+  static_assert(
+    sizeof...(Keys)<=composite_key_size<>::value,
+    "specified number of keys must meet the limits of "
+    "boost::multi_index::composite_key");
+  using type=typename key_impl<Keys...>::type;
+};
+
+} /* namespace multi_index::detail */
+
+template<auto... Keys>
+using key=typename detail::limited_size_key_impl<Keys...>::type;
+
+} /* namespace multi_index */
+
+} /* namespace boost */
+
+#endif
+#endif