Lines Matching refs:__block_size
337 static const difference_type __block_size;
360 if (++__ptr_ - *__m_iter_ == __block_size)
380 __ptr_ = *__m_iter_ + __block_size;
400 __m_iter_ += __n / __block_size;
401 __ptr_ = *__m_iter_ + __n % __block_size;
405 difference_type __z = __block_size - 1 - __n;
406 __m_iter_ -= __z / __block_size;
407 __ptr_ = *__m_iter_ + (__block_size - 1 - __z % __block_size);
440 return (__x.__m_iter_ - __y.__m_iter_) * __block_size
587 _DiffType, _BlockSize>::__block_size =
602 … const difference_type __block_size = __deque_iterator<_V2, _P2, _R2, _M2, _D2, _B2>::__block_size;
606 pointer __re = *__r.__m_iter_ + __block_size;
631 … const difference_type __block_size = __deque_iterator<_V1, _P1, _R1, _M1, _D1, _B1>::__block_size;
636 pointer __fe = *__f.__m_iter_ + __block_size;
659 … const difference_type __block_size = __deque_iterator<_V1, _P1, _R1, _M1, _D1, _B1>::__block_size;
664 pointer __fe = *__f.__m_iter_ + __block_size;
778 … const difference_type __block_size = __deque_iterator<_V2, _P2, _R2, _M2, _D2, _B2>::__block_size;
782 pointer __re = *__r.__m_iter_ + __block_size;
807 … const difference_type __block_size = __deque_iterator<_V1, _P1, _R1, _M1, _D1, _B1>::__block_size;
812 pointer __fe = *__f.__m_iter_ + __block_size;
835 … const difference_type __block_size = __deque_iterator<_V1, _P1, _R1, _M1, _D1, _B1>::__block_size;
840 pointer __fe = *__f.__m_iter_ + __block_size;
959 static const difference_type __block_size;
1001 return __deque_block_range(__pos_.__ptr_, *__pos_.__m_iter_ + __block_size);
1118 __deque_base<_Tp, _Allocator>::__block_size =
1127 if (__map_.size() >= size_type(-1) / __block_size)
1135 if (size() >= __map_.size() * __block_size)
1137 if (__start_ >= __map_.size() * __block_size - size())
1154 __map_pointer __mp = __map_.begin() + __start_ / __block_size;
1155 return iterator(__mp, __map_.empty() ? 0 : *__mp + __start_ % __block_size);
1162 …ap_const_pointer __mp = static_cast<__map_const_pointer>(__map_.begin() + __start_ / __block_size);
1163 return const_iterator(__mp, __map_.empty() ? 0 : *__mp + __start_ % __block_size);
1171 __map_pointer __mp = __map_.begin() + __p / __block_size;
1172 return iterator(__mp, __map_.empty() ? 0 : *__mp + __p % __block_size);
1180 … __map_const_pointer __mp = static_cast<__map_const_pointer>(__map_.begin() + __p / __block_size);
1181 return const_iterator(__mp, __map_.empty() ? 0 : *__mp + __p % __block_size);
1202 __alloc_traits::deallocate(__alloc(), *__i, __block_size);
1265 __alloc_traits::deallocate(__a, __map_.front(), __block_size);
1271 __start_ = __block_size / 2;
1274 __start_ = __block_size;
1499 return __n / __base::__block_size + (__n % __base::__block_size != 0);
1504 return __base::__map_.size() == 0 ? 0 : __base::__map_.size() * __base::__block_size - 1;
1519 return __front_spare() / __base::__block_size;
1528 return __back_spare() / __base::__block_size;
1536 __base::__block_size);
1538 __base::__start_ -= __base::__block_size;
1548 __base::__block_size);
1844 __alloc_traits::deallocate(__a, __base::__map_.back(), __base::__block_size);
1863 return *(*(__base::__map_.begin() + __p / __base::__block_size) + __p % __base::__block_size);
1872 return *(*(__base::__map_.begin() + __p / __base::__block_size) + __p % __base::__block_size);
1883 return *(*(__base::__map_.begin() + __p / __base::__block_size) + __p % __base::__block_size);
1894 return *(*(__base::__map_.begin() + __p / __base::__block_size) + __p % __base::__block_size);
1902 return *(*(__base::__map_.begin() + __base::__start_ / __base::__block_size)
1903 + __base::__start_ % __base::__block_size);
1911 return *(*(__base::__map_.begin() + __base::__start_ / __base::__block_size)
1912 + __base::__start_ % __base::__block_size);
1921 return *(*(__base::__map_.begin() + __p / __base::__block_size) + __p % __base::__block_size);
1930 return *(*(__base::__map_.begin() + __p / __base::__block_size) + __p % __base::__block_size);
2432 if (__back_spare() >= __base::__block_size)
2434 __base::__start_ += __base::__block_size;
2445 __base::__map_.push_front(__alloc_traits::allocate(__a, __base::__block_size));
2448 __base::__map_.push_back(__alloc_traits::allocate(__a, __base::__block_size));
2455 __base::__block_size / 2 :
2456 __base::__start_ + __base::__block_size;
2467 __alloc_traits::allocate(__a, __base::__block_size),
2468 _Dp(__a, __base::__block_size));
2480 __base::__block_size / 2 :
2481 __base::__start_ + __base::__block_size;
2494 size_type __back_capacity = __back_spare() / __base::__block_size;
2500 __base::__start_ += __base::__block_size * __back_capacity;
2513 … for (; __nb > 0; --__nb, __base::__start_ += __base::__block_size - (__base::__map_.size() == 1))
2517 __base::__map_.push_front(__alloc_traits::allocate(__a, __base::__block_size));
2520 __base::__map_.push_back(__alloc_traits::allocate(__a, __base::__block_size));
2522 __base::__start_ += __back_capacity * __base::__block_size;
2533 size_type __ds = (__nb + __back_capacity) * __base::__block_size - __base::__map_.empty();
2543 __buf.push_back(__alloc_traits::allocate(__a, __base::__block_size));
2550 __alloc_traits::deallocate(__a, *__i, __base::__block_size);
2577 if (__front_spare() >= __base::__block_size)
2579 __base::__start_ -= __base::__block_size;
2590 __base::__map_.push_back(__alloc_traits::allocate(__a, __base::__block_size));
2593 __base::__map_.push_front(__alloc_traits::allocate(__a, __base::__block_size));
2610 __alloc_traits::allocate(__a, __base::__block_size),
2611 _Dp(__a, __base::__block_size));
2634 size_type __front_capacity = __front_spare() / __base::__block_size;
2640 __base::__start_ -= __base::__block_size * __front_capacity;
2657 __base::__map_.push_back(__alloc_traits::allocate(__a, __base::__block_size));
2660 __base::__block_size - (__base::__map_.size() == 1))
2661 __base::__map_.push_front(__alloc_traits::allocate(__a, __base::__block_size));
2663 __base::__start_ -= __base::__block_size * __front_capacity;
2674 size_type __ds = __front_capacity * __base::__block_size;
2685 __buf.push_back(__alloc_traits::allocate(__a, __base::__block_size));
2692 __alloc_traits::deallocate(__a, *__i, __base::__block_size);
2718 __base::__start_ / __base::__block_size) +
2719 __base::__start_ % __base::__block_size));
2733 __p / __base::__block_size) +
2734 __p % __base::__block_size));
2753 pointer __fe = *__f.__m_iter_ + __base::__block_size;
2815 pointer __fe = *__f.__m_iter_ + __base::__block_size;