| OLD | NEW |
| 1 // -*- C++ -*- | 1 // -*- C++ -*- |
| 2 //===---------------------------- deque -----------------------------------===// | 2 //===---------------------------- deque -----------------------------------===// |
| 3 // | 3 // |
| 4 // The LLVM Compiler Infrastructure | 4 // The LLVM Compiler Infrastructure |
| 5 // | 5 // |
| 6 // This file is dual licensed under the MIT and the University of Illinois Open | 6 // This file is dual licensed under the MIT and the University of Illinois Open |
| 7 // Source Licenses. See LICENSE.TXT for details. | 7 // Source Licenses. See LICENSE.TXT for details. |
| 8 // | 8 // |
| 9 //===----------------------------------------------------------------------===// | 9 //===----------------------------------------------------------------------===// |
| 10 | 10 |
| (...skipping 149 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 160 #include <initializer_list> | 160 #include <initializer_list> |
| 161 #include <iterator> | 161 #include <iterator> |
| 162 #include <algorithm> | 162 #include <algorithm> |
| 163 #include <stdexcept> | 163 #include <stdexcept> |
| 164 | 164 |
| 165 #include <__undef_min_max> | 165 #include <__undef_min_max> |
| 166 | 166 |
| 167 _LIBCPP_BEGIN_NAMESPACE_STD | 167 _LIBCPP_BEGIN_NAMESPACE_STD |
| 168 | 168 |
| 169 template <class _Tp, class _Allocator> class __deque_base; | 169 template <class _Tp, class _Allocator> class __deque_base; |
| 170 template <class _Tp, class _Allocator = allocator<_Tp> > class _LIBCPP_TYPE_VIS_
ONLY deque; | 170 template <class _Tp, class _Allocator = counting_allocator<_Tp, allocation_group
::deque> > class _LIBCPP_TYPE_VIS_ONLY deque; |
| 171 | 171 |
| 172 template <class _ValueType, class _Pointer, class _Reference, class _MapPointer, | 172 template <class _ValueType, class _Pointer, class _Reference, class _MapPointer, |
| 173 class _DiffType, _DiffType _BlockSize> | 173 class _DiffType, _DiffType _BlockSize> |
| 174 class _LIBCPP_TYPE_VIS_ONLY __deque_iterator; | 174 class _LIBCPP_TYPE_VIS_ONLY __deque_iterator; |
| 175 | 175 |
| 176 template <class _RAIter, | 176 template <class _RAIter, |
| 177 class _V2, class _P2, class _R2, class _M2, class _D2, _D2 _B2> | 177 class _V2, class _P2, class _R2, class _M2, class _D2, _D2 _B2> |
| 178 __deque_iterator<_V2, _P2, _R2, _M2, _D2, _B2> | 178 __deque_iterator<_V2, _P2, _R2, _M2, _D2, _B2> |
| 179 copy(_RAIter __f, | 179 copy(_RAIter __f, |
| 180 _RAIter __l, | 180 _RAIter __l, |
| (...skipping 748 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 929 typedef allocator_traits<allocator_type> __alloc_traits; | 929 typedef allocator_traits<allocator_type> __alloc_traits; |
| 930 typedef value_type& reference; | 930 typedef value_type& reference; |
| 931 typedef const value_type& const_reference; | 931 typedef const value_type& const_reference; |
| 932 typedef typename __alloc_traits::size_type size_type; | 932 typedef typename __alloc_traits::size_type size_type; |
| 933 typedef typename __alloc_traits::difference_type difference_type; | 933 typedef typename __alloc_traits::difference_type difference_type; |
| 934 typedef typename __alloc_traits::pointer pointer; | 934 typedef typename __alloc_traits::pointer pointer; |
| 935 typedef typename __alloc_traits::const_pointer const_pointer; | 935 typedef typename __alloc_traits::const_pointer const_pointer; |
| 936 | 936 |
| 937 static const difference_type __block_size; | 937 static const difference_type __block_size; |
| 938 | 938 |
| 939 typedef typename __rebind_alloc_helper<__alloc_traits, pointer>::type __poin
ter_allocator; | 939 typedef typename __rebind_counting_alloc_helper<__alloc_traits, pointer, fal
se>::type __pointer_allocator; |
| 940 typedef allocator_traits<__pointer_allocator> __map_traits; | 940 typedef allocator_traits<__pointer_allocator> __map_traits; |
| 941 typedef typename __map_traits::pointer __map_pointer; | 941 typedef typename __map_traits::pointer __map_pointer; |
| 942 typedef typename __rebind_alloc_helper<__alloc_traits, const_pointer>::type
__const_pointer_allocator; | 942 typedef typename __rebind_counting_alloc_helper<__alloc_traits, const_pointe
r, false>::type __const_pointer_allocator; |
| 943 typedef typename allocator_traits<__const_pointer_allocator>::const_pointer
__map_const_pointer; | 943 typedef typename allocator_traits<__const_pointer_allocator>::const_pointer
__map_const_pointer; |
| 944 typedef __split_buffer<pointer, __pointer_allocator> __map; | 944 typedef __split_buffer<pointer, __pointer_allocator> __map; |
| 945 | 945 |
| 946 typedef __deque_iterator<value_type, pointer, reference, __map_pointer, | 946 typedef __deque_iterator<value_type, pointer, reference, __map_pointer, |
| 947 difference_type> iterator; | 947 difference_type> iterator; |
| 948 typedef __deque_iterator<value_type, const_pointer, const_reference, __map_c
onst_pointer, | 948 typedef __deque_iterator<value_type, const_pointer, const_reference, __map_c
onst_pointer, |
| 949 difference_type> const_iterator; | 949 difference_type> const_iterator; |
| 950 | 950 |
| 951 __map __map_; | 951 __map __map_; |
| 952 size_type __start_; | 952 size_type __start_; |
| (...skipping 1947 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 2900 void | 2900 void |
| 2901 swap(deque<_Tp, _Allocator>& __x, deque<_Tp, _Allocator>& __y) | 2901 swap(deque<_Tp, _Allocator>& __x, deque<_Tp, _Allocator>& __y) |
| 2902 _NOEXCEPT_(_NOEXCEPT_(__x.swap(__y))) | 2902 _NOEXCEPT_(_NOEXCEPT_(__x.swap(__y))) |
| 2903 { | 2903 { |
| 2904 __x.swap(__y); | 2904 __x.swap(__y); |
| 2905 } | 2905 } |
| 2906 | 2906 |
| 2907 _LIBCPP_END_NAMESPACE_STD | 2907 _LIBCPP_END_NAMESPACE_STD |
| 2908 | 2908 |
| 2909 #endif // _LIBCPP_DEQUE | 2909 #endif // _LIBCPP_DEQUE |
| OLD | NEW |