Lines Matching full:__block_size
276 static const difference_type __block_size = _BlockSize;
290 __deque_iterator(const __deque_iterator<value_type, _Pp, _Rp, _MP, difference_type, __block_size>& __it,
299 if (++__ptr_ - *__m_iter_ == __block_size)
319 __ptr_ = *__m_iter_ + __block_size;
339 __m_iter_ += __n / __block_size;
340 __ptr_ = *__m_iter_ + __n % __block_size;
344 difference_type __z = __block_size - 1 - __n;
345 __m_iter_ -= __z / __block_size;
346 __ptr_ = *__m_iter_ + (__block_size - 1 - __z % __block_size);
379 return (__x.__m_iter_ - __y.__m_iter_) * __block_size
912 static const difference_type __block_size = sizeof(value_type) < 256 ? 4096 / sizeof(value_type) : 16;
922 difference_type, __block_size> iterator;
924 difference_type, __block_size> const_iterator;
1005 if (__map_.size() >= size_type(-1) / __block_size)
1013 if (size() >= __map_.size() * __block_size)
1015 if (__start_ >= __map_.size() * __block_size - size())
1032 __map_pointer __mp = __map_.begin() + __start_ / __block_size;
1033 return iterator(__mp, __map_.empty() ? 0 : *__mp + __start_ % __block_size);
1040 __map_const_pointer __mp = static_cast<__map_const_pointer>(__map_.begin() + __start_ / __block_size);
1041 return const_iterator(__mp, __map_.empty() ? 0 : *__mp + __start_ % __block_size);
1049 __map_pointer __mp = __map_.begin() + __p / __block_size;
1050 return iterator(__mp, __map_.empty() ? 0 : *__mp + __p % __block_size);
1058 __map_const_pointer __mp = static_cast<__map_const_pointer>(__map_.begin() + __p / __block_size);
1059 return const_iterator(__mp, __map_.empty() ? 0 : *__mp + __p % __block_size);
1080 __alloc_traits::deallocate(__alloc(), *__i, __block_size);
1143 __alloc_traits::deallocate(__a, __map_.front(), __block_size);
1149 __start_ = __block_size / 2;
1152 __start_ = __block_size;
1348 return __n / __base::__block_size + (__n % __base::__block_size != 0);
1353 return __base::__map_.size() == 0 ? 0 : __base::__map_.size() * __base::__block_size - 1;
1650 __alloc_traits::deallocate(__a, __base::__map_.back(), __base::__block_size);
1657 if (__front_spare() >= __base::__block_size)
1659 __alloc_traits::deallocate(__a, __base::__map_.front(), __base::__block_size);
1661 __base::__start_ -= __base::__block_size;
1663 if (__back_spare() >= __base::__block_size)
1665 __alloc_traits::deallocate(__a, __base::__map_.back(), __base::__block_size);
1678 return *(*(__base::__map_.begin() + __p / __base::__block_size) + __p % __base::__block_size);
1687 return *(*(__base::__map_.begin() + __p / __base::__block_size) + __p % __base::__block_size);
1698 return *(*(__base::__map_.begin() + __p / __base::__block_size) + __p % __base::__block_size);
1709 return *(*(__base::__map_.begin() + __p / __base::__block_size) + __p % __base::__block_size);
1717 return *(*(__base::__map_.begin() + __base::__start_ / __base::__block_size)
1718 + __base::__start_ % __base::__block_size);
1726 return *(*(__base::__map_.begin() + __base::__start_ / __base::__block_size)
1727 + __base::__start_ % __base::__block_size);
1736 return *(*(__base::__map_.begin() + __p / __base::__block_size) + __p % __base::__block_size);
1745 return *(*(__base::__map_.begin() + __p / __base::__block_size) + __p % __base::__block_size);
2234 if (__back_spare() >= __base::__block_size)
2236 __base::__start_ += __base::__block_size;
2247 __base::__map_.push_front(__alloc_traits::allocate(__a, __base::__block_size));
2250 __base::__map_.push_back(__alloc_traits::allocate(__a, __base::__block_size));
2257 __base::__block_size / 2 :
2258 __base::__start_ + __base::__block_size;
2269 __alloc_traits::allocate(__a, __base::__block_size),
2270 _Dp(__a, __base::__block_size));
2282 __base::__block_size / 2 :
2283 __base::__start_ + __base::__block_size;
2296 size_type __back_capacity = __back_spare() / __base::__block_size;
2302 __base::__start_ += __base::__block_size * __back_capacity;
2315 for (; __nb > 0; --__nb, __base::__start_ += __base::__block_size - (__base::__map_.size() == 1))
2319 __base::__map_.push_front(__alloc_traits::allocate(__a, __base::__block_size));
2322 __base::__map_.push_back(__alloc_traits::allocate(__a, __base::__block_size));
2324 __base::__start_ += __back_capacity * __base::__block_size;
2335 size_type __ds = (__nb + __back_capacity) * __base::__block_size - __base::__map_.empty();
2345 __buf.push_back(__alloc_traits::allocate(__a, __base::__block_size));
2352 __alloc_traits::deallocate(__a, *__i, __base::__block_size);
2379 if (__front_spare() >= __base::__block_size)
2381 __base::__start_ -= __base::__block_size;
2392 __base::__map_.push_back(__alloc_traits::allocate(__a, __base::__block_size));
2395 __base::__map_.push_front(__alloc_traits::allocate(__a, __base::__block_size));
2412 __alloc_traits::allocate(__a, __base::__block_size),
2413 _Dp(__a, __base::__block_size));
2436 size_type __front_capacity = __front_spare() / __base::__block_size;
2442 __base::__start_ -= __base::__block_size * __front_capacity;
2459 __base::__map_.push_back(__alloc_traits::allocate(__a, __base::__block_size));
2462 __base::__block_size - (__base::__map_.size() == 1))
2463 __base::__map_.push_front(__alloc_traits::allocate(__a, __base::__block_size));
2465 __base::__start_ -= __base::__block_size * __front_capacity;
2476 size_type __ds = __front_capacity * __base::__block_size;
2487 __buf.push_back(__alloc_traits::allocate(__a, __base::__block_size));
2494 __alloc_traits::deallocate(__a, *__i, __base::__block_size);
2520 __base::__start_ / __base::__block_size) +
2521 __base::__start_ % __base::__block_size));
2523 if (++__base::__start_ >= 2 * __base::__block_size)
2525 __alloc_traits::deallocate(__a, __base::__map_.front(), __base::__block_size);
2527 __base::__start_ -= __base::__block_size;
2538 __p / __base::__block_size) +
2539 __p % __base::__block_size));
2541 if (__back_spare() >= 2 * __base::__block_size)
2543 __alloc_traits::deallocate(__a, __base::__map_.back(), __base::__block_size);
2562 pointer __fe = *__f.__m_iter_ + __base::__block_size;
2624 pointer __fe = *__f.__m_iter_ + __base::__block_size;
2694 if (__front_spare() >= 2 * __base::__block_size)
2696 __alloc_traits::deallocate(__a, __base::__map_.front(), __base::__block_size);
2698 __base::__start_ -= __base::__block_size;
2706 __block_size)
2708 __alloc_traits::deallocate(__a, __base::__map_.back(), __base::__block_size);
2733 while (__front_spare() >= 2 * __base::__block_size)
2735 __alloc_traits::deallocate(__a, __base::__map_.front(), __base::__block_size);
2737 __base::__start_ -= __base::__block_size;
2746 while (__back_spare() >= 2 * __base::__block_size)
2748 __alloc_traits::deallocate(__a, __base::__map_.back(), __base::__block_size);
2770 while (__back_spare() >= 2 * __base::__block_size)
2772 __alloc_traits::deallocate(__a, __base::__map_.back(), __base::__block_size);
