diff --git a/include/memory b/include/memory index 5aa2fadd..2e9860c3 100644 --- a/include/memory +++ b/include/memory @@ -181,6 +181,332 @@ public: template operator auto_ptr() throw(); }; +template +struct default_delete +{ + constexpr default_delete(); + template default_delete(const default_delete&); + + void operator()(T*) const; +}; + +template +struct default_delete +{ + constexpr default_delete(); + void operator()(T*) const; + template void operator()(U*) const = delete; +}; + +template > class unique_ptr; + +template > +class unique_ptr +{ +public: + typedef see below pointer; + typedef T element_type; + typedef D deleter_type; + + // constructors + constexpr unique_ptr(); + explicit unique_ptr(pointer p); + unique_ptr(pointer p, implementation-defined d1); + unique_ptr(pointer p, implementation-defined d2); + unique_ptr(unique_ptr&& u); + unique_ptr(nullptr_t) : unique_ptr() { } + template + unique_ptr(unique_ptr&& u); + template + explicit unique_ptr(auto_ptr& u); + template + unique_ptr(auto_ptr&& u); + + // destructor + ~unique_ptr(); + + // assignment + unique_ptr& operator=(unique_ptr&& u); + template unique_ptr& operator=(unique_ptr&& u); + unique_ptr& operator=(nullptr_t); + + // observers + typename add_lvalue_reference::type operator*() const; + pointer operator->() const; + pointer get() const; + deleter_type& get_deleter(); + const deleter_type& get_deleter() const; + explicit operator bool() const; + + // modifiers + pointer release(); + void reset(pointer p = pointer()); + void swap(unique_ptr& u); +}; + +template +class unique_ptr +{ +public: + typedef implementation-defined pointer; + typedef T element_type; + typedef D deleter_type; + + // constructors + constexpr unique_ptr(); + explicit unique_ptr(pointer p); + unique_ptr(pointer p, implementation-defined d); + unique_ptr(pointer p, implementation-defined d); + unique_ptr(unique_ptr&& u); + unique_ptr(nullptr_t) : unique_ptr() { } + + // destructor + ∼unique_ptr(); + + // assignment + unique_ptr& operator=(unique_ptr&& u); + unique_ptr& operator=(nullptr_t); + + // observers + T& operator[](size_t i) const; + pointer get() const; + deleter_type& get_deleter(); + const deleter_type& get_deleter() const; + explicit operator bool() const; + + // modifiers + pointer release(); + void reset(pointer p = pointer()); + void reset(nullptr_t); + template void reset(U) = delete; + void swap(unique_ptr& u); +}; + +template + void swap(unique_ptr& x, unique_ptr& y); + +template + bool operator==(const unique_ptr& x, const unique_ptr& y); +template + bool operator!=(const unique_ptr& x, const unique_ptr& y); +template + bool operator<(const unique_ptr& x, const unique_ptr& y); +template + bool operator<=(const unique_ptr& x, const unique_ptr& y); +template + bool operator>(const unique_ptr& x, const unique_ptr& y); +template + bool operator>=(const unique_ptr& x, const unique_ptr& y); + +class bad_weak_ptr + : public std::exception +{ + bad_weak_ptr(); +}; + +template +class shared_ptr +{ +public: + typedef T element_type; + + // constructors: + constexpr shared_ptr(); + template explicit shared_ptr(Y* p); + template shared_ptr(Y* p, D d); + template shared_ptr(Y* p, D d, A a); + template shared_ptr(nullptr_t p, D d); + template shared_ptr(nullptr_t p, D d, A a); + template shared_ptr(const shared_ptr& r, T *p); + shared_ptr(const shared_ptr& r); + template shared_ptr(const shared_ptr& r); + shared_ptr(shared_ptr&& r); + template shared_ptr(shared_ptr&& r); + template explicit shared_ptr(const weak_ptr& r); + template shared_ptr(auto_ptr&& r); + template shared_ptr(unique_ptr&& r); + shared_ptr(nullptr_t) : shared_ptr() { } + + // destructor: + ~shared_ptr(); + + // assignment: + shared_ptr& operator=(const shared_ptr& r); + template shared_ptr& operator=(const shared_ptr& r); + shared_ptr& operator=(shared_ptr&& r); + template shared_ptr& operator=(shared_ptr&& r); + template shared_ptr& operator=(auto_ptr&& r); + template shared_ptr& operator=(unique_ptr&& r); + + // modifiers: + void swap(shared_ptr& r); + void reset(); + template void reset(Y* p); + template void reset(Y* p, D d); + template void reset(Y* p, D d, A a); + + // observers: T* get() const; + T& operator*() const; + T* operator->() const; + long use_count() const; + bool unique() const; + explicit operator bool() const; + template bool owner_before(shared_ptr const& b) const; + template bool owner_before(weak_ptr const& b) const; +}; + +// shared_ptr comparisons: +template + bool operator==(shared_ptr const& a, shared_ptr const& b); +template + bool operator!=(shared_ptr const& a, shared_ptr const& b); +template + bool operator<(shared_ptr const& a, shared_ptr const& b); +template + bool operator>(shared_ptr const& a, shared_ptr const& b); +template + bool operator<=(shared_ptr const& a, shared_ptr const& b); +template + bool operator>=(shared_ptr const& a, shared_ptr const& b); + +// shared_ptr specialized algorithms: +template void swap(shared_ptr& a, shared_ptr& b); + +// shared_ptr casts: +template + shared_ptr static_pointer_cast(shared_ptr const& r); +template + shared_ptr dynamic_pointer_cast(shared_ptr const& r); +template + shared_ptr const_pointer_cast(shared_ptr const& r); + +// shared_ptr I/O: +template + basic_ostream& operator<< (basic_ostream& os, shared_ptr const& p); + +// shared_ptr get_deleter: +template D* get_deleter(shared_ptr const& p); + +template + shared_ptr make_shared(Args&&... args); +template + shared_ptr allocate_shared(const A& a, Args&&... args); + +template +class weak_ptr +{ +public: + typedef T element_type; + + // constructors + constexpr weak_ptr(); + template weak_ptr(shared_ptr const& r); + weak_ptr(weak_ptr const& r); + template weak_ptr(weak_ptr const& r); + + // destructor + ~weak_ptr(); + + // assignment + weak_ptr& operator=(weak_ptr const& r); + template weak_ptr& operator=(weak_ptr const& r); + template weak_ptr& operator=(shared_ptr const& r); + + // modifiers + void swap(weak_ptr& r); + void reset(); + + // observers + long use_count() const; + bool expired() const; + shared_ptr lock() const; + template bool owner_before(shared_ptr const& b); + template bool owner_before(weak_ptr const& b); +}; + +// weak_ptr specialized algorithms: +template void swap(weak_ptr& a, weak_ptr& b); + +// class owner_less: +template struct owner_less; + +template +struct owner_less> + : binary_function, shared_ptr, bool> +{ + typedef bool result_type; + bool operator()(shared_ptr const&, shared_ptr const&) const; + bool operator()(shared_ptr const&, weak_ptr const&) const; + bool operator()(weak_ptr const&, shared_ptr const&) const; +}; + +template +struct owner_less> + : binary_function, weak_ptr, bool> +{ + typedef bool result_type; + bool operator()(weak_ptr const&, weak_ptr const&) const; + bool operator()(shared_ptr const&, weak_ptr const&) const; + bool operator()(weak_ptr const&, shared_ptr const&) const; +}; + +template +class enable_shared_from_this +{ +protected: + constexpr enable_shared_from_this(); + enable_shared_from_this(enable_shared_from_this const&); + enable_shared_from_this& operator=(enable_shared_from_this const&); + ~enable_shared_from_this(); +public: + shared_ptr shared_from_this(); + shared_ptr shared_from_this() const; +}; + +template + bool atomic_is_lock_free(const shared_ptr* p); +template + shared_ptr atomic_load(const shared_ptr* p); +template + shared_ptr atomic_load_explicit(const shared_ptr* p, memory_order mo); +template + void atomic_store(shared_ptr* p, shared_ptr r); +template + void atomic_store_explicit(shared_ptr* p, shared_ptr r, memory_order mo); +template + shared_ptr atomic_exchange(shared_ptr* p, shared_ptr r); +template + shared_ptr + atomic_exchange_explicit(shared_ptr* p, shared_ptr r, memory_order mo); +template + bool + atomic_compare_exchange_weak(shared_ptr* p, shared_ptr* v, shared_ptr w); +template + bool + atomic_compare_exchange_strong( shared_ptr* p, shared_ptr* v, shared_ptr w); +template + bool + atomic_compare_exchange_weak_explicit(shared_ptr* p, shared_ptr* v, + shared_ptr w, memory_order success, + memory_order failure); +template + bool + atomic_compare_exchange_strong_explicit(shared_ptr* p, shared_ptr* v, + shared_ptr w, memory_order success, + memory_order failure); +// Hash support +template struct hash; +template struct hash >; +template struct hash >; + +// Pointer safety +enum class pointer_safety { relaxed, preferred, strict }; +void declare_reachable(void *p); +template T *undeclare_reachable(T *p); +void declare_no_pointers(char *p, size_t n); +void undeclare_no_pointers(char *p, size_t n); +pointer_safety get_pointer_safety(); + void* align(size_t alignment, size_t size, void*& ptr, size_t& space); } // std @@ -1147,423 +1473,6 @@ struct __uses_alloc_ctor : integral_constant::value> {}; -// scoped_allocator_adaptor - -template -class scoped_allocator_adaptor; - -template struct __get_poc_copy_assignment; - -template -struct __get_poc_copy_assignment<_A0> -{ - static const bool value = allocator_traits<_A0>:: - propagate_on_container_copy_assignment::value; -}; - -template -struct __get_poc_copy_assignment<_A0, _Allocs...> -{ - static const bool value = - allocator_traits<_A0>::propagate_on_container_copy_assignment::value || - __get_poc_copy_assignment<_Allocs...>::value; -}; - -template struct __get_poc_move_assignment; - -template -struct __get_poc_move_assignment<_A0> -{ - static const bool value = allocator_traits<_A0>:: - propagate_on_container_move_assignment::value; -}; - -template -struct __get_poc_move_assignment<_A0, _Allocs...> -{ - static const bool value = - allocator_traits<_A0>::propagate_on_container_move_assignment::value || - __get_poc_move_assignment<_Allocs...>::value; -}; - -template struct __get_poc_swap; - -template -struct __get_poc_swap<_A0> -{ - static const bool value = allocator_traits<_A0>:: - propagate_on_container_swap::value; -}; - -template -struct __get_poc_swap<_A0, _Allocs...> -{ - static const bool value = - allocator_traits<_A0>::propagate_on_container_swap::value || - __get_poc_swap<_Allocs...>::value; -}; - -template -class __scoped_allocator_storage; - -template -class __scoped_allocator_storage<_OuterAlloc, _InnerAllocs...> - : public _OuterAlloc -{ - typedef _OuterAlloc outer_allocator_type; -protected: - typedef scoped_allocator_adaptor<_InnerAllocs...> inner_allocator_type; - -private: - inner_allocator_type __inner_; - -protected: - - __scoped_allocator_storage() {} - - template ::value - >::type> - __scoped_allocator_storage(_OuterA2&& __outerAlloc, - const _InnerAllocs& ...__innerAllocs) - : outer_allocator_type(_STD::forward<_OuterA2>(__outerAlloc)), - __inner_(__innerAllocs...) {} - - template ::value - >::type> - __scoped_allocator_storage( - const __scoped_allocator_storage<_OuterA2, _InnerAllocs...>& __other) - : outer_allocator_type(__other.outer_allocator()), - __inner_(__other.inner_allocator()) {} - - template ::value - >::type> - __scoped_allocator_storage( - __scoped_allocator_storage<_OuterA2, _InnerAllocs...>&& __other) - : outer_allocator_type(_STD::move(__other.outer_allocator())), - __inner_(_STD::move(__other.inner_allocator())) {} - - template ::value - >::type> - __scoped_allocator_storage(_OuterA2&& __o, - const inner_allocator_type& __i) - : outer_allocator_type(_STD::forward<_OuterA2>(__o)), - __inner_(__i) - { - } - - inner_allocator_type& inner_allocator() {return __inner_;} - const inner_allocator_type& inner_allocator() const {return __inner_;} - - outer_allocator_type& outer_allocator() - {return static_cast(*this);} - const outer_allocator_type& outer_allocator() const - {return static_cast(*this);} - - scoped_allocator_adaptor - select_on_container_copy_construction() const - { - return scoped_allocator_adaptor - ( - allocator_traits:: - select_on_container_copy_construction(outer_allocator()), - allocator_traits:: - select_on_container_copy_construction(inner_allocator()) - ); - } - - template friend class __scoped_allocator_storage; -}; - -template -class __scoped_allocator_storage<_OuterAlloc> - : public _OuterAlloc -{ - typedef _OuterAlloc outer_allocator_type; -protected: - typedef scoped_allocator_adaptor<_OuterAlloc> inner_allocator_type; - - __scoped_allocator_storage() {} - - template ::value - >::type> - __scoped_allocator_storage(_OuterA2&& __outerAlloc) - : outer_allocator_type(_STD::forward<_OuterA2>(__outerAlloc)) {} - - template ::value - >::type> - __scoped_allocator_storage( - const __scoped_allocator_storage<_OuterA2>& __other) - : outer_allocator_type(__other.outer_allocator()) {} - - template ::value - >::type> - __scoped_allocator_storage( - __scoped_allocator_storage<_OuterA2>&& __other) - : outer_allocator_type(_STD::move(__other.outer_allocator())) {} - - inner_allocator_type& inner_allocator() - {return static_cast(*this);} - const inner_allocator_type& inner_allocator() const - {return static_cast(*this);} - - outer_allocator_type& outer_allocator() - {return static_cast(*this);} - const outer_allocator_type& outer_allocator() const - {return static_cast(*this);} - - scoped_allocator_adaptor - select_on_container_copy_construction() const - {return scoped_allocator_adaptor( - allocator_traits:: - select_on_container_copy_construction(outer_allocator()) - );} - - __scoped_allocator_storage(const outer_allocator_type& __o, - const inner_allocator_type& __i); - - template friend class __scoped_allocator_storage; -}; - -// __outermost - -template -decltype(declval<_Alloc>().outer_allocator(), true_type()) -__has_outer_allocator_test(_Alloc&& __a); - -template -false_type -__has_outer_allocator_test(const volatile _Alloc& __a); - -template -struct __has_outer_allocator - : public common_type - < - decltype(__has_outer_allocator_test(declval<_Alloc&>())) - >::type -{ -}; - -template ::value> -struct __outermost -{ - typedef _Alloc type; - type& operator()(type& __a) const {return __a;} -}; - -template -struct __outermost<_Alloc, true> -{ - typedef typename remove_reference - < - decltype(_STD::declval<_Alloc>().outer_allocator()) - >::type _OuterAlloc; - typedef typename __outermost<_OuterAlloc>::type type; - type& operator()(_Alloc& __a) const - {return __outermost<_OuterAlloc>()(__a.outer_allocator());} -}; - -template -class scoped_allocator_adaptor<_OuterAlloc, _InnerAllocs...> - : public __scoped_allocator_storage<_OuterAlloc, _InnerAllocs...> -{ - typedef __scoped_allocator_storage<_OuterAlloc, _InnerAllocs...> base; - typedef allocator_traits<_OuterAlloc> _OuterTraits; -public: - typedef _OuterAlloc outer_allocator_type; - typedef typename base::inner_allocator_type inner_allocator_type; - typedef typename _OuterTraits::size_type size_type; - typedef typename _OuterTraits::difference_type difference_type; - typedef typename _OuterTraits::pointer pointer; - typedef typename _OuterTraits::const_pointer const_pointer; - typedef typename _OuterTraits::void_pointer void_pointer; - typedef typename _OuterTraits::const_void_pointer const_void_pointer; - - typedef integral_constant - < - bool, - __get_poc_copy_assignment::value - > propagate_on_container_copy_assignment; - typedef integral_constant - < - bool, - __get_poc_move_assignment::value - > propagate_on_container_move_assignment; - typedef integral_constant - < - bool, - __get_poc_swap::value - > propagate_on_container_swap; - - template - struct rebind - { - typedef scoped_allocator_adaptor - < - typename _OuterTraits::template rebind_alloc<_Tp>, _InnerAllocs... - > other; - }; - - scoped_allocator_adaptor() {} - template ::value - >::type> - scoped_allocator_adaptor(_OuterA2&& __outerAlloc, - const _InnerAllocs& ...__innerAllocs) - : base(_STD::forward<_OuterA2>(__outerAlloc), __innerAllocs...) {} - // scoped_allocator_adaptor(const scoped_allocator_adaptor& __other) = default; - template ::value - >::type> - scoped_allocator_adaptor( - const scoped_allocator_adaptor<_OuterA2, _InnerAllocs...>& __other) - : base(__other) {} - template ::value - >::type> - scoped_allocator_adaptor( - scoped_allocator_adaptor<_OuterA2, _InnerAllocs...>&& __other) - : base(_STD::move(__other)) {} - - // ~scoped_allocator_adaptor() = default; - - inner_allocator_type& inner_allocator() - {return base::inner_allocator();} - const inner_allocator_type& inner_allocator() const - {return base::inner_allocator();} - - outer_allocator_type& outer_allocator() - {return base::outer_allocator();} - const outer_allocator_type& outer_allocator() const - {return base::outer_allocator();} - - pointer allocate(size_type __n) - {return allocator_traits:: - allocate(outer_allocator(), __n);} - pointer allocate(size_type __n, const_void_pointer __hint) - {return allocator_traits:: - allocate(outer_allocator(), __n, __hint);} - - void deallocate(pointer __p, size_type __n) - {allocator_traits:: - deallocate(outer_allocator(), __p, __n);} - - size_type max_size() const - {allocator_traits::max_size(outer_allocator());} - - template - void construct(_Tp* __p, _Args&& ...__args) - {__construct(__uses_alloc_ctor<_Tp, inner_allocator_type, _Args...>(), - __p, _STD::forward<_Args>(__args)...);} - template - void destroy(_Tp* __p) - { - typedef __outermost _OM; - allocator_traits:: - destroy(_OM()(outer_allocator()), __p); - } - - scoped_allocator_adaptor select_on_container_copy_construction() const - {return base::select_on_container_copy_construction();} - -private: - - template ::value - >::type> - scoped_allocator_adaptor(_OuterA2&& __o, - const inner_allocator_type& __i) - : base(_STD::forward<_OuterA2>(__o), __i) {} - - template - void __construct(integral_constant, _Tp* __p, _Args&& ...__args) - { - typedef __outermost _OM; - allocator_traits::construct - ( - _OM()(outer_allocator()), - __p, - _STD::forward<_Args>(__args)... - ); - } - - template - void __construct(integral_constant, _Tp* __p, _Args&& ...__args) - { - typedef __outermost _OM; - allocator_traits::construct - ( - _OM()(outer_allocator()), - __p, - allocator_arg, - inner_allocator(), - _STD::forward<_Args>(__args)... - ); - } - - template - void __construct(integral_constant, _Tp* __p, _Args&& ...__args) - { - typedef __outermost _OM; - allocator_traits::construct - ( - _OM()(outer_allocator()), - __p, - _STD::forward<_Args>(__args)..., - inner_allocator() - ); - } - - template friend class __scoped_allocator_storage; -}; - -template -inline _LIBCPP_INLINE_VISIBILITY -bool -operator==(const scoped_allocator_adaptor<_OuterA1>& __a, - const scoped_allocator_adaptor<_OuterA2>& __b) -{ - return __a.outer_allocator() == __b.outer_allocator(); -} - -template -inline _LIBCPP_INLINE_VISIBILITY -bool -operator==(const scoped_allocator_adaptor<_OuterA1, _InnerAllocs...>& __a, - const scoped_allocator_adaptor<_OuterA2, _InnerAllocs...>& __b) -{ - return __a.outer_allocator() == __b.outer_allocator() && - __a.inner_allocator() == __b.inner_allocator(); -} - -template -inline _LIBCPP_INLINE_VISIBILITY -bool -operator!=(const scoped_allocator_adaptor<_OuterA1, _InnerAllocs...>& __a, - const scoped_allocator_adaptor<_OuterA2, _InnerAllocs...>& __b) -{ - return !(__a == __b); -} - #endif // allocator diff --git a/include/scoped_allocator b/include/scoped_allocator new file mode 100644 index 00000000..972c2b08 --- /dev/null +++ b/include/scoped_allocator @@ -0,0 +1,533 @@ +// -*- C++ -*- +//===-------------------------- scoped_allocator --------------------------===// +// +// The LLVM Compiler Infrastructure +// +// This file is distributed under the University of Illinois Open Source +// License. See LICENSE.TXT for details. +// +//===----------------------------------------------------------------------===// + +#ifndef _LIBCPP_SCOPED_ALLOCATOR +#define _LIBCPP_SCOPED_ALLOCATOR + +/* + scoped_allocator synopsis + +namespace std +{ + +template +class scoped_allocator_adaptor : public OuterAlloc +{ + typedef allocator_traits OuterTraits; // exposition only + scoped_allocator_adaptor inner; // exposition only +public: + + typedef OuterAlloc outer_allocator_type; + typedef see below inner_allocator_type; + + typedef typename OuterTraits::value_type value_type; + typedef typename OuterTraits::size_type size_type; + typedef typename OuterTraits::difference_type difference_type; + typedef typename OuterTraits::pointer pointer; + typedef typename OuterTraits::const_pointer const_pointer; + typedef typename OuterTraits::void_pointer void_pointer; + typedef typename OuterTraits::const_void_pointer const_void_pointer; + + typedef see below propagate_on_container_copy_assignment; + typedef see below propagate_on_container_move_assignment; + typedef see below propagate_on_container_swap; + + template + struct rebind + { + typedef scoped_allocator_adaptor< + OuterTraits::template rebind_alloc, InnerAllocs...> other; + }; + + scoped_allocator_adaptor(); + template + scoped_allocator_adaptor(OuterA2&& outerAlloc, + const InnerAllocs&... innerAllocs); + scoped_allocator_adaptor(const scoped_allocator_adaptor& other); + template + scoped_allocator_adaptor(const scoped_allocator_adaptor& other); + template + scoped_allocator_adaptor(const scoped_allocator_adaptor&& other); + + ~scoped_allocator_adaptor(); + + inner_allocator_type& inner_allocator(); + const inner_allocator_type& inner_allocator() const; + + outer_allocator_type& outer_allocator(); + const outer_allocator_type& outer_allocator() const; + + pointer allocate(size_type n); + pointer allocate(size_type n, const_void_pointer hint); + void deallocate(pointer p, size_type n); + + size_type max_size() const; + template void construct(T* p, Args&& args); + template + void construct(pair* p, piecewise_construct t, tuple x, + tuple y); + template + void construct(pair* p); + template + void construct(pair* p, U&& x, V&& y); + template + void construct(pair* p, const pair& x); + template + void construct(pair* p, pair&& x); + template void destroy(T* p); + + scoped_allocator_adaptor select_on_container_copy_construction() const; +}; + +template + bool + operator==(const scoped_allocator_adaptor& a, + const scoped_allocator_adaptor& b); + +template + bool + operator!=(const scoped_allocator_adaptor& a, + const scoped_allocator_adaptor& b); + +} // std + +*/ + +#include <__config> +#include + +#pragma GCC system_header + +_LIBCPP_BEGIN_NAMESPACE_STD + +#if defined(_LIBCPP_MOVE) && !defined(_LIBCPP_HAS_NO_ADVANCED_SFINAE) + +// scoped_allocator_adaptor + +template +class scoped_allocator_adaptor; + +template struct __get_poc_copy_assignment; + +template +struct __get_poc_copy_assignment<_A0> +{ + static const bool value = allocator_traits<_A0>:: + propagate_on_container_copy_assignment::value; +}; + +template +struct __get_poc_copy_assignment<_A0, _Allocs...> +{ + static const bool value = + allocator_traits<_A0>::propagate_on_container_copy_assignment::value || + __get_poc_copy_assignment<_Allocs...>::value; +}; + +template struct __get_poc_move_assignment; + +template +struct __get_poc_move_assignment<_A0> +{ + static const bool value = allocator_traits<_A0>:: + propagate_on_container_move_assignment::value; +}; + +template +struct __get_poc_move_assignment<_A0, _Allocs...> +{ + static const bool value = + allocator_traits<_A0>::propagate_on_container_move_assignment::value || + __get_poc_move_assignment<_Allocs...>::value; +}; + +template struct __get_poc_swap; + +template +struct __get_poc_swap<_A0> +{ + static const bool value = allocator_traits<_A0>:: + propagate_on_container_swap::value; +}; + +template +struct __get_poc_swap<_A0, _Allocs...> +{ + static const bool value = + allocator_traits<_A0>::propagate_on_container_swap::value || + __get_poc_swap<_Allocs...>::value; +}; + +template +class __scoped_allocator_storage; + +template +class __scoped_allocator_storage<_OuterAlloc, _InnerAllocs...> + : public _OuterAlloc +{ + typedef _OuterAlloc outer_allocator_type; +protected: + typedef scoped_allocator_adaptor<_InnerAllocs...> inner_allocator_type; + +private: + inner_allocator_type __inner_; + +protected: + + __scoped_allocator_storage() {} + + template ::value + >::type> + __scoped_allocator_storage(_OuterA2&& __outerAlloc, + const _InnerAllocs& ...__innerAllocs) + : outer_allocator_type(_STD::forward<_OuterA2>(__outerAlloc)), + __inner_(__innerAllocs...) {} + + template ::value + >::type> + __scoped_allocator_storage( + const __scoped_allocator_storage<_OuterA2, _InnerAllocs...>& __other) + : outer_allocator_type(__other.outer_allocator()), + __inner_(__other.inner_allocator()) {} + + template ::value + >::type> + __scoped_allocator_storage( + __scoped_allocator_storage<_OuterA2, _InnerAllocs...>&& __other) + : outer_allocator_type(_STD::move(__other.outer_allocator())), + __inner_(_STD::move(__other.inner_allocator())) {} + + template ::value + >::type> + __scoped_allocator_storage(_OuterA2&& __o, + const inner_allocator_type& __i) + : outer_allocator_type(_STD::forward<_OuterA2>(__o)), + __inner_(__i) + { + } + + inner_allocator_type& inner_allocator() {return __inner_;} + const inner_allocator_type& inner_allocator() const {return __inner_;} + + outer_allocator_type& outer_allocator() + {return static_cast(*this);} + const outer_allocator_type& outer_allocator() const + {return static_cast(*this);} + + scoped_allocator_adaptor + select_on_container_copy_construction() const + { + return scoped_allocator_adaptor + ( + allocator_traits:: + select_on_container_copy_construction(outer_allocator()), + allocator_traits:: + select_on_container_copy_construction(inner_allocator()) + ); + } + + template friend class __scoped_allocator_storage; +}; + +template +class __scoped_allocator_storage<_OuterAlloc> + : public _OuterAlloc +{ + typedef _OuterAlloc outer_allocator_type; +protected: + typedef scoped_allocator_adaptor<_OuterAlloc> inner_allocator_type; + + __scoped_allocator_storage() {} + + template ::value + >::type> + __scoped_allocator_storage(_OuterA2&& __outerAlloc) + : outer_allocator_type(_STD::forward<_OuterA2>(__outerAlloc)) {} + + template ::value + >::type> + __scoped_allocator_storage( + const __scoped_allocator_storage<_OuterA2>& __other) + : outer_allocator_type(__other.outer_allocator()) {} + + template ::value + >::type> + __scoped_allocator_storage( + __scoped_allocator_storage<_OuterA2>&& __other) + : outer_allocator_type(_STD::move(__other.outer_allocator())) {} + + inner_allocator_type& inner_allocator() + {return static_cast(*this);} + const inner_allocator_type& inner_allocator() const + {return static_cast(*this);} + + outer_allocator_type& outer_allocator() + {return static_cast(*this);} + const outer_allocator_type& outer_allocator() const + {return static_cast(*this);} + + scoped_allocator_adaptor + select_on_container_copy_construction() const + {return scoped_allocator_adaptor( + allocator_traits:: + select_on_container_copy_construction(outer_allocator()) + );} + + __scoped_allocator_storage(const outer_allocator_type& __o, + const inner_allocator_type& __i); + + template friend class __scoped_allocator_storage; +}; + +// __outermost + +template +decltype(declval<_Alloc>().outer_allocator(), true_type()) +__has_outer_allocator_test(_Alloc&& __a); + +template +false_type +__has_outer_allocator_test(const volatile _Alloc& __a); + +template +struct __has_outer_allocator + : public common_type + < + decltype(__has_outer_allocator_test(declval<_Alloc&>())) + >::type +{ +}; + +template ::value> +struct __outermost +{ + typedef _Alloc type; + type& operator()(type& __a) const {return __a;} +}; + +template +struct __outermost<_Alloc, true> +{ + typedef typename remove_reference + < + decltype(_STD::declval<_Alloc>().outer_allocator()) + >::type _OuterAlloc; + typedef typename __outermost<_OuterAlloc>::type type; + type& operator()(_Alloc& __a) const + {return __outermost<_OuterAlloc>()(__a.outer_allocator());} +}; + +template +class scoped_allocator_adaptor<_OuterAlloc, _InnerAllocs...> + : public __scoped_allocator_storage<_OuterAlloc, _InnerAllocs...> +{ + typedef __scoped_allocator_storage<_OuterAlloc, _InnerAllocs...> base; + typedef allocator_traits<_OuterAlloc> _OuterTraits; +public: + typedef _OuterAlloc outer_allocator_type; + typedef typename base::inner_allocator_type inner_allocator_type; + typedef typename _OuterTraits::size_type size_type; + typedef typename _OuterTraits::difference_type difference_type; + typedef typename _OuterTraits::pointer pointer; + typedef typename _OuterTraits::const_pointer const_pointer; + typedef typename _OuterTraits::void_pointer void_pointer; + typedef typename _OuterTraits::const_void_pointer const_void_pointer; + + typedef integral_constant + < + bool, + __get_poc_copy_assignment::value + > propagate_on_container_copy_assignment; + typedef integral_constant + < + bool, + __get_poc_move_assignment::value + > propagate_on_container_move_assignment; + typedef integral_constant + < + bool, + __get_poc_swap::value + > propagate_on_container_swap; + + template + struct rebind + { + typedef scoped_allocator_adaptor + < + typename _OuterTraits::template rebind_alloc<_Tp>, _InnerAllocs... + > other; + }; + + scoped_allocator_adaptor() {} + template ::value + >::type> + scoped_allocator_adaptor(_OuterA2&& __outerAlloc, + const _InnerAllocs& ...__innerAllocs) + : base(_STD::forward<_OuterA2>(__outerAlloc), __innerAllocs...) {} + // scoped_allocator_adaptor(const scoped_allocator_adaptor& __other) = default; + template ::value + >::type> + scoped_allocator_adaptor( + const scoped_allocator_adaptor<_OuterA2, _InnerAllocs...>& __other) + : base(__other) {} + template ::value + >::type> + scoped_allocator_adaptor( + scoped_allocator_adaptor<_OuterA2, _InnerAllocs...>&& __other) + : base(_STD::move(__other)) {} + + // ~scoped_allocator_adaptor() = default; + + inner_allocator_type& inner_allocator() + {return base::inner_allocator();} + const inner_allocator_type& inner_allocator() const + {return base::inner_allocator();} + + outer_allocator_type& outer_allocator() + {return base::outer_allocator();} + const outer_allocator_type& outer_allocator() const + {return base::outer_allocator();} + + pointer allocate(size_type __n) + {return allocator_traits:: + allocate(outer_allocator(), __n);} + pointer allocate(size_type __n, const_void_pointer __hint) + {return allocator_traits:: + allocate(outer_allocator(), __n, __hint);} + + void deallocate(pointer __p, size_type __n) + {allocator_traits:: + deallocate(outer_allocator(), __p, __n);} + + size_type max_size() const + {allocator_traits::max_size(outer_allocator());} + + template + void construct(_Tp* __p, _Args&& ...__args) + {__construct(__uses_alloc_ctor<_Tp, inner_allocator_type, _Args...>(), + __p, _STD::forward<_Args>(__args)...);} + template + void destroy(_Tp* __p) + { + typedef __outermost _OM; + allocator_traits:: + destroy(_OM()(outer_allocator()), __p); + } + + scoped_allocator_adaptor select_on_container_copy_construction() const + {return base::select_on_container_copy_construction();} + +private: + + template ::value + >::type> + scoped_allocator_adaptor(_OuterA2&& __o, + const inner_allocator_type& __i) + : base(_STD::forward<_OuterA2>(__o), __i) {} + + template + void __construct(integral_constant, _Tp* __p, _Args&& ...__args) + { + typedef __outermost _OM; + allocator_traits::construct + ( + _OM()(outer_allocator()), + __p, + _STD::forward<_Args>(__args)... + ); + } + + template + void __construct(integral_constant, _Tp* __p, _Args&& ...__args) + { + typedef __outermost _OM; + allocator_traits::construct + ( + _OM()(outer_allocator()), + __p, + allocator_arg, + inner_allocator(), + _STD::forward<_Args>(__args)... + ); + } + + template + void __construct(integral_constant, _Tp* __p, _Args&& ...__args) + { + typedef __outermost _OM; + allocator_traits::construct + ( + _OM()(outer_allocator()), + __p, + _STD::forward<_Args>(__args)..., + inner_allocator() + ); + } + + template friend class __scoped_allocator_storage; +}; + +template +inline _LIBCPP_INLINE_VISIBILITY +bool +operator==(const scoped_allocator_adaptor<_OuterA1>& __a, + const scoped_allocator_adaptor<_OuterA2>& __b) +{ + return __a.outer_allocator() == __b.outer_allocator(); +} + +template +inline _LIBCPP_INLINE_VISIBILITY +bool +operator==(const scoped_allocator_adaptor<_OuterA1, _InnerAllocs...>& __a, + const scoped_allocator_adaptor<_OuterA2, _InnerAllocs...>& __b) +{ + return __a.outer_allocator() == __b.outer_allocator() && + __a.inner_allocator() == __b.inner_allocator(); +} + +template +inline _LIBCPP_INLINE_VISIBILITY +bool +operator!=(const scoped_allocator_adaptor<_OuterA1, _InnerAllocs...>& __a, + const scoped_allocator_adaptor<_OuterA2, _InnerAllocs...>& __b) +{ + return !(__a == __b); +} + +#endif + +_LIBCPP_END_NAMESPACE_STD + +#endif // _LIBCPP_SCOPED_ALLOCATOR diff --git a/test/utilities/memory/allocator.adaptor/allocator.adaptor.cnstr/allocs.pass.cpp b/test/utilities/memory/allocator.adaptor/allocator.adaptor.cnstr/allocs.pass.cpp index cee77347..a75ae544 100644 --- a/test/utilities/memory/allocator.adaptor/allocator.adaptor.cnstr/allocs.pass.cpp +++ b/test/utilities/memory/allocator.adaptor/allocator.adaptor.cnstr/allocs.pass.cpp @@ -16,7 +16,7 @@ // scoped_allocator_adaptor(OuterA2&& outerAlloc, // const InnerAllocs& ...innerAllocs); -#include +#include #include #include "../allocators.h" diff --git a/test/utilities/memory/allocator.adaptor/allocator.adaptor.cnstr/converting_copy.pass.cpp b/test/utilities/memory/allocator.adaptor/allocator.adaptor.cnstr/converting_copy.pass.cpp index 5cb097d9..64296e3e 100644 --- a/test/utilities/memory/allocator.adaptor/allocator.adaptor.cnstr/converting_copy.pass.cpp +++ b/test/utilities/memory/allocator.adaptor/allocator.adaptor.cnstr/converting_copy.pass.cpp @@ -16,7 +16,7 @@ // scoped_allocator_adaptor(const scoped_allocator_adaptor& other); -#include +#include #include #include "../allocators.h" diff --git a/test/utilities/memory/allocator.adaptor/allocator.adaptor.cnstr/converting_move.pass.cpp b/test/utilities/memory/allocator.adaptor/allocator.adaptor.cnstr/converting_move.pass.cpp index 19b8ebdd..2fae9037 100644 --- a/test/utilities/memory/allocator.adaptor/allocator.adaptor.cnstr/converting_move.pass.cpp +++ b/test/utilities/memory/allocator.adaptor/allocator.adaptor.cnstr/converting_move.pass.cpp @@ -16,7 +16,7 @@ // scoped_allocator_adaptor(scoped_allocator_adaptor&& other); -#include +#include #include #include "../allocators.h" diff --git a/test/utilities/memory/allocator.adaptor/allocator.adaptor.cnstr/copy.pass.cpp b/test/utilities/memory/allocator.adaptor/allocator.adaptor.cnstr/copy.pass.cpp index 3fe3f4e3..1bf66370 100644 --- a/test/utilities/memory/allocator.adaptor/allocator.adaptor.cnstr/copy.pass.cpp +++ b/test/utilities/memory/allocator.adaptor/allocator.adaptor.cnstr/copy.pass.cpp @@ -14,7 +14,7 @@ // scoped_allocator_adaptor(const scoped_allocator_adaptor& other); -#include +#include #include #include "../allocators.h" diff --git a/test/utilities/memory/allocator.adaptor/allocator.adaptor.cnstr/default.pass.cpp b/test/utilities/memory/allocator.adaptor/allocator.adaptor.cnstr/default.pass.cpp index 49dafc19..eeac0160 100644 --- a/test/utilities/memory/allocator.adaptor/allocator.adaptor.cnstr/default.pass.cpp +++ b/test/utilities/memory/allocator.adaptor/allocator.adaptor.cnstr/default.pass.cpp @@ -14,7 +14,7 @@ // scoped_allocator_adaptor(); -#include +#include #include #include "../allocators.h" diff --git a/test/utilities/memory/allocator.adaptor/allocator.adaptor.members/allocate_size.pass.cpp b/test/utilities/memory/allocator.adaptor/allocator.adaptor.members/allocate_size.pass.cpp index 87b8a432..22030682 100644 --- a/test/utilities/memory/allocator.adaptor/allocator.adaptor.members/allocate_size.pass.cpp +++ b/test/utilities/memory/allocator.adaptor/allocator.adaptor.members/allocate_size.pass.cpp @@ -14,7 +14,7 @@ // pointer allocate(size_type n); -#include +#include #include #include "../allocators.h" diff --git a/test/utilities/memory/allocator.adaptor/allocator.adaptor.members/allocate_size_hint.pass.cpp b/test/utilities/memory/allocator.adaptor/allocator.adaptor.members/allocate_size_hint.pass.cpp index 23bafc34..9ea3da80 100644 --- a/test/utilities/memory/allocator.adaptor/allocator.adaptor.members/allocate_size_hint.pass.cpp +++ b/test/utilities/memory/allocator.adaptor/allocator.adaptor.members/allocate_size_hint.pass.cpp @@ -14,7 +14,7 @@ // pointer allocate(size_type n, const_void_pointer hint); -#include +#include #include #include "../allocators.h" diff --git a/test/utilities/memory/allocator.adaptor/allocator.adaptor.members/construct.pass.cpp b/test/utilities/memory/allocator.adaptor/allocator.adaptor.members/construct.pass.cpp index 20fd0359..47d3be53 100644 --- a/test/utilities/memory/allocator.adaptor/allocator.adaptor.members/construct.pass.cpp +++ b/test/utilities/memory/allocator.adaptor/allocator.adaptor.members/construct.pass.cpp @@ -14,7 +14,7 @@ // template void construct(T* p, Args&&... args); -#include +#include #include #include diff --git a/test/utilities/memory/allocator.adaptor/allocator.adaptor.members/deallocate.pass.cpp b/test/utilities/memory/allocator.adaptor/allocator.adaptor.members/deallocate.pass.cpp index 488d475d..c123cd8b 100644 --- a/test/utilities/memory/allocator.adaptor/allocator.adaptor.members/deallocate.pass.cpp +++ b/test/utilities/memory/allocator.adaptor/allocator.adaptor.members/deallocate.pass.cpp @@ -14,7 +14,7 @@ // void deallocate(pointer p, size_type n); -#include +#include #include #include "../allocators.h" diff --git a/test/utilities/memory/allocator.adaptor/allocator.adaptor.members/destroy.pass.cpp b/test/utilities/memory/allocator.adaptor/allocator.adaptor.members/destroy.pass.cpp index c27b6dff..6456c12c 100644 --- a/test/utilities/memory/allocator.adaptor/allocator.adaptor.members/destroy.pass.cpp +++ b/test/utilities/memory/allocator.adaptor/allocator.adaptor.members/destroy.pass.cpp @@ -14,7 +14,7 @@ // template void destroy(T* p); -#include +#include #include #include diff --git a/test/utilities/memory/allocator.adaptor/allocator.adaptor.members/inner_allocator.pass.cpp b/test/utilities/memory/allocator.adaptor/allocator.adaptor.members/inner_allocator.pass.cpp index 06dd7283..85b77240 100644 --- a/test/utilities/memory/allocator.adaptor/allocator.adaptor.members/inner_allocator.pass.cpp +++ b/test/utilities/memory/allocator.adaptor/allocator.adaptor.members/inner_allocator.pass.cpp @@ -15,7 +15,7 @@ // inner_allocator_type& inner_allocator(); // const inner_allocator_type& inner_allocator() const; -#include +#include #include #include "../allocators.h" diff --git a/test/utilities/memory/allocator.adaptor/allocator.adaptor.members/max_size.pass.cpp b/test/utilities/memory/allocator.adaptor/allocator.adaptor.members/max_size.pass.cpp index 90381962..8c2db74b 100644 --- a/test/utilities/memory/allocator.adaptor/allocator.adaptor.members/max_size.pass.cpp +++ b/test/utilities/memory/allocator.adaptor/allocator.adaptor.members/max_size.pass.cpp @@ -14,7 +14,7 @@ // size_type max_size() const; -#include +#include #include #include "../allocators.h" diff --git a/test/utilities/memory/allocator.adaptor/allocator.adaptor.members/outer_allocator.pass.cpp b/test/utilities/memory/allocator.adaptor/allocator.adaptor.members/outer_allocator.pass.cpp index c4039f37..61ac8473 100644 --- a/test/utilities/memory/allocator.adaptor/allocator.adaptor.members/outer_allocator.pass.cpp +++ b/test/utilities/memory/allocator.adaptor/allocator.adaptor.members/outer_allocator.pass.cpp @@ -15,7 +15,7 @@ // outer_allocator_type& outer_allocator(); // const outer_allocator_type& outer_allocator() const; -#include +#include #include #include "../allocators.h" diff --git a/test/utilities/memory/allocator.adaptor/allocator.adaptor.members/select_on_container_copy_construction.pass.cpp b/test/utilities/memory/allocator.adaptor/allocator.adaptor.members/select_on_container_copy_construction.pass.cpp index 6b3c4c37..883d5736 100644 --- a/test/utilities/memory/allocator.adaptor/allocator.adaptor.members/select_on_container_copy_construction.pass.cpp +++ b/test/utilities/memory/allocator.adaptor/allocator.adaptor.members/select_on_container_copy_construction.pass.cpp @@ -14,7 +14,7 @@ // scoped_allocator_adaptor select_on_container_copy_construction() const; -#include +#include #include #include "../allocators.h" diff --git a/test/utilities/memory/allocator.adaptor/allocator.adaptor.types/inner_allocator_type.pass.cpp b/test/utilities/memory/allocator.adaptor/allocator.adaptor.types/inner_allocator_type.pass.cpp index 569c05da..952e31dd 100644 --- a/test/utilities/memory/allocator.adaptor/allocator.adaptor.types/inner_allocator_type.pass.cpp +++ b/test/utilities/memory/allocator.adaptor/allocator.adaptor.types/inner_allocator_type.pass.cpp @@ -14,7 +14,7 @@ // typedef see below inner_allocator_type; -#include +#include #include #include "../allocators.h" diff --git a/test/utilities/memory/allocator.adaptor/allocator.adaptor.types/propagate_on_container_copy_assignment.pass.cpp b/test/utilities/memory/allocator.adaptor/allocator.adaptor.types/propagate_on_container_copy_assignment.pass.cpp index b067f14d..479f6549 100644 --- a/test/utilities/memory/allocator.adaptor/allocator.adaptor.types/propagate_on_container_copy_assignment.pass.cpp +++ b/test/utilities/memory/allocator.adaptor/allocator.adaptor.types/propagate_on_container_copy_assignment.pass.cpp @@ -14,7 +14,7 @@ // typedef see below propagate_on_container_copy_assignment; -#include +#include #include #include "../allocators.h" diff --git a/test/utilities/memory/allocator.adaptor/allocator.adaptor.types/propagate_on_container_move_assignment.pass.cpp b/test/utilities/memory/allocator.adaptor/allocator.adaptor.types/propagate_on_container_move_assignment.pass.cpp index 3c2aaf50..d443b0bf 100644 --- a/test/utilities/memory/allocator.adaptor/allocator.adaptor.types/propagate_on_container_move_assignment.pass.cpp +++ b/test/utilities/memory/allocator.adaptor/allocator.adaptor.types/propagate_on_container_move_assignment.pass.cpp @@ -14,7 +14,7 @@ // typedef see below propagate_on_container_move_assignment; -#include +#include #include #include "../allocators.h" diff --git a/test/utilities/memory/allocator.adaptor/allocator.adaptor.types/propagate_on_container_swap.pass.cpp b/test/utilities/memory/allocator.adaptor/allocator.adaptor.types/propagate_on_container_swap.pass.cpp index 8ef79907..76da120d 100644 --- a/test/utilities/memory/allocator.adaptor/allocator.adaptor.types/propagate_on_container_swap.pass.cpp +++ b/test/utilities/memory/allocator.adaptor/allocator.adaptor.types/propagate_on_container_swap.pass.cpp @@ -14,7 +14,7 @@ // typedef see below propagate_on_container_swap; -#include +#include #include #include "../allocators.h" diff --git a/test/utilities/memory/allocator.adaptor/types.pass.cpp b/test/utilities/memory/allocator.adaptor/types.pass.cpp index 64457fd8..af1e3d24 100644 --- a/test/utilities/memory/allocator.adaptor/types.pass.cpp +++ b/test/utilities/memory/allocator.adaptor/types.pass.cpp @@ -23,7 +23,7 @@ // typedef typename OuterTraits::const_void_pointer const_void_pointer; // }; -#include +#include #include #include "allocators.h"