/*

 *

 * Copyright (c) 1994

 * Hewlett-Packard Company

 *

 * Copyright (c) 1996,1997

 * Silicon Graphics Computer Systems, Inc.

 *

 * Copyright (c) 1997

 * Moscow Center for SPARC Technology

 *

 * Copyright (c) 1999 

 * Boris Fomitchev

 *

 * This material is provided "as is", with absolutely no warranty expressed

 * or implied. Any use is at your own risk.

 *

 * Permission to use or copy this software for any purpose is hereby granted 

 * without fee, provided the above notices are retained on all copies.

 * Permission to modify the code and to distribute modified code is granted,

 * provided the above notices are retained, and a notice that the code was

 * modified is included with the above copyright notice.

 *

 */

#ifndef _STLP_INTERNAL_DEQUE_H

# include <stl/_deque.h>

#endif

# if defined (_STLP_DEBUG)

#  define _DEQUE_SUPER_NAME _DBG_deque

# else

#  define _DEQUE_SUPER_NAME __deque__

# endif

# define _DEQUE_SUPER   _DEQUE_SUPER_NAME<_Tp, _STLP_DEFAULT_ALLOCATOR(_Tp) >

_STLP_BEGIN_NAMESPACE

// provide a "default" deque adaptor

template <class _Tp>

class deque : public _DEQUE_SUPER {

public:

  typedef deque<_Tp> _Self;

  typedef _DEQUE_SUPER _Super;

  __IMPORT_WITH_REVERSE_ITERATORS(_Super)

    __IMPORT_SUPER_COPY_ASSIGNMENT(deque, _Self, _DEQUE_SUPER)

    deque() : _DEQUE_SUPER() { }

  deque(size_type __n, const _Tp& __value) : _DEQUE_SUPER(__n, __value) { }

  explicit deque(size_type __n) : _DEQUE_SUPER(__n) { }

  deque(const _Tp* __first, const _Tp* __last) : _DEQUE_SUPER(__first, __last) { }

  deque(const_iterator __first, const_iterator __last) : _DEQUE_SUPER(__first, __last) { }

  ~deque() { }

};

#  if defined (_STLP_BASE_MATCH_BUG)

template <class _Tp>

inline bool 

operator==(const deque<_Tp>& __x, const deque<_Tp>& __y) {

    return __x.size() == __y.size() && equal(__x.begin(), __x.end(), __y.begin());

}

template <class _Tp>

inline bool 

operator<(const deque<_Tp>& __x, const deque<_Tp>& __y) {

    return lexicographical_compare(__x.begin(), __x.end(), __y.begin(), __y.end());

}

#  endif /* BASE_MATCH_BUG */

# undef _DEQUE_SUPER

_STLP_END_NAMESPACE  

// Local Variables:

// mode:C++

// End: