__bufsiz
typedef _Deque_iterator<_Tp,_Tp&,_Tp*,__bufsiz> iterator;
typedef _Deque_iterator<_Tp,const _Tp&,const _Tp*,__bufsiz> const_iterator;
_S_buffer_size() { return __deque_buf_size(__bufsiz, sizeof(_Tp)); }
template <class _Tp, class _Alloc, size_t __bufsiz>
bool operator==(const deque<_Tp, _Alloc, __bufsiz>& __x,
const deque<_Tp, _Alloc, __bufsiz>& __y)
template <class _Tp, class _Alloc, size_t __bufsiz>
bool operator<(const deque<_Tp, _Alloc, __bufsiz>& __x,
const deque<_Tp, _Alloc, __bufsiz>& __y)
template <class _Tp, class _Alloc, size_t __bufsiz>
swap(deque<_Tp,_Alloc,__bufsiz>& __x, deque<_Tp,_Alloc,__bufsiz>& __y)
template <class _Tp, class _Ref, class _Ptr, size_t __bufsiz>
iterator_category(const _Deque_iterator<_Tp,_Ref,_Ptr,__bufsiz>&) {
template <class _Tp, class _Ref, class _Ptr, size_t __bufsiz>
value_type(const _Deque_iterator<_Tp,_Ref,_Ptr,__bufsiz>&) {
template <class _Tp, class _Ref, class _Ptr, size_t __bufsiz>
distance_type(const _Deque_iterator<_Tp,_Ref,_Ptr,__bufsiz>&) {
template <class _Tp, class _Alloc, size_t __bufsiz, bool __is_static>
return node_allocator.allocate(__deque_buf_size(__bufsiz,sizeof(_Tp)));
node_allocator.deallocate(__p, __deque_buf_size(__bufsiz,sizeof(_Tp)));
template <class _Tp, class _Alloc, size_t __bufsiz>
class _Deque_alloc_base<_Tp, _Alloc, __bufsiz, true>
{ return _Node_alloc_type::allocate(__deque_buf_size(__bufsiz,
{ _Node_alloc_type::deallocate(__p, __deque_buf_size(__bufsiz,
template <class _Tp, class _Alloc, size_t __bufsiz>
: public _Deque_alloc_base<_Tp,_Alloc,__bufsiz,
typedef _Deque_iterator<_Tp,_Tp&,_Tp*,__bufsiz> iterator;
typedef _Deque_iterator<_Tp,const _Tp&,const _Tp*, __bufsiz> const_iterator;
template <class _Tp, class _Alloc, size_t __bufsiz>
typedef _Deque_iterator<_Tp,_Tp&,_Tp*,__bufsiz> iterator;
typedef _Deque_iterator<_Tp,const _Tp&,const _Tp*, __bufsiz> const_iterator;
{ return _Node_alloc_type::allocate(__deque_buf_size(__bufsiz,
{ _Node_alloc_type::deallocate(__p, __deque_buf_size(__bufsiz,
template <class _Tp, class _Alloc, size_t __bufsiz>
_Deque_base<_Tp,_Alloc,__bufsiz>::~_Deque_base() {
template <class _Tp, class _Alloc, size_t __bufsiz>
_Deque_base<_Tp,_Alloc,__bufsiz>::_M_initialize_map(size_t __num_elements)
__num_elements / __deque_buf_size(__bufsiz, sizeof(_Tp)) + 1;
__num_elements % __deque_buf_size(__bufsiz, sizeof(_Tp));
template <class _Tp, class _Alloc, size_t __bufsiz>
_Deque_base<_Tp,_Alloc,__bufsiz>::_M_create_nodes(_Tp** __nstart,
template <class _Tp, class _Alloc, size_t __bufsiz>
_Deque_base<_Tp,_Alloc,__bufsiz>::_M_destroy_nodes(_Tp** __nstart,
size_t __bufsiz = 0>
class deque : protected _Deque_base<_Tp, _Alloc, __bufsiz> {
typedef _Deque_base<_Tp, _Alloc, __bufsiz> _Base;
{ return __deque_buf_size(__bufsiz, sizeof(_Tp)); }
template <class _Tp, class _Ref, class _Ptr, size_t __bufsiz>