Update contrib/restricted/boost/property_map to 1.80.0

7 files changed, 98 insertions, 113 deletions

diff --git a/contrib/restricted/boost/config/include/boost/config/header_deprecated.hpp b/contrib/restricted/boost/config/include/boost/config/header_deprecated.hpp
deleted file mode 100644
index 9f508e6641..0000000000
--- a/contrib/restricted/boost/config/include/boost/config/header_deprecated.hpp
+++ /dev/null
@@ -1,26 +0,0 @@
-#ifndef BOOST_CONFIG_HEADER_DEPRECATED_HPP_INCLUDED
-#define BOOST_CONFIG_HEADER_DEPRECATED_HPP_INCLUDED
-
-//  Copyright 2017 Peter Dimov.
-//
-//  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
-//
-//  BOOST_HEADER_DEPRECATED("<alternative>")
-//
-//  Expands to the equivalent of
-//    BOOST_PRAGMA_MESSAGE("This header is deprecated. Use <alternative> instead.")
-//
-//  Note that this header is C compatible.
-
-#include <boost/config/pragma_message.hpp>
-
-#if 1 //defined(BOOST_ALLOW_DEPRECATED_HEADERS)
-# define BOOST_HEADER_DEPRECATED(a)
-#else
-# define BOOST_HEADER_DEPRECATED(a) BOOST_PRAGMA_MESSAGE("This header is deprecated. Use " a " instead.")
-#endif
-
-#endif // BOOST_CONFIG_HEADER_DEPRECATED_HPP_INCLUDED
diff --git a/contrib/restricted/boost/core/include/boost/detail/iterator.hpp b/contrib/restricted/boost/core/include/boost/detail/iterator.hpp
deleted file mode 100644
index 95ec73725e..0000000000
--- a/contrib/restricted/boost/core/include/boost/detail/iterator.hpp
+++ /dev/null
@@ -1,43 +0,0 @@
-// (C) Copyright David Abrahams 2002.
-// 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)
-
-#ifndef ITERATOR_DWA122600_HPP_
-#define ITERATOR_DWA122600_HPP_
-
-// This header is obsolete and deprecated.
-
-#include <boost/config/header_deprecated.hpp>
-
-BOOST_HEADER_DEPRECATED("<iterator>")
-
-#include <iterator>
-#if defined(__SUNPRO_CC) && (defined(__SGI_STL_PORT) || defined(_STLPORT_VERSION))
-#include <cstddef>
-#endif
-
-namespace boost
-{
-
-namespace detail
-{
-
-using std::iterator_traits;
-using std::distance;
-
-#if defined(__SUNPRO_CC) && (defined(__SGI_STL_PORT) || defined(_STLPORT_VERSION))
-// std::distance from stlport with Oracle compiler 12.4 and 12.5 fails to deduce template parameters
-// when one of the arguments is an array and the other one is a pointer.
-template< typename T, std::size_t N >
-inline typename std::iterator_traits< T* >::difference_type distance(T (&left)[N], T* right)
-{
-    return std::distance(static_cast< T* >(left), right);
-}
-#endif
-
-} // namespace detail
-
-} // namespace boost
-
-#endif // ITERATOR_DWA122600_HPP_
diff --git a/contrib/restricted/boost/property_map/LICENSE b/contrib/restricted/boost/property_map/LICENSE
new file mode 100644
index 0000000000..36b7cd93cd
--- /dev/null
+++ b/contrib/restricted/boost/property_map/LICENSE
@@ -0,0 +1,23 @@
+Boost Software License - Version 1.0 - August 17th, 2003
+
+Permission is hereby granted, free of charge, to any person or organization
+obtaining a copy of the software and accompanying documentation covered by
+this license (the "Software") to use, reproduce, display, distribute,
+execute, and transmit the Software, and to prepare derivative works of the
+Software, and to permit third-parties to whom the Software is furnished to
+do so, all subject to the following:
+
+The copyright notices in the Software and this entire statement, including
+the above license grant, this restriction and the following disclaimer,
+must be included in all copies of the Software, in whole or in part, and
+all derivative works of the Software, unless such copies or derivative
+works are solely in the form of machine-executable object code generated by
+a source language processor.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE, TITLE AND NON-INFRINGEMENT. IN NO EVENT
+SHALL THE COPYRIGHT HOLDERS OR ANYONE DISTRIBUTING THE SOFTWARE BE LIABLE
+FOR ANY DAMAGES OR OTHER LIABILITY, WHETHER IN CONTRACT, TORT OR OTHERWISE,
+ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
+DEALINGS IN THE SOFTWARE.
diff --git a/contrib/restricted/boost/property_map/README.md b/contrib/restricted/boost/property_map/README.md
new file mode 100644
index 0000000000..7498bbcce9
--- /dev/null
+++ b/contrib/restricted/boost/property_map/README.md
@@ -0,0 +1,35 @@
+PropertyMap, part of collection of the [Boost C++ Libraries](http://github.com/boostorg), 
+defines a general purpose interface for mapping key objects to corresponding value objects, thereby hiding the details of how the mapping is implemented from algorithms.
+
+### License
+
+Distributed under the [Boost Software License, Version 1.0](http://www.boost.org/LICENSE_1_0.txt).
+
+### Properties
+
+* C++03
+* Header-only
+
+### Build Status
+
+Branch          | GHA CI | Appveyor | Coverity Scan | codecov.io | Deps | Docs | Tests |
+:-------------: | ------ | -------- | ------------- | ---------- | ---- | ---- | ----- |
+[`master`](https://github.com/boostorg/property_map/tree/master) | [![Build Status](https://github.com/boostorg/property_map/actions/workflows/ci.yml/badge.svg?branch=master)](https://github.com/boostorg/property_map/actions?query=branch:master) | [![Build status](https://ci.appveyor.com/api/projects/status/jo7n29t5w499dodk/branch/master?svg=true)](https://ci.appveyor.com/project/jeking3/property-map-06329/branch/master) | [![Coverity Scan Build Status](https://scan.coverity.com/projects/15841/badge.svg)](https://scan.coverity.com/projects/boostorg-property_map) | [![codecov](https://codecov.io/gh/boostorg/property_map/branch/master/graph/badge.svg)](https://codecov.io/gh/boostorg/property_map/branch/master)| [![Deps](https://img.shields.io/badge/deps-master-brightgreen.svg)](https://pdimov.github.io/boostdep-report/master/property_map.html) | [![Documentation](https://img.shields.io/badge/docs-master-brightgreen.svg)](https://www.boost.org/doc/libs/master/libs/property_map/doc/property_map.html) | [![Enter the Matrix](https://img.shields.io/badge/matrix-master-brightgreen.svg)](http://www.boost.org/development/tests/master/developer/property_map.html)
+[`develop`](https://github.com/boostorg/property_map/tree/develop) | [![Build Status](https://github.com/boostorg/property_map/actions/workflows/ci.yml/badge.svg?branch=develop)](https://github.com/boostorg/property_map/actions?query=branch:develop) | [![Build status](https://ci.appveyor.com/api/projects/status/jo7n29t5w499dodk/branch/develop?svg=true)](https://ci.appveyor.com/project/jeking3/property-map-06329/branch/develop) | [![Coverity Scan Build Status](https://scan.coverity.com/projects/15841/badge.svg)](https://scan.coverity.com/projects/boostorg-property_map) | [![codecov](https://codecov.io/gh/boostorg/property_map/branch/develop/graph/badge.svg)](https://codecov.io/gh/boostorg/property_map/branch/develop) | [![Deps](https://img.shields.io/badge/deps-develop-brightgreen.svg)](https://pdimov.github.io/boostdep-report/develop/property_map.html) | [![Documentation](https://img.shields.io/badge/docs-develop-brightgreen.svg)](https://www.boost.org/doc/libs/develop/libs/property_map/doc/property_map.html) | [![Enter the Matrix](https://img.shields.io/badge/matrix-develop-brightgreen.svg)](http://www.boost.org/development/tests/develop/developer/property_map.html)
+
+### Directories
+
+| Name        | Purpose                        |
+| ----------- | ------------------------------ |
+| `doc`       | documentation                  |
+| `example`   | examples                       |
+| `include`   | headers                        |
+| `test`      | unit tests                     |
+
+### More information
+
+* [Ask questions](http://stackoverflow.com/questions/ask?tags=c%2B%2B,boost,boost-property_map)
+* [Report bugs](https://github.com/boostorg/property_map/issues): Be sure to mention Boost version, platform and compiler you're using. A small compilable code sample to reproduce the problem is always good as well.
+* Submit your patches as pull requests against **develop** branch. Note that by submitting patches you agree to license your modifications under the [Boost Software License, Version 1.0](http://www.boost.org/LICENSE_1_0.txt).
+* Discussions about the library are held on the [Boost developers mailing list](http://www.boost.org/community/groups.html#main). Be sure to read the [discussion policy](http://www.boost.org/community/policy.html) before posting and add the `[property_map]` tag at the beginning of the subject line.
+
diff --git a/contrib/restricted/boost/property_map/include/boost/property_map/dynamic_property_map.hpp b/contrib/restricted/boost/property_map/include/boost/property_map/dynamic_property_map.hpp
index 4f5de47cab..c7a492916b 100644
--- a/contrib/restricted/boost/property_map/include/boost/property_map/dynamic_property_map.hpp
+++ b/contrib/restricted/boost/property_map/include/boost/property_map/dynamic_property_map.hpp
@@ -1,5 +1,5 @@
-#ifndef DYNAMIC_PROPERTY_MAP_RG09302004_HPP
-#define DYNAMIC_PROPERTY_MAP_RG09302004_HPP
+#ifndef BOOST_PROPERTY_MAP_DYNAMIC_PROPERTY_MAP_HPP
+#define BOOST_PROPERTY_MAP_DYNAMIC_PROPERTY_MAP_HPP
 
 // Copyright 2004-5 The Trustees of Indiana University.
 
@@ -24,13 +24,16 @@
 #include <boost/any.hpp>
 #include <boost/function/function3.hpp>
 #include <boost/type_traits/is_convertible.hpp>
-#include <typeinfo>
 #include <boost/mpl/bool.hpp>
-#include <stdexcept>
-#include <sstream>
-#include <map>
 #include <boost/type.hpp>
+#include <boost/type_index.hpp>
 #include <boost/smart_ptr.hpp>
+#include <exception>
+#include <map>
+#include <sstream>
+#include <stdexcept>
+#include <string>
+#include <typeinfo>
 
 namespace boost {
 
@@ -70,17 +73,17 @@ public:
 //////////////////////////////////////////////////////////////////////
 
 struct dynamic_property_exception : public std::exception {
-  virtual ~dynamic_property_exception() {}
-  virtual const char* what() const noexcept = 0;
+  ~dynamic_property_exception() BOOST_OVERRIDE {}
+  const char* what() const noexcept BOOST_OVERRIDE = 0;
 };
 
 struct property_not_found : public dynamic_property_exception {
   std::string property;
   mutable std::string statement;
   property_not_found(const std::string& property) : property(property) {}
-  virtual ~property_not_found() {}
+  ~property_not_found() BOOST_OVERRIDE {}
 
-  const char* what() const noexcept {
+  const char* what() const noexcept BOOST_OVERRIDE {
     if(statement.empty())
       statement =
         std::string("Property not found: ") + property + ".";
@@ -93,13 +96,13 @@ struct dynamic_get_failure : public dynamic_property_exception {
   std::string property;
   mutable std::string statement;
   dynamic_get_failure(const std::string& property) : property(property) {}
-  virtual ~dynamic_get_failure() {}
+  ~dynamic_get_failure() BOOST_OVERRIDE {}
 
-  const char* what() const noexcept {
+  const char* what() const noexcept BOOST_OVERRIDE {
     if(statement.empty())
       statement =
         std::string(
-         "dynamic property get cannot retrieve value for  property: ")
+         "dynamic property get cannot retrieve value for property: ")
         + property + ".";
 
     return statement.c_str();
@@ -107,9 +110,9 @@ struct dynamic_get_failure : public dynamic_property_exception {
 };
 
 struct dynamic_const_put_error  : public dynamic_property_exception {
-  virtual ~dynamic_const_put_error() {}
+  ~dynamic_const_put_error() BOOST_OVERRIDE {}
 
-  const char* what() const noexcept {
+  const char* what() const noexcept BOOST_OVERRIDE {
     return "Attempt to put a value into a const property map: ";
   }
 };
@@ -147,7 +150,7 @@ class dynamic_property_map_adaptor : public dynamic_property_map
     using boost::put;
 
     key_type key_ = any_cast<key_type>(in_key);
-    if (in_value.type() == typeid(value_type)) {
+    if (in_value.type() == boost::typeindex::type_id<value_type>()) {
       put(property_map_, key_, any_cast<value_type>(in_value));
     } else {
       //  if in_value is an empty string, put a default constructed value_type.
@@ -169,27 +172,27 @@ public:
   explicit dynamic_property_map_adaptor(const PropertyMap& property_map_)
     : property_map_(property_map_) { }
 
-  virtual boost::any get(const any& key_)
+  boost::any get(const any& key_) BOOST_OVERRIDE
   {
     return get_wrapper_xxx(property_map_, any_cast<typename boost::property_traits<PropertyMap>::key_type>(key_));
   }
 
-  virtual std::string get_string(const any& key_)
+  std::string get_string(const any& key_) BOOST_OVERRIDE
   {
     std::ostringstream out;
     out << get_wrapper_xxx(property_map_, any_cast<typename boost::property_traits<PropertyMap>::key_type>(key_));
     return out.str();
   }
 
-  virtual void put(const any& in_key, const any& in_value)
+  void put(const any& in_key, const any& in_value) BOOST_OVERRIDE
   {
     do_put(in_key, in_value,
            mpl::bool_<(is_convertible<category*,
                                       writable_property_map_tag*>::value)>());
   }
 
-  virtual const std::type_info& key()   const { return typeid(key_type); }
-  virtual const std::type_info& value() const { return typeid(value_type); }
+  const std::type_info& key()   const BOOST_OVERRIDE { return typeid(key_type); }
+  const std::type_info& value() const BOOST_OVERRIDE { return typeid(value_type); }
 
   PropertyMap&       base()       { return property_map_; }
   const PropertyMap& base() const { return property_map_; }
@@ -349,4 +352,4 @@ ignore_other_properties(const std::string&,
 
 } // namespace boost
 
-#endif // DYNAMIC_PROPERTY_MAP_RG09302004_HPP
+#endif // BOOST_PROPERTY_MAP_DYNAMIC_PROPERTY_MAP_HPP
diff --git a/contrib/restricted/boost/property_map/include/boost/property_map/property_map.hpp b/contrib/restricted/boost/property_map/include/boost/property_map/property_map.hpp
index 370d9cb635..5838398ce8 100644
--- a/contrib/restricted/boost/property_map/include/boost/property_map/property_map.hpp
+++ b/contrib/restricted/boost/property_map/include/boost/property_map/property_map.hpp
@@ -15,7 +15,7 @@
 #include <boost/config.hpp>
 #include <boost/static_assert.hpp>
 #include <cstddef>
-#include <boost/detail/iterator.hpp>
+#include <iterator>
 #include <boost/concept/assert.hpp>
 #include <boost/concept_check.hpp>
 #include <boost/concept_archetype.hpp>
@@ -407,14 +407,14 @@ namespace boost {
   template <class RAIter, class ID>
   inline safe_iterator_property_map<
     RAIter, ID,
-    typename boost::detail::iterator_traits<RAIter>::value_type,
-    typename boost::detail::iterator_traits<RAIter>::reference>
+    typename std::iterator_traits<RAIter>::value_type,
+    typename std::iterator_traits<RAIter>::reference>
   make_safe_iterator_property_map(RAIter iter, std::size_t n, ID id) {
     BOOST_CONCEPT_ASSERT((RandomAccessIteratorConcept<RAIter>));
     typedef safe_iterator_property_map<
       RAIter, ID,
-      typename boost::detail::iterator_traits<RAIter>::value_type,
-      typename boost::detail::iterator_traits<RAIter>::reference> PA;
+      typename std::iterator_traits<RAIter>::value_type,
+      typename std::iterator_traits<RAIter>::reference> PA;
     return PA(iter, n, id);
   }
   template <class RAIter, class Value, class ID>
@@ -595,10 +595,6 @@ namespace boost {
 
 } // namespace boost
 
-#ifdef BOOST_GRAPH_USE_MPI
-#error #include <boost/property_map/parallel/parallel_property_maps.hpp>
-#endif
-
 #include <boost/property_map/vector_property_map.hpp>
 
 #endif /* BOOST_PROPERTY_MAP_HPP */
diff --git a/contrib/restricted/boost/property_map/include/boost/property_map/vector_property_map.hpp b/contrib/restricted/boost/property_map/include/boost/property_map/vector_property_map.hpp
index 8eac06d255..baf615f1e9 100644
--- a/contrib/restricted/boost/property_map/include/boost/property_map/vector_property_map.hpp
+++ b/contrib/restricted/boost/property_map/include/boost/property_map/vector_property_map.hpp
@@ -7,11 +7,12 @@
 // documentation.
 //
 
-#ifndef VECTOR_PROPERTY_MAP_HPP_VP_2003_03_04
-#define VECTOR_PROPERTY_MAP_HPP_VP_2003_03_04
+#ifndef BOOST_PROPERTY_MAP_VECTOR_PROPERTY_MAP_HPP
+#define BOOST_PROPERTY_MAP_VECTOR_PROPERTY_MAP_HPP
 
 #include <boost/property_map/property_map.hpp>
-#include <boost/shared_ptr.hpp>
+#include <boost/smart_ptr/shared_ptr.hpp>
+#include <iterator>
 #include <vector>
 
 namespace boost {
@@ -28,7 +29,7 @@ namespace boost {
         typedef typename std::iterator_traits< 
             typename std::vector<T>::iterator >::reference reference;
         typedef boost::lvalue_property_map_tag category;
-        
+
         vector_property_map(const IndexMap& index = IndexMap())
         : store(new std::vector<T>()), index(index)
         {}
@@ -57,15 +58,15 @@ namespace boost {
         {
             return store->end();
         }
-                 
+
         IndexMap&       get_index_map()       { return index; }
         const IndexMap& get_index_map() const { return index; }
-          
+
     public:
         // Copy ctor absent, default semantics is OK.
         // Assignment operator absent, default semantics is OK.
         // CONSIDER: not sure that assignment to 'index' is correct.
-        
+
         reference operator[](const key_type& v) const {
             typename property_traits<IndexMap>::value_type i = get(index, v);
             if (static_cast<unsigned>(i) >= store->size()) {
@@ -80,10 +81,10 @@ namespace boost {
         // store pointer to data, because if copy of property map resizes
         // the vector, the pointer to data will be invalidated. 
         // I wonder if class 'pmap_ref' is simply needed.
-        shared_ptr< std::vector<T> > store;        
+        shared_ptr< std::vector<T> > store;
         IndexMap index;
     };
-    
+
     template<typename T, typename IndexMap>
     vector_property_map<T, IndexMap>
     make_vector_property_map(IndexMap index)
@@ -92,8 +93,4 @@ namespace boost {
     }
 }
 
-#ifdef BOOST_GRAPH_USE_MPI
-#error #include <boost/property_map/parallel/vector_property_map.hpp>
-#endif
-
 #endif