memory revision 132720 
1// Memory extensions -*- C++ -*-
2
3// Copyright (C) 2002 Free Software Foundation, Inc.
4//
5// This file is part of the GNU ISO C++ Library.  This library is free
6// software; you can redistribute it and/or modify it under the
7// terms of the GNU General Public License as published by the
8// Free Software Foundation; either version 2, or (at your option)
9// any later version.
10
11// This library is distributed in the hope that it will be useful,
12// but WITHOUT ANY WARRANTY; without even the implied warranty of
13// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
14// GNU General Public License for more details.
15
16// You should have received a copy of the GNU General Public License along
17// with this library; see the file COPYING.  If not, write to the Free
18// Software Foundation, 59 Temple Place - Suite 330, Boston, MA 02111-1307,
19// USA.
20
21// As a special exception, you may use this file as part of a free software
22// library without restriction.  Specifically, if other files instantiate
23// templates or use macros or inline functions from this file, or you compile
24// this file and link it with other files to produce an executable, this
25// file does not by itself cause the resulting executable to be covered by
26// the GNU General Public License.  This exception does not however
27// invalidate any other reasons why the executable file might be covered by
28// the GNU General Public License.
29
30/*
31 *
32 * Copyright (c) 1994
33 * Hewlett-Packard Company
34 *
35 * Permission to use, copy, modify, distribute and sell this software
36 * and its documentation for any purpose is hereby granted without fee,
37 * provided that the above copyright notice appear in all copies and
38 * that both that copyright notice and this permission notice appear
39 * in supporting documentation.  Hewlett-Packard Company makes no
40 * representations about the suitability of this software for any
41 * purpose.  It is provided "as is" without express or implied warranty.
42 *
43 *
44 * Copyright (c) 1996
45 * Silicon Graphics Computer Systems, Inc.
46 *
47 * Permission to use, copy, modify, distribute and sell this software
48 * and its documentation for any purpose is hereby granted without fee,
49 * provided that the above copyright notice appear in all copies and
50 * that both that copyright notice and this permission notice appear
51 * in supporting documentation.  Silicon Graphics makes no
52 * representations about the suitability of this software for any
53 * purpose.  It is provided "as is" without express or implied warranty.
54 */
55
56/** @file ext/memory
57 *  This file is a GNU extension to the Standard C++ Library (possibly
58 *  containing extensions from the HP/SGI STL subset).  You should only
59 *  include this header if you are using GCC 3 or later.
60 */
61
62#ifndef _EXT_MEMORY
63#define _EXT_MEMORY 1
64
65#pragma GCC system_header
66
67#include <memory>
68#include <bits/stl_tempbuf.h>
69
70namespace __gnu_cxx
71{
72  using std::ptrdiff_t;
73  using std::pair;
74  using std::__iterator_category;
75  using std::_Temporary_buffer;
76
77  template<typename _InputIter, typename _Size, typename _ForwardIter>
78    pair<_InputIter, _ForwardIter>
79    __uninitialized_copy_n(_InputIter __first, _Size __count,
80			   _ForwardIter __result, std::input_iterator_tag)
81    {
82      _ForwardIter __cur = __result;
83      try
84	{
85	  for ( ; __count > 0 ; --__count, ++__first, ++__cur)
86	    std::_Construct(&*__cur, *__first);
87	  return pair<_InputIter, _ForwardIter>(__first, __cur);
88	}
89      catch(...)
90	{
91	  std::_Destroy(__result, __cur);
92	  __throw_exception_again;
93	}
94    }
95
96  template<typename _RandomAccessIter, typename _Size, typename _ForwardIter>
97    inline pair<_RandomAccessIter, _ForwardIter>
98    __uninitialized_copy_n(_RandomAccessIter __first, _Size __count,
99			   _ForwardIter __result,
100			   std::random_access_iterator_tag)
101    {
102      _RandomAccessIter __last = __first + __count;
103      return pair<_RandomAccessIter, _ForwardIter>(
104		     __last,
105		     std::uninitialized_copy(__first, __last, __result));
106    }
107
108  template<typename _InputIter, typename _Size, typename _ForwardIter>
109    inline pair<_InputIter, _ForwardIter>
110    __uninitialized_copy_n(_InputIter __first, _Size __count,
111			 _ForwardIter __result)
112    {
113      return __uninitialized_copy_n(__first, __count, __result,
114				    __iterator_category(__first));
115    }
116
117  /**
118   *  @brief Copies the range [first,last) into result.
119   *  @param  first  An input iterator.
120   *  @param  last   An input iterator.
121   *  @param  result An output iterator.
122   *  @return   result + (first - last)
123   *  @ingroup SGIextensions
124   *
125   *  Like copy(), but does not require an initialized output range.
126  */
127  template<typename _InputIter, typename _Size, typename _ForwardIter>
128    inline pair<_InputIter, _ForwardIter>
129    uninitialized_copy_n(_InputIter __first, _Size __count,
130			 _ForwardIter __result)
131    {
132      return __uninitialized_copy_n(__first, __count, __result,
133				    __iterator_category(__first));
134    }
135
136
137  /**
138   *  This class provides similar behavior and semantics of the standard
139   *  functions get_temporary_buffer() and return_temporary_buffer(), but
140   *  encapsulated in a type vaguely resembling a standard container.
141   *
142   *  By default, a temporary_buffer<Iter> stores space for objects of
143   *  whatever type the Iter iterator points to.  It is constructed from a
144   *  typical [first,last) range, and provides the begin(), end(), size()
145   *  functions, as well as requested_size().  For non-trivial types, copies
146   *  of *first will be used to initialize the storage.
147   *
148   *  @c malloc is used to obtain underlying storage.
149   *
150   *  Like get_temporary_buffer(), not all the requested memory may be
151   *  available.  Ideally, the created buffer will be large enough to hold a
152   *  copy of [first,last), but if size() is less than requested_size(),
153   *  then this didn't happen.
154   *
155   *  @ingroup SGIextensions
156  */
157  template <class _ForwardIterator, class _Tp
158	      = typename std::iterator_traits<_ForwardIterator>::value_type >
159  struct temporary_buffer : public _Temporary_buffer<_ForwardIterator, _Tp>
160  {
161    /// Requests storage large enough to hold a copy of [first,last).
162    temporary_buffer(_ForwardIterator __first, _ForwardIterator __last)
163    : _Temporary_buffer<_ForwardIterator, _Tp>(__first, __last) { }
164
165    /// Destroys objects and frees storage.
166    ~temporary_buffer() { }
167  };
168} // namespace __gnu_cxx
169
170#endif
171
172