ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/libptytty/src/estl.h
(Generate patch)

Comparing libptytty/src/estl.h (file contents):
Revision 1.16 by root, Sat May 19 02:23:17 2012 UTC vs.
Revision 1.23 by sf-exg, Fri Oct 24 13:44:09 2014 UTC

20 return first; 20 return first;
21} 21}
22 22
23#include <new> 23#include <new>
24 24
25#if __cplusplus >= 201103L 25#if ECB_CPP11
26 #include <type_traits> 26 #include <type_traits>
27#endif 27#endif
28 28
29// original version taken from MICO, but this has been completely rewritten 29// original version taken from MICO, but this has been completely rewritten
30// known limitations w.r.t. std::vector 30// known limitations w.r.t. std::vector
63 63
64 // we shamelessly optimise for "simple" types. everything 64 // we shamelessly optimise for "simple" types. everything
65 // "not simple enough" will use the slow path. 65 // "not simple enough" will use the slow path.
66 static bool is_simple_enough () 66 static bool is_simple_enough ()
67 { 67 {
68 #if __cplusplus >= 201103L 68 #if ECB_CPP11
69 return std::is_trivially_assignable<T, T>::value 69 return std::is_trivially_assignable<T, T>::value
70 && std::is_trivially_constructable<T>::value 70 && std::is_trivially_constructable<T>::value
71 && std::is_trivially_copyable<T>::value 71 && std::is_trivially_copyable<T>::value
72 && std::is_trivially_destructible<T>::value; 72 && std::is_trivially_destructible<T>::value;
73 #elif ECB_GCC_VERSION(4,4) 73 #elif ECB_GCC_VERSION(4,4)
82 82
83 static void construct (iterator a, size_type n = 1) 83 static void construct (iterator a, size_type n = 1)
84 { 84 {
85 if (!is_simple_enough ()) 85 if (!is_simple_enough ())
86 while (n--) 86 while (n--)
87 new (*a++) T (); 87 new (a++) T ();
88 } 88 }
89 89
90 static void destruct (iterator a, size_type n = 1) 90 static void destruct (iterator a, size_type n = 1)
91 { 91 {
92 if (!is_simple_enough ()) 92 if (!is_simple_enough ())
145 buf = nbuf; 145 buf = nbuf;
146 } 146 }
147 147
148 construct (buf + sze, n); 148 construct (buf + sze, n);
149 149
150 sze += n;
151
152 iterator src = buf + pos; 150 iterator src = buf + pos;
153 if (is_simple_enough ()) 151 if (is_simple_enough ())
154 memmove (src + n, src, sizeof (T) * n); 152 memmove (src + n, src, sizeof (T) * (sze - pos));
155 else 153 else
156 for (size_type i = n; i--; ) 154 for (size_type i = sze - pos; i--; )
157 op (src + n + i, src + i); 155 cop_set (src + n + i, src + i);
156
157 sze += n;
158 } 158 }
159 159
160public: 160public:
161 size_type capacity () const { return res; } 161 size_type capacity () const { return res; }
162 size_type size () const { return sze; } 162 size_type size () const { return sze; }
318 *i++ = t; 318 *i++ = t;
319 319
320 return buf + at; 320 return buf + at;
321 } 321 }
322 322
323 void erase (iterator first, iterator last) 323 iterator erase (iterator first, iterator last)
324 { 324 {
325 size_t n = last - first; 325 size_type n = last - first;
326 size_type c = end () - last;
326 327
327 if (is_simple_enough ()) 328 if (is_simple_enough ())
328 memmove (first, last, sizeof (T) * n); 329 memmove (first, last, sizeof (T) * c);
329 else 330 else
330 copy<iterator> (first, last, n, cop_new); 331 copy (first, last, c, cop_set);
331 332
332 sze -= n; 333 sze -= n;
333 destruct (buf + sze, n); 334 destruct (buf + sze, n);
334 }
335 335
336 return first;
337 }
338
336 void erase (iterator pos) 339 iterator erase (iterator pos)
337 { 340 {
338 if (pos != end ()) 341 if (pos != end ())
339 erase (pos, pos + 1); 342 erase (pos, pos + 1);
343
344 return pos;
340 } 345 }
341}; 346};
342 347
343template<class T> 348template<class T>
344bool operator ==(const simplevec<T> &v1, const simplevec<T> &v2) 349bool operator ==(const simplevec<T> &v1, const simplevec<T> &v2)

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines