williamr@2: /*
williamr@4:  * Portions Copyright (c) 2008 Nokia Corporation and/or its subsidiary(-ies). All rights reserved.
williamr@2:  *
williamr@2:  * Copyright (c) 1994
williamr@2:  * Hewlett-Packard Company
williamr@2:  *
williamr@2:  * Copyright (c) 1996,1997
williamr@2:  * Silicon Graphics Computer Systems, Inc.
williamr@2:  *
williamr@2:  * Copyright (c) 1997
williamr@2:  * Moscow Center for SPARC Technology
williamr@2:  *
williamr@4:  * Copyright (c) 1999
williamr@2:  * Boris Fomitchev
williamr@2:  *
williamr@2:  * This material is provided "as is", with absolutely no warranty expressed
williamr@2:  * or implied. Any use is at your own risk.
williamr@2:  *
williamr@4:  * Permission to use or copy this software for any purpose is hereby granted
williamr@2:  * without fee, provided the above notices are retained on all copies.
williamr@2:  * Permission to modify the code and to distribute modified code is granted,
williamr@2:  * provided the above notices are retained, and a notice that the code was
williamr@2:  * modified is included with the above copyright notice.
williamr@2:  *
williamr@2:  */
williamr@2: 
williamr@2: /* NOTE: This is an internal header file, included by other STL headers.
williamr@2:  *   You should not attempt to use it directly.
williamr@2:  */
williamr@2: 
williamr@2: #ifndef _STLP_INTERNAL_UNINITIALIZED_H
williamr@2: #define _STLP_INTERNAL_UNINITIALIZED_H
williamr@2: 
williamr@4: #ifndef _STLP_INTERNAL_CSTRING
williamr@4: #  include <stl/_cstring.h>
williamr@4: #endif
williamr@2: 
williamr@4: #ifndef _STLP_INTERNAL_ALGOBASE_H
williamr@2: #  include <stl/_algobase.h>
williamr@4: #endif
williamr@2: 
williamr@4: #ifndef _STLP_INTERNAL_CONSTRUCT_H
williamr@2: #  include <stl/_construct.h>
williamr@4: #endif
williamr@2: 
williamr@2: _STLP_BEGIN_NAMESPACE
williamr@2: 
williamr@4: _STLP_MOVE_TO_PRIV_NAMESPACE
williamr@4: 
williamr@2: // uninitialized_copy
williamr@2: 
williamr@4: template <class _InputIter, class _OutputIter, class _Distance>
williamr@4: inline _OutputIter __ucopy(_InputIter __first, _InputIter __last,
williamr@4:                            _OutputIter __result, _Distance*) {
williamr@4:   _OutputIter __cur = __result;
williamr@4:   _STLP_TRY {
williamr@4:     for ( ; __first != __last; ++__first, ++__cur)
williamr@4:       _Param_Construct(&*__cur, *__first);
williamr@4:     return __cur;
williamr@4:   }
williamr@4:   _STLP_UNWIND(_STLP_STD::_Destroy_Range(__result, __cur))
williamr@4:   _STLP_RET_AFTER_THROW(__cur)
williamr@2: }
williamr@2: 
williamr@4: template <class _InputIter, class _OutputIter, class _Distance>
williamr@4: inline _OutputIter __ucopy(_InputIter __first, _InputIter __last,
williamr@4:                            _OutputIter __result, const input_iterator_tag &, _Distance* __d)
williamr@4: { return __ucopy(__first, __last, __result, __d); }
williamr@4: 
williamr@4: #if defined (_STLP_NONTEMPL_BASE_MATCH_BUG)
williamr@4: template <class _InputIter, class _OutputIter, class _Distance>
williamr@4: inline _OutputIter __ucopy(_InputIter __first, _InputIter __last,
williamr@4:                            _OutputIter __result, const forward_iterator_tag &, _Distance* __d)
williamr@4: { return __ucopy(__first, __last, __result, __d); }
williamr@4: 
williamr@4: template <class _InputIter, class _OutputIter, class _Distance>
williamr@4: inline _OutputIter __ucopy(_InputIter __first, _InputIter __last,
williamr@4:                            _OutputIter __result, const bidirectional_iterator_tag &, _Distance* __d)
williamr@4: { return __ucopy(__first, __last, __result, __d); }
williamr@4: #endif
williamr@4: 
williamr@4: template <class _RandomAccessIter, class _OutputIter, class _Distance>
williamr@4: inline _OutputIter __ucopy(_RandomAccessIter __first, _RandomAccessIter __last,
williamr@4:                            _OutputIter __result, const random_access_iterator_tag &, _Distance*) {
williamr@4:   _OutputIter __cur = __result;
williamr@4:   _STLP_TRY {
williamr@4:     for (_Distance __n = __last - __first; __n > 0; --__n) {
williamr@4:       _Param_Construct(&*__cur, *__first);
williamr@4:       ++__first;
williamr@4:       ++__cur;
williamr@4:     }
williamr@4:     return __cur;
williamr@4:   }
williamr@4:   _STLP_UNWIND(_STLP_STD::_Destroy_Range(__result, __cur))
williamr@4:   _STLP_RET_AFTER_THROW(__cur)
williamr@4: }
williamr@4: 
williamr@4: //Used internaly
williamr@4: template <class _RandomAccessIter, class _OutputIter>
williamr@4: inline _OutputIter __ucopy(_RandomAccessIter __first, _RandomAccessIter __last, _OutputIter __result)
williamr@4: { return __ucopy(__first, __last, __result, random_access_iterator_tag(), (ptrdiff_t*)0); }
williamr@4: 
williamr@4: inline void*
williamr@4: __ucopy_trivial(const void* __first, const void* __last, void* __result) {
williamr@4:   //dums: this version can use memcpy (__copy_trivial can't)
williamr@4:   return (__last == __first) ? __result :
williamr@4:     ((char*)memcpy(__result, __first, ((const char*)__last - (const char*)__first))) +
williamr@4:     ((const char*)__last - (const char*)__first);
williamr@4: }
williamr@4: 
williamr@4: template <class _InputIter, class _OutputIter>
williamr@4: inline _OutputIter __ucopy_ptrs(_InputIter __first, _InputIter __last, _OutputIter __result,
williamr@4:                                 const __false_type& /*TrivialUCopy*/)
williamr@4: { return __ucopy(__first, __last, __result, random_access_iterator_tag(), (ptrdiff_t*)0); }
williamr@4: 
williamr@4: template <class _InputIter, class _OutputIter>
williamr@4: inline _OutputIter __ucopy_ptrs(_InputIter __first, _InputIter __last, _OutputIter __result,
williamr@4:                                 const __true_type& /*TrivialUCopy*/) {
williamr@4:   // we know they all pointers, so this cast is OK
williamr@4:   //  return (_OutputIter)__copy_trivial(&(*__first), &(*__last), &(*__result));
williamr@4:   return (_OutputIter)__ucopy_trivial(__first, __last, __result);
williamr@4: }
williamr@4: 
williamr@4: template <class _InputIter, class _OutputIter>
williamr@4: inline _OutputIter __ucopy_aux(_InputIter __first, _InputIter __last, _OutputIter __result,
williamr@4:                                const __true_type& /*BothPtrType*/) {
williamr@4:   return __ucopy_ptrs(__first, __last, __result,
williamr@4:                       _UseTrivialUCopy(_STLP_VALUE_TYPE(__first, _InputIter),
williamr@4:                                        _STLP_VALUE_TYPE(__result, _OutputIter))._Answer());
williamr@4: }
williamr@4: 
williamr@4: template <class _InputIter, class _OutputIter>
williamr@4: inline _OutputIter __ucopy_aux(_InputIter __first, _InputIter __last, _OutputIter __result,
williamr@4:                                const __false_type& /*BothPtrType*/) {
williamr@4:   return __ucopy(__first, __last, __result,
williamr@4:                  _STLP_ITERATOR_CATEGORY(__first, _InputIter),
williamr@4:                  _STLP_DISTANCE_TYPE(__first, _InputIter));
williamr@4: }
williamr@4: 
williamr@4: _STLP_MOVE_TO_STD_NAMESPACE
williamr@4: 
williamr@2: template <class _InputIter, class _ForwardIter>
williamr@4: inline _ForwardIter
williamr@4: uninitialized_copy(_InputIter __first, _InputIter __last, _ForwardIter __result)
williamr@4: { return _STLP_PRIV __ucopy_aux(__first, __last, __result, _BothPtrType< _InputIter, _ForwardIter>::_Answer()); }
williamr@4: 
williamr@4: inline char*
williamr@4: uninitialized_copy(const char* __first, const char* __last, char* __result)
williamr@4: { return  (char*)_STLP_PRIV __ucopy_trivial(__first, __last, __result); }
williamr@4: 
williamr@4: #  if defined (_STLP_HAS_WCHAR_T) // dwa 8/15/97
williamr@4: inline wchar_t*
williamr@4: uninitialized_copy(const wchar_t* __first, const wchar_t* __last, wchar_t* __result)
williamr@4: { return  (wchar_t*)_STLP_PRIV __ucopy_trivial (__first, __last, __result); }
williamr@4: #  endif
williamr@4: 
williamr@4: // uninitialized_copy_n (not part of the C++ standard)
williamr@4: _STLP_MOVE_TO_PRIV_NAMESPACE
williamr@4: 
williamr@4: template <class _InputIter, class _Size, class _ForwardIter>
williamr@4: _STLP_INLINE_LOOP
williamr@4: pair<_InputIter, _ForwardIter>
williamr@4: __ucopy_n(_InputIter __first, _Size __count, _ForwardIter __result,
williamr@4:           const input_iterator_tag &) {
williamr@4:   _ForwardIter __cur = __result;
williamr@4:   _STLP_TRY {
williamr@4:     for ( ; __count > 0 ; --__count, ++__first, ++__cur)
williamr@4:       _Param_Construct(&*__cur, *__first);
williamr@4:     return pair<_InputIter, _ForwardIter>(__first, __cur);
williamr@2:   }
williamr@4:   _STLP_UNWIND(_STLP_STD::_Destroy_Range(__result, __cur))
williamr@4:   _STLP_RET_AFTER_THROW((pair<_InputIter, _ForwardIter>(__first, __cur)))
williamr@4: }
williamr@4: 
williamr@4: #  if defined (_STLP_NONTEMPL_BASE_MATCH_BUG)
williamr@4: template <class _InputIter, class _Size, class _ForwardIterator>
williamr@4: inline pair<_InputIter, _ForwardIterator>
williamr@4: __ucopy_n(_InputIter __first, _Size __count,
williamr@4:                        _ForwardIterator __result,
williamr@4:                        const forward_iterator_tag &)
williamr@4: { return __ucopy_n(__first, __count, __result, input_iterator_tag()); }
williamr@4: 
williamr@4: template <class _InputIter, class _Size, class _ForwardIterator>
williamr@4: inline pair<_InputIter, _ForwardIterator>
williamr@4: __ucopy_n(_InputIter __first, _Size __count,
williamr@4:                        _ForwardIterator __result,
williamr@4:                        const bidirectional_iterator_tag &)
williamr@4: { return __ucopy_n(__first, __count, __result, input_iterator_tag()); }
williamr@4: #  endif
williamr@4: 
williamr@4: template <class _RandomAccessIter, class _Size, class _ForwardIter>
williamr@4: inline pair<_RandomAccessIter, _ForwardIter>
williamr@4: __ucopy_n(_RandomAccessIter __first, _Size __count, _ForwardIter __result,
williamr@4:                        const random_access_iterator_tag &) {
williamr@4:   _RandomAccessIter __last = __first + __count;
williamr@4:   return pair<_RandomAccessIter, _ForwardIter>(__last, uninitialized_copy(__first, __last, __result));
williamr@4: }
williamr@4: 
williamr@4: // This is used internally in <rope> , which is extension itself.
williamr@4: template <class _InputIter, class _Size, class _ForwardIter>
williamr@4: inline pair<_InputIter, _ForwardIter>
williamr@4: __ucopy_n(_InputIter __first, _Size __count, _ForwardIter __result)
williamr@4: { return _STLP_PRIV __ucopy_n(__first, __count, __result, _STLP_ITERATOR_CATEGORY(__first, _InputIter)); }
williamr@4: 
williamr@4: #if !defined (_STLP_NO_EXTENSIONS)
williamr@4: 
williamr@4: _STLP_MOVE_TO_STD_NAMESPACE
williamr@4: 
williamr@4: template <class _InputIter, class _Size, class _ForwardIter>
williamr@4: inline pair<_InputIter, _ForwardIter>
williamr@4: uninitialized_copy_n(_InputIter __first, _Size __count, _ForwardIter __result)
williamr@4: { return _STLP_PRIV __ucopy_n(__first, __count, __result); }
williamr@4: 
williamr@4: _STLP_MOVE_TO_PRIV_NAMESPACE
williamr@4: 
williamr@4: #endif
williamr@4: 
williamr@4: template <class _ForwardIter, class _Tp, class _Distance>
williamr@4: inline void __ufill(_ForwardIter __first, _ForwardIter __last, const _Tp& __x, _Distance*) {
williamr@4:   _ForwardIter __cur = __first;
williamr@4:   _STLP_TRY {
williamr@4:     for ( ; __cur != __last; ++__cur)
williamr@4:       _Param_Construct(&*__cur, __x);
williamr@4:   }
williamr@4:   _STLP_UNWIND(_STLP_STD::_Destroy_Range(__first, __cur))
williamr@4: }
williamr@4: 
williamr@4: template <class _ForwardIter, class _Tp, class _Distance>
williamr@4: inline void __ufill(_ForwardIter __first, _ForwardIter __last,
williamr@4:                     const _Tp& __x, const input_iterator_tag &, _Distance* __d)
williamr@4: { __ufill(__first, __last, __x, __d); }
williamr@4: 
williamr@4: #if defined (_STLP_NONTEMPL_BASE_MATCH_BUG)
williamr@4: template <class _ForwardIter, class _Tp, class _Distance>
williamr@4: inline void __ufill(_ForwardIter __first, _ForwardIter __last,
williamr@4:                     const _Tp& __x, const forward_iterator_tag &, _Distance* __d)
williamr@4: { __ufill(__first, __last, __x, __d); }
williamr@4: 
williamr@4: template <class _ForwardIter, class _Tp, class _Distance>
williamr@4: inline void __ufill(_ForwardIter __first, _ForwardIter __last,
williamr@4:                     const _Tp& __x, const bidirectional_iterator_tag &, _Distance* __d)
williamr@4: { __ufill(__first, __last, __x, __d); }
williamr@4: #endif
williamr@4: 
williamr@4: template <class _ForwardIter, class _Tp, class _Distance>
williamr@4: inline void __ufill(_ForwardIter __first, _ForwardIter __last,
williamr@4:                     const _Tp& __x, const random_access_iterator_tag &, _Distance*) {
williamr@4:   _ForwardIter __cur = __first;
williamr@4:   _STLP_TRY {
williamr@4:     for (_Distance __n = __last - __first; __n > 0; --__n, ++__cur)
williamr@4:       _Param_Construct(&*__cur, __x);
williamr@4:   }
williamr@4:   _STLP_UNWIND(_STLP_STD::_Destroy_Range(__first, __cur))
williamr@4: }
williamr@4: 
williamr@4: _STLP_MOVE_TO_STD_NAMESPACE
williamr@4: 
williamr@4: template <class _ForwardIter, class _Tp>
williamr@4: inline void uninitialized_fill(_ForwardIter __first, _ForwardIter __last,  const _Tp& __x) {
williamr@4:   _STLP_PRIV __ufill(__first, __last, __x,
williamr@4:                      _STLP_ITERATOR_CATEGORY(__first, _ForwardIter),
williamr@4:                      _STLP_DISTANCE_TYPE(__first, _ForwardIter));
williamr@4: }
williamr@4: 
williamr@4: // Specialization: for one-byte types we can use memset.
williamr@4: inline void uninitialized_fill(unsigned char* __first, unsigned char* __last,
williamr@4:                                const unsigned char& __val) {
williamr@4:   unsigned char __tmp = __val;
williamr@4:   memset(__first, __tmp, __last - __first);
williamr@4: }
williamr@4: #if !defined (_STLP_NO_SIGNED_BUILTINS)
williamr@4: inline void uninitialized_fill(signed char* __first, signed char* __last,
williamr@4:                                const signed char& __val) {
williamr@4:   signed char __tmp = __val;
williamr@4:   memset(__first, __STATIC_CAST(unsigned char,__tmp), __last - __first);
williamr@4: }
williamr@4: #endif
williamr@4: inline void uninitialized_fill(char* __first, char* __last, const char& __val) {
williamr@4:   char __tmp = __val;
williamr@4:   memset(__first, __STATIC_CAST(unsigned char,__tmp), __last - __first);
williamr@4: }
williamr@4: 
williamr@4: _STLP_MOVE_TO_PRIV_NAMESPACE
williamr@4: 
williamr@4: template <class _ForwardIter, class _Size, class _Tp>
williamr@4: inline _ForwardIter __ufill_n(_ForwardIter __first, _Size __n, const _Tp& __x) {
williamr@4:   _ForwardIter __cur = __first;
williamr@4:   _STLP_TRY {
williamr@4:     for ( ; __n > 0; --__n, ++__cur)
williamr@4:       _Param_Construct(&*__cur, __x);
williamr@4:   }
williamr@4:   _STLP_UNWIND(_STLP_STD::_Destroy_Range(__first, __cur))
williamr@2:   return __cur;
williamr@2: }
williamr@2: 
williamr@4: template <class _ForwardIter, class _Size, class _Tp>
williamr@4: inline _ForwardIter __ufill_n(_ForwardIter __first, _Size __n, const _Tp& __x,
williamr@4:                               const input_iterator_tag &)
williamr@4: { return __ufill_n(__first, __n, __x); }
williamr@2: 
williamr@4: #if defined (_STLP_NONTEMPL_BASE_MATCH_BUG)
williamr@4: template <class _ForwardIter, class _Size, class _Tp>
williamr@4: inline _ForwardIter __ufill_n(_ForwardIter __first, _Size __n, const _Tp& __x,
williamr@4:                               const forward_iterator_tag &)
williamr@4: { return __ufill_n(__first, __n, __x); }
williamr@2: 
williamr@4: template <class _ForwardIter, class _Size, class _Tp>
williamr@4: inline _ForwardIter __ufill_n(_ForwardIter __first, _Size __n, const _Tp& __x,
williamr@4:                               const bidirectional_iterator_tag &)
williamr@4: { return __ufill_n(__first, __n, __x); }
williamr@4: #endif
williamr@2: 
williamr@2: template <class _ForwardIter, class _Size, class _Tp>
williamr@4: inline _ForwardIter __uninitialized_fill_n(_ForwardIter __first, _Size __n, const _Tp& __x) {
williamr@4:   _ForwardIter __last = __first + __n;
williamr@4:   __ufill(__first, __last, __x, random_access_iterator_tag(), (ptrdiff_t*)0);
williamr@4:   return __last;
williamr@2: }
williamr@2: 
williamr@2: template <class _ForwardIter, class _Size, class _Tp>
williamr@4: inline _ForwardIter __ufill_n(_ForwardIter __first, _Size __n, const _Tp& __x,
williamr@4:                               const random_access_iterator_tag &)
williamr@4: { return __uninitialized_fill_n(__first, __n, __x); }
williamr@4: 
williamr@4: /* __uninitialized_init is an internal algo to init a range with a value
williamr@4:  * built using default constructor. It is only called with pointer as
williamr@4:  * iterator.
williamr@4:  */
williamr@4: template <class _ForwardIter, class _Size, class _Tp>
williamr@4: inline _ForwardIter __uinit_aux_aux(_ForwardIter __first, _Size __n, const _Tp& __val,
williamr@4:                                     const __false_type& /*_HasDefaultZero*/)
williamr@4: { return __uninitialized_fill_n(__first, __n, __val); }
williamr@4: 
williamr@4: template <class _ForwardIter, class _Size, class _Tp>
williamr@4: inline _ForwardIter __uinit_aux_aux(_ForwardIter __first, _Size __n, const _Tp& /*__val */,
williamr@4:                                     const __true_type& /*_HasDefaultZero*/) { 	
williamr@4:   memset((unsigned char*)__first, 0, __n * sizeof(_Tp));
williamr@4:   return __first + __n;
williamr@2: }
williamr@2: 
williamr@2: template <class _ForwardIter, class _Size, class _Tp>
williamr@4: inline _ForwardIter __uinit_aux(_ForwardIter __first, _Size __n, const _Tp&,
williamr@4:                                 const __true_type& /*_TrivialInit*/)
williamr@4: { return __first + __n; }
williamr@2: 
williamr@4: template <class _ForwardIter, class _Size, class _Tp>
williamr@4: inline _ForwardIter __uinit_aux(_ForwardIter __first, _Size __n, const _Tp& __val,
williamr@4:                                 const __false_type& /*_TrivialInit*/)
williamr@4: { return __uinit_aux_aux(__first, __n, __val, _HasDefaultZeroValue(__first)._Answer()); }
williamr@4: 
williamr@4: template <class _ForwardIter, class _Size, class _Tp>
williamr@4: inline _ForwardIter __uninitialized_init(_ForwardIter __first, _Size __n, const _Tp& __val)
williamr@4: { return __uinit_aux(__first, __n, __val, _UseTrivialInit(__first)._Answer()); }
williamr@4: 
williamr@4: _STLP_MOVE_TO_STD_NAMESPACE
williamr@4: 
williamr@4: template <class _ForwardIter, class _Size, class _Tp>
williamr@4: inline void
williamr@4: uninitialized_fill_n(_ForwardIter __first, _Size __n, const _Tp& __x)
williamr@4: { _STLP_PRIV __ufill_n(__first, __n, __x, _STLP_ITERATOR_CATEGORY(__first, _ForwardIter)); }
williamr@4: 
williamr@4: // Extensions: __uninitialized_copy_copy, __uninitialized_copy_fill,
williamr@2: // __uninitialized_fill_copy.
williamr@2: 
williamr@2: // __uninitialized_copy_copy
williamr@2: // Copies [first1, last1) into [result, result + (last1 - first1)), and
williamr@2: //  copies [first2, last2) into
williamr@4: //  [result + (last1 - first1), result + (last1 - first1) + (last2 - first2)).
williamr@4: 
williamr@4: _STLP_MOVE_TO_PRIV_NAMESPACE
williamr@2: 
williamr@2: template <class _InputIter1, class _InputIter2, class _ForwardIter>
williamr@2: inline _ForwardIter
williamr@2: __uninitialized_copy_copy(_InputIter1 __first1, _InputIter1 __last1,
williamr@2:                           _InputIter2 __first2, _InputIter2 __last2,
williamr@4:                           _ForwardIter __result)
williamr@4: { return uninitialized_copy(__first2, __last2, uninitialized_copy(__first1, __last1, __result)); }
williamr@2: 
williamr@2: // __uninitialized_fill_copy
williamr@2: // Fills [result, mid) with x, and copies [first, last) into
williamr@2: //  [mid, mid + (last - first)).
williamr@2: template <class _ForwardIter, class _Tp, class _InputIter>
williamr@4: inline _ForwardIter
williamr@2: __uninitialized_fill_copy(_ForwardIter __result, _ForwardIter __mid, const _Tp& __x,
williamr@4:                           _InputIter __first, _InputIter __last) {
williamr@4:   uninitialized_fill(__result, __mid, __x);
williamr@2:   _STLP_TRY {
williamr@4:     return uninitialized_copy(__first, __last, __mid);
williamr@2:   }
williamr@4:   _STLP_UNWIND(_STLP_STD::_Destroy_Range(__result, __mid))
williamr@4:   _STLP_RET_AFTER_THROW(__result)
williamr@2: }
williamr@2: 
williamr@2: // __uninitialized_copy_fill
williamr@2: // Copies [first1, last1) into [first2, first2 + (last1 - first1)), and
williamr@2: //  fills [first2 + (last1 - first1), last2) with x.
williamr@4: template <class _Iter, class _Tp>
williamr@4: inline void
williamr@4: __uninitialized_copy_fill(_Iter __first1, _Iter __last1, _Iter __first2, _Iter __last2,
williamr@4:                           const _Tp& __x) {
williamr@4:   _Iter __mid2 = uninitialized_copy(__first1, __last1, __first2);
williamr@2:   _STLP_TRY {
williamr@4:     uninitialized_fill(__mid2, __last2, __x);
williamr@2:   }
williamr@4:   _STLP_UNWIND(_STLP_STD::_Destroy_Range(__first2, __mid2))
williamr@2: }
williamr@2: 
williamr@4: /* __uninitialized_move:
williamr@4:  * This function is used internaly and only with pointers as iterators.
williamr@4:  */
williamr@4: template <class _InputIter, class _ForwardIter, class _TrivialUCpy>
williamr@4: inline _ForwardIter
williamr@4: __uninitialized_move(_InputIter __first, _InputIter __last, _ForwardIter __result,
williamr@4:                      _TrivialUCpy __trivial_ucpy, const __false_type& /*_Movable*/)
williamr@4: { return __ucopy_ptrs(__first, __last, __result, __trivial_ucpy); }
williamr@4: 
williamr@4: template <class _InputIter, class _ForwardIter, class _TrivialUCpy>
williamr@4: _STLP_INLINE_LOOP
williamr@4: _ForwardIter
williamr@4: __uninitialized_move(_InputIter __first, _InputIter __last, _ForwardIter __result,
williamr@4:                      _TrivialUCpy , const __true_type& /*_Movable*/) {
williamr@4:   //Move constructor should not throw so we do not need to take care of exceptions here.
williamr@4:   for (ptrdiff_t __n = __last - __first ; __n > 0; --__n) {
williamr@4:     _Move_Construct(&*__result, *__first);
williamr@4:     ++__first; ++__result;
williamr@4:   }
williamr@4:   return __result;
williamr@4: }
williamr@4: 
williamr@4: _STLP_MOVE_TO_STD_NAMESPACE
williamr@4: 
williamr@2: _STLP_END_NAMESPACE
williamr@2: 
williamr@2: #endif /* _STLP_INTERNAL_UNINITIALIZED_H */
williamr@2: 
williamr@2: // Local Variables:
williamr@2: // mode:C++
williamr@2: // End: