couchbase 3.0.0.alpha.5-x86_64-linux → 3.5.0-x86_64-linux

data/ext/third_party/json/include/tao/json/contrib/diff.hpp

@@ -1,106 +0,0 @@
-// Copyright (c) 2019-2020 Dr. Colin Hirsch and Daniel Frey
-// Please see LICENSE for license or visit https://github.com/taocpp/json/
-
-#ifndef TAO_JSON_CONTRIB_DIFF_HPP
-#define TAO_JSON_CONTRIB_DIFF_HPP
-
-#include <algorithm>
-#include <iterator>
-#include <stdexcept>
-#include <utility>
-
-#include "../pointer.hpp"
-#include "../value.hpp"
-
-namespace tao::json
-{
-   namespace internal
-   {
-      template< typename... Ts >
-      void move_append( std::vector< Ts... >& lhs, std::vector< Ts... >& rhs )
-      {
-         if( lhs.empty() ) {
-            lhs = std::move( rhs );
-         }
-         else if( !rhs.empty() ) {
-            lhs.reserve( lhs.size() + rhs.size() );
-            std::move( std::begin( rhs ), std::end( rhs ), std::back_inserter( lhs ) );
-         }
-      }
-
-   }  // namespace internal
-
-   template< template< typename... > class Traits >
-   [[nodiscard]] basic_value< Traits > diff( const basic_value< Traits >& source, const basic_value< Traits >& destination, const pointer& path = pointer() )
-   {
-      basic_value< Traits > result = empty_array;
-      if( source == destination ) {
-         return result;
-      }
-      if( source.type() != destination.type() ) {
-         result.push_back( { { "op", "replace" },
-                             { "path", to_string( path ) },
-                             { "value", destination } } );
-      }
-      else {
-         auto& a = result.get_array();
-         switch( source.type() ) {
-            case type::ARRAY: {
-               const auto ss = source.get_array().size();
-               const auto ds = destination.get_array().size();
-               std::size_t i = 0;
-               while( ( i < ss ) && ( i < ds ) ) {
-                  internal::move_append( a, diff( source.at( i ), destination.at( i ), path + i ).get_array() );
-                  ++i;
-               }
-               const auto s = ss + i - 1;
-               while( i < ss ) {
-                  result.push_back( { { "op", "remove" },
-                                      { "path", to_string( path + ( s - i ) ) } } );
-                  ++i;
-               }
-               while( i < ds ) {
-                  result.push_back( { { "op", "add" },
-                                      { "path", to_string( path + i ) },
-                                      { "value", destination.at( i ) } } );
-                  ++i;
-               }
-            } break;
-
-            case type::OBJECT: {
-               const auto& sm = source.get_object();
-               const auto& dm = destination.get_object();
-               auto sit = sm.begin();
-               auto dit = dm.begin();
-               while( ( sit != sm.end() ) || ( dit != dm.end() ) ) {
-                  if( ( sit == sm.end() ) || ( ( dit != dm.end() ) && ( sit->first > dit->first ) ) ) {
-                     result.push_back( { { "op", "add" },
-                                         { "path", to_string( path + dit->first ) },
-                                         { "value", dit->second } } );
-                     ++dit;
-                  }
-                  else if( ( dit == dm.end() ) || ( ( sit != sm.end() ) && ( sit->first < dit->first ) ) ) {
-                     result.push_back( { { "op", "remove" },
-                                         { "path", to_string( path + sit->first ) } } );
-                     ++sit;
-                  }
-                  else {
-                     internal::move_append( a, diff( sit->second, dit->second, path + sit->first ).get_array() );
-                     ++sit;
-                     ++dit;
-                  }
-               }
-            } break;
-
-            default:
-               result.push_back( { { "op", "replace" },
-                                   { "path", to_string( path ) },
-                                   { "value", destination } } );
-         }
-      }
-      return result;
-   }
-
-}  // namespace tao::json
-
-#endif

data/ext/third_party/json/include/tao/json/contrib/get.hpp

@@ -1,152 +0,0 @@
-// Copyright (c) 2018-2020 Dr. Colin Hirsch and Daniel Frey
-// Please see LICENSE for license or visit https://github.com/taocpp/json/
-
-#ifndef TAO_JSON_CONTRIB_GET_HPP
-#define TAO_JSON_CONTRIB_GET_HPP
-
-#include "../basic_value.hpp"
-
-namespace tao::json::get
-{
-   namespace internal
-   {
-      template< template< typename... > class Traits >
-      [[nodiscard]] const basic_value< Traits >* find( const basic_value< Traits >& v, const std::string& key )
-      {
-         return v.find( key );
-      }
-
-      template< template< typename... > class Traits >
-      [[nodiscard]] const basic_value< Traits >* find( const basic_value< Traits >& v, const std::size_t index )
-      {
-         const auto& a = v.get_array();
-         return ( index < a.size() ) ? ( a.data() + index ) : nullptr;
-      }
-
-   }  // namespace internal
-
-   template< template< typename... > class Traits, typename K >
-   [[nodiscard]] basic_value< Traits > value( const basic_value< Traits >& v, const K& key )
-   {
-      if( const auto& w = v.skip_value_ptr() ) {
-         if( const auto* p = internal::find( w, key ) ) {
-            return basic_value< Traits >( &p->skip_value_ptr() );  // Returns a Value with tao::json::type::VALUE_PTR that is invalidated when v is destroyed!
-         }
-      }
-      return basic_value< Traits >();
-   }
-
-   template< template< typename... > class Traits, typename K, typename... Ks >
-   [[nodiscard]] basic_value< Traits > value( const basic_value< Traits >& v, const K& key, const Ks&... ks )
-   {
-      if( const auto& w = v.skip_value_ptr() ) {
-         if( const auto* p = internal::find( w, key ) ) {
-            return get::value( *p, ks... );
-         }
-      }
-      return basic_value< Traits >();
-   }
-
-   template< typename T, typename U, template< typename... > class Traits >
-   [[nodiscard]] T as( const basic_value< Traits >& v )
-   {
-      return v.skip_value_ptr().template as< U >();
-   }
-
-   template< typename T, template< typename... > class Traits >
-   [[nodiscard]] auto as( const basic_value< Traits >& v )
-   {
-      return as< T, T >( v );
-   }
-
-   template< typename T, typename U, template< typename... > class Traits, typename K, typename... Ks >
-   [[nodiscard]] T as( const basic_value< Traits >& v, const K& key, Ks&&... ks )
-   {
-      return get::as< T, U >( v.skip_value_ptr().at( key ), ks... );
-   }
-
-   template< typename T, template< typename... > class Traits, typename K, typename... Ks >
-   [[nodiscard]] auto as( const basic_value< Traits >& v, const K& key, Ks&&... ks )
-   {
-      return as< T, T >( v, key, ks... );
-   }
-
-   template< typename T, template< typename... > class Traits >
-   void to( const basic_value< Traits >& v, T& t )
-   {
-      v.skip_value_ptr().to( t );
-   }
-
-   template< typename T, template< typename... > class Traits, typename K, typename... Ks >
-   void to( const basic_value< Traits >& v, T& t, const K& key, Ks&&... ks )
-   {
-      get::to( v.skip_value_ptr().at( key ), t, ks... );
-   }
-
-   template< typename T, typename U, template< typename... > class Traits >
-   [[nodiscard]] std::optional< T > optional( const basic_value< Traits >& v )
-   {
-      if( const auto& w = v.skip_value_ptr() ) {
-         return std::optional< T >( std::in_place, get::as< U >( w ) );
-      }
-      return std::nullopt;
-   }
-
-   template< typename T, template< typename... > class Traits >
-   [[nodiscard]] auto optional( const basic_value< Traits >& v )
-   {
-      return optional< T, T >( v );
-   }
-
-   template< typename T, typename U, template< typename... > class Traits, typename K, typename... Ks >
-   [[nodiscard]] std::optional< T > optional( const basic_value< Traits >& v, const K& key, const Ks&... ks )
-   {
-      if( const auto& w = v.skip_value_ptr() ) {
-         if( const auto* p = internal::find( w, key ) ) {
-            return get::optional< T, U >( *p, ks... );
-         }
-      }
-      return std::nullopt;
-   }
-
-   template< typename T, template< typename... > class Traits, typename K, typename... Ks >
-   [[nodiscard]] auto optional( const basic_value< Traits >& v, const K& key, const Ks&... ks )
-   {
-      return optional< T, T >( v, key, ks... );
-   }
-
-   template< typename T, typename U, template< typename... > class Traits >
-   [[nodiscard]] T defaulted( const T& t, const basic_value< Traits >& v )
-   {
-      if( const auto& w = v.skip_value_ptr() ) {
-         return get::as< T, U >( w );
-      }
-      return t;
-   }
-
-   template< typename T, template< typename... > class Traits >
-   [[nodiscard]] auto defaulted( const T& t, const basic_value< Traits >& v )
-   {
-      return defaulted< T, T >( t, v );
-   }
-
-   template< typename T, typename U, template< typename... > class Traits, typename K, typename... Ks >
-   [[nodiscard]] T defaulted( const T& t, const basic_value< Traits >& v, const K& key, const Ks&... ks )
-   {
-      if( const auto& w = v.skip_value_ptr() ) {
-         if( const auto* p = internal::find( w, key ) ) {
-            return get::defaulted< T, U >( t, *p, ks... );
-         }
-      }
-      return t;
-   }
-
-   template< typename T, template< typename... > class Traits, typename K, typename... Ks >
-   [[nodiscard]] auto defaulted( const T& t, const basic_value< Traits >& v, const K& key, const Ks&... ks )
-   {
-      return defaulted< T, T >( t, v, key, ks... );
-   }
-
-}  // namespace tao::json::get
-
-#endif

data/ext/third_party/json/include/tao/json/contrib/internal/array_traits.hpp

@@ -1,92 +0,0 @@
-// Copyright (c) 2018-2020 Dr. Colin Hirsch and Daniel Frey
-// Please see LICENSE for license or visit https://github.com/taocpp/json/
-
-#ifndef TAO_JSON_CONTRIB_INTERNAL_ARRAY_TRAITS_HPP
-#define TAO_JSON_CONTRIB_INTERNAL_ARRAY_TRAITS_HPP
-
-#include <algorithm>
-
-#include "../../forward.hpp"
-#include "../../type.hpp"
-
-#include "../../events/produce.hpp"
-
-namespace tao::json::internal
-{
-   template< typename T >
-   struct array_multi_traits
-   {
-      template< template< typename... > class Traits >
-      [[nodiscard]] static bool is_nothing( const T& o )
-      {
-         return o.empty();
-      }
-
-      template< template< typename... > class Traits >
-      static void assign( basic_value< Traits >& v, const T& o ) = delete;
-
-      template< template< typename... > class Traits, typename Consumer >
-      static void produce( Consumer& c, const T& o )
-      {
-         c.begin_array( o.size() );
-         for( const auto& i : o ) {
-            json::events::produce< Traits >( c, i );
-            c.element();
-         }
-         c.end_array( o.size() );
-      }
-
-      template< template< typename... > class Traits >
-      [[nodiscard]] static bool equal( const basic_value< Traits >& lhs, const T& rhs ) noexcept
-      {
-         const auto& p = lhs.skip_value_ptr();
-         if( !p.is_array() ) {
-            return false;
-         }
-         const auto& a = p.get_array();
-         return ( a.size() == rhs.size() ) && std::equal( rhs.begin(), rhs.end(), a.begin() );
-      }
-
-      template< template< typename... > class Traits >
-      [[nodiscard]] static bool less_than( const basic_value< Traits >& lhs, const T& rhs ) noexcept
-      {
-         const auto& p = lhs.skip_value_ptr();
-         const auto t = p.type();
-         if( t != type::ARRAY ) {
-            return t < type::ARRAY;
-         }
-         const auto& a = p.get_array();
-         return std::lexicographical_compare( a.begin(), a.end(), rhs.begin(), rhs.end() );
-      }
-
-      template< template< typename... > class Traits >
-      [[nodiscard]] static bool greater_than( const basic_value< Traits >& lhs, const T& rhs ) noexcept
-      {
-         const auto& p = lhs.skip_value_ptr();
-         const auto t = p.type();
-         if( t != type::ARRAY ) {
-            return t > type::ARRAY;
-         }
-         const auto& a = p.get_array();
-         return std::lexicographical_compare( rhs.begin(), rhs.end(), a.begin(), a.end() );
-      }
-   };
-
-   template< typename T >
-   struct array_traits
-      : array_multi_traits< T >
-   {
-      template< template< typename... > class Traits >
-      static void assign( basic_value< Traits >& v, const T& o )
-      {
-         v.emplace_array();
-         v.get_array().reserve( o.size() );
-         for( const auto& e : o ) {
-            v.emplace_back( e );
-         }
-      }
-   };
-
-}  // namespace tao::json::internal
-
-#endif

data/ext/third_party/json/include/tao/json/contrib/internal/indirect_traits.hpp

@@ -1,69 +0,0 @@
-// Copyright (c) 2018-2020 Dr. Colin Hirsch and Daniel Frey
-// Please see LICENSE for license or visit https://github.com/taocpp/json/
-
-#ifndef TAO_JSON_CONTRIB_INTERNAL_INDIRECT_TRAITS_HPP
-#define TAO_JSON_CONTRIB_INTERNAL_INDIRECT_TRAITS_HPP
-
-#include <cassert>
-
-#include "../../forward.hpp"
-#include "../../type.hpp"
-
-#include "../../events/produce.hpp"
-
-#include "../../internal/type_traits.hpp"
-
-namespace tao::json::internal
-{
-   template< typename T >
-   struct indirect_traits
-   {
-      template< typename U >
-      [[nodiscard]] static const U& add_const( const U& u )
-      {
-         return u;
-      }
-
-      template< template< typename... > class Traits >
-      [[nodiscard]] static bool is_nothing( const T& o )
-      {
-         assert( o );
-         return internal::is_nothing< Traits >( add_const( *o ) );
-      }
-
-      template< template< typename... > class Traits >
-      static void assign( basic_value< Traits >& v, const T& o )
-      {
-         assert( o );
-         v = add_const( *o );
-      }
-
-      template< template< typename... > class Traits, typename Consumer >
-      static void produce( Consumer& c, const T& o )
-      {
-         assert( o );
-         json::events::produce< Traits >( c, add_const( *o ) );
-      }
-
-      template< template< typename... > class Traits >
-      [[nodiscard]] static bool equal( const basic_value< Traits >& lhs, const T& rhs ) noexcept
-      {
-         return rhs ? ( lhs == *rhs ) : ( lhs == null );
-      }
-
-      template< template< typename... > class Traits >
-      [[nodiscard]] static bool less_than( const basic_value< Traits >& lhs, const T& rhs ) noexcept
-      {
-         return rhs ? ( lhs < *rhs ) : ( lhs < null );
-      }
-
-      template< template< typename... > class Traits >
-      [[nodiscard]] static bool greater_than( const basic_value< Traits >& lhs, const T& rhs ) noexcept
-      {
-         return rhs ? ( lhs > *rhs ) : ( lhs > null );
-      }
-   };
-
-}  // namespace tao::json::internal
-
-#endif

data/ext/third_party/json/include/tao/json/contrib/internal/object_traits.hpp

@@ -1,105 +0,0 @@
-// Copyright (c) 2018-2020 Dr. Colin Hirsch and Daniel Frey
-// Please see LICENSE for license or visit https://github.com/taocpp/json/
-
-#ifndef TAO_JSON_CONTRIB_INTERNAL_OBJECT_TRAITS_HPP
-#define TAO_JSON_CONTRIB_INTERNAL_OBJECT_TRAITS_HPP
-
-#include <algorithm>
-#include <string>
-
-#include "../../forward.hpp"
-#include "../../type.hpp"
-
-#include "../../events/produce.hpp"
-
-namespace tao::json::internal
-{
-   template< typename T >
-   struct object_multi_traits
-   {
-      template< template< typename... > class Traits >
-      [[nodiscard]] static bool is_nothing( const T& o )
-      {
-         return o.empty();
-      }
-
-      template< template< typename... > class Traits >
-      static void assign( basic_value< Traits >& v, const T& o ) = delete;
-
-      template< template< typename... > class Traits, typename Consumer >
-      static void produce( Consumer& c, const T& o )
-      {
-         c.begin_object( o.size() );
-         for( const auto& i : o ) {
-            c.key( i.first );
-            json::events::produce< Traits >( c, i.second );
-            c.member();
-         }
-         c.end_object( o.size() );
-      }
-
-      template< template< typename... > class Traits >
-      [[nodiscard]] static bool equal( const basic_value< Traits >& lhs, const T& rhs ) noexcept
-      {
-         static const auto eq = []( const typename T::value_type& r, const std::pair< const std::string, basic_value< Traits > >& l ) {
-            return ( l.first == r.first ) && ( l.second == r.second );
-         };
-         const auto& p = lhs.skip_value_ptr();
-         if( !p.is_object() ) {
-            return false;
-         }
-         const auto& o = p.get_object();
-         return ( o.size() == rhs.size() ) && std::equal( rhs.begin(), rhs.end(), o.begin(), eq );
-      }
-
-      struct pair_less
-      {
-         template< typename L, typename R >
-         [[nodiscard]] bool operator()( const L& l, const R& r ) const noexcept
-         {
-            return ( l.first < r.first ) || ( ( l.first == r.first ) && ( l.second < r.second ) );
-         }
-      };
-
-      template< template< typename... > class Traits >
-      [[nodiscard]] static bool less_than( const basic_value< Traits >& lhs, const T& rhs ) noexcept
-      {
-         const auto& p = lhs.skip_value_ptr();
-         const auto t = p.type();
-         if( t != type::OBJECT ) {
-            return t < type::OBJECT;
-         }
-         const auto& o = p.get_object();
-         return std::lexicographical_compare( o.begin(), o.end(), rhs.begin(), rhs.end(), pair_less() );
-      }
-
-      template< template< typename... > class Traits >
-      [[nodiscard]] static bool greater_than( const basic_value< Traits >& lhs, const T& rhs ) noexcept
-      {
-         const auto& p = lhs.skip_value_ptr();
-         const auto t = p.type();
-         if( t != type::OBJECT ) {
-            return t > type::OBJECT;
-         }
-         const auto& o = p.get_object();
-         return std::lexicographical_compare( rhs.begin(), rhs.end(), o.begin(), o.end(), pair_less() );
-      }
-   };
-
-   template< typename T >
-   struct object_traits
-      : object_multi_traits< T >
-   {
-      template< template< typename... > class Traits >
-      static void assign( basic_value< Traits >& v, const T& o )
-      {
-         v.prepare_object();
-         for( const auto& i : o ) {
-            v.try_emplace( i.first, i.second );
-         }
-      }
-   };
-
-}  // namespace tao::json::internal
-
-#endif

data/ext/third_party/json/include/tao/json/contrib/internal/type_traits.hpp

@@ -1,36 +0,0 @@
-// Copyright (c) 2018-2020 Dr. Colin Hirsch and Daniel Frey
-// Please see LICENSE for license or visit https://github.com/taocpp/json/
-
-#ifndef TAO_JSON_CONTRIB_INTERNAL_TYPE_TRAITS_HPP
-#define TAO_JSON_CONTRIB_INTERNAL_TYPE_TRAITS_HPP
-
-#include "../../forward.hpp"
-
-#include "../../internal/type_traits.hpp"
-
-namespace tao::json::internal
-{
-   template< typename T, template< typename... > class Traits, typename... With >
-   inline constexpr bool use_first_ptr_as = std::is_constructible_v< T, const basic_value< Traits >&, With&... >;
-
-   template< typename T, template< typename... > class Traits, typename... With >
-   inline constexpr bool use_second_ptr_as = !use_first_ptr_as< T, Traits, With... > && std::is_move_constructible_v< T > && has_as< Traits< T >, basic_value< Traits >, With... >;
-
-   template< typename T, template< typename... > class Traits, typename... With >
-   inline constexpr bool use_third_ptr_as = !use_first_ptr_as< T, Traits, With... > && !use_second_ptr_as< T, Traits, With... > && std::is_default_constructible_v< T > && has_to< Traits< T >, basic_value< Traits >, T, With... >;
-
-   template< typename T, template< typename... > class Traits, typename... With >
-   inline constexpr bool use_fourth_ptr_as = !use_first_ptr_as< T, Traits, With... > && !use_third_ptr_as< T, Traits, With... > && std::is_copy_constructible_v< T > && has_as< Traits< T >, basic_value< Traits >, With... >;
-
-   template< typename T, template< typename... > class Traits, class Producer >
-   inline constexpr bool use_first_ptr_consume = std::is_move_constructible_v< T >&& has_consume_one< Traits, Producer, T >;
-
-   template< typename T, template< typename... > class Traits, class Producer >
-   inline constexpr bool use_second_ptr_consume = !use_first_ptr_consume< T, Traits, Producer > && std::is_default_constructible_v< T > && has_consume_two< Traits, Producer, T >;
-
-   template< typename T, template< typename... > class Traits, class Producer >
-   inline constexpr bool use_third_ptr_consume = !use_second_ptr_consume< T, Traits, Producer > && std::is_copy_constructible_v< T > && has_consume_one< Traits, Producer, T >;
-
-}  // namespace tao::json::internal
-
-#endif

data/ext/third_party/json/include/tao/json/contrib/list_traits.hpp

@@ -1,41 +0,0 @@
-// Copyright (c) 2018-2020 Dr. Colin Hirsch and Daniel Frey
-// Please see LICENSE for license or visit https://github.com/taocpp/json/
-
-#ifndef TAO_JSON_CONTRIB_LIST_TRAITS_HPP
-#define TAO_JSON_CONTRIB_LIST_TRAITS_HPP
-
-#include <list>
-
-#include "../consume.hpp"
-#include "../forward.hpp"
-
-#include "internal/array_traits.hpp"
-
-namespace tao::json
-{
-   template< typename T, typename... Ts >
-   struct list_traits
-      : internal::array_traits< std::list< T, Ts... > >
-   {
-      template< template< typename... > class Traits, typename... With >
-      static void to( const basic_value< Traits >& v, std::list< T, Ts... >& r, With&... with )
-      {
-         const auto& a = v.get_array();
-         for( const auto& i : a ) {
-            r.emplace_back( i.template as_with< T >( with... ) );
-         }
-      }
-
-      template< template< typename... > class Traits, typename Producer >
-      static void consume( Producer& parser, std::list< T, Ts... >& r )
-      {
-         auto s = parser.begin_array();
-         while( parser.element_or_end_array( s ) ) {
-            r.emplace_back( json::consume< T, Traits >( parser ) );
-         }
-      }
-   };
-
-}  // namespace tao::json
-
-#endif

data/ext/third_party/json/include/tao/json/contrib/map_traits.hpp

@@ -1,43 +0,0 @@
-// Copyright (c) 2018-2020 Dr. Colin Hirsch and Daniel Frey
-// Please see LICENSE for license or visit https://github.com/taocpp/json/
-
-#ifndef TAO_JSON_CONTRIB_MAP_TRAITS_HPP
-#define TAO_JSON_CONTRIB_MAP_TRAITS_HPP
-
-#include <map>
-#include <string>
-
-#include "../consume.hpp"
-#include "../forward.hpp"
-
-#include "internal/object_traits.hpp"
-
-namespace tao::json
-{
-   template< typename T, typename... Ts >
-   struct map_traits
-      : internal::object_traits< std::map< std::string, T, Ts... > >
-   {
-      template< template< typename... > class Traits, typename... With >
-      static void to( const basic_value< Traits >& v, std::map< std::string, T, Ts... >& r, With&... with )
-      {
-         const auto& o = v.get_object();
-         for( const auto& i : o ) {
-            r.try_emplace( i.first, i.second.template as_with< T >( with... ) );
-         }
-      }
-
-      template< template< typename... > class Traits, typename Producer >
-      static void consume( Producer& parser, std::map< std::string, T, Ts... >& v )
-      {
-         auto s = parser.begin_object();
-         while( parser.member_or_end_object( s ) ) {
-            auto k = parser.key();
-            v.try_emplace( std::move( k ), json::consume< T, Traits >( parser ) );
-         }
-      }
-   };
-
-}  // namespace tao::json
-
-#endif