msvcp90: Added basic_string<char> resize implementation.
[wine] / dlls / msvcp90 / string.c
1 /*
2  * Copyright 2010 Piotr Caban for CodeWeavers
3  *
4  * This library is free software; you can redistribute it and/or
5  * modify it under the terms of the GNU Lesser General Public
6  * License as published by the Free Software Foundation; either
7  * version 2.1 of the License, or (at your option) any later version.
8  *
9  * This library is distributed in the hope that it will be useful,
10  * but WITHOUT ANY WARRANTY; without even the implied warranty of
11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
12  * Lesser General Public License for more details.
13  *
14  * You should have received a copy of the GNU Lesser General Public
15  * License along with this library; if not, write to the Free Software
16  * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA
17  */
18
19 #include "config.h"
20
21 #include <stdarg.h>
22
23 #include "msvcp90.h"
24 #include "stdio.h"
25
26 #include "windef.h"
27 #include "winbase.h"
28 #include "wine/debug.h"
29 WINE_DEFAULT_DEBUG_CHANNEL(msvcp90);
30
31 /* char_traits<char> */
32 /* ?assign@?$char_traits@D@std@@SAXAADABD@Z */
33 /* ?assign@?$char_traits@D@std@@SAXAEADAEBD@Z */
34 void CDECL MSVCP_char_traits_char_assign(char *ch, const char *assign)
35 {
36     *ch = *assign;
37 }
38
39 /* ?eq@?$char_traits@D@std@@SA_NABD0@Z */
40 /* ?eq@?$char_traits@D@std@@SA_NAEBD0@Z */
41 MSVCP_BOOL CDECL MSVCP_char_traits_char_eq(const char *ch1, const char *ch2)
42 {
43     return *ch1 == *ch2;
44 }
45
46 /* ?lt@?$char_traits@D@std@@SA_NABD0@Z */
47 /* ?lt@?$char_traits@D@std@@SA_NAEBD0@Z */
48 MSVCP_BOOL CDECL MSVCP_char_traits_lt(const char *ch1, const char *ch2)
49 {
50     return *ch1 < *ch2;
51 }
52
53 /* ?compare@?$char_traits@D@std@@SAHPBD0I@Z */
54 /* ?compare@?$char_traits@D@std@@SAHPEBD0_K@Z */
55 int CDECL MSVCP_char_traits_char_compare(
56         const char *s1, const char *s2, size_t count)
57 {
58     int ret = memcmp(s1, s2, count);
59     return (ret>0 ? 1 : (ret<0 ? -1 : 0));
60 }
61
62 /* ?length@?$char_traits@D@std@@SAIPBD@Z */
63 /* ?length@?$char_traits@D@std@@SA_KPEBD@Z */
64 size_t CDECL MSVCP_char_traits_char_length(const char *str)
65 {
66     return strlen(str);
67 }
68
69 /* ?_Copy_s@?$char_traits@D@std@@SAPADPADIPBDI@Z */
70 /* ?_Copy_s@?$char_traits@D@std@@SAPEADPEAD_KPEBD1@Z */
71 char* CDECL MSVCP_char_traits_char__Copy_s(char *dest,
72         size_t size, const char *src, size_t count)
73 {
74     if(!dest || !src || size<count) {
75         if(dest && size)
76             dest[0] = '\0';
77         _invalid_parameter(NULL, NULL, NULL, 0, 0);
78         return dest;
79     }
80
81     return memcpy(dest, src, count);
82 }
83
84 /* ?copy@?$char_traits@D@std@@SAPADPADPBDI@Z */
85 /* ?copy@?$char_traits@D@std@@SAPEADPEADPEBD_K@Z */
86 char* CDECL MSVCP_char_traits_char_copy(
87         char *dest, const char *src, size_t count)
88 {
89     return MSVCP_char_traits_char__Copy_s(dest, count, src, count);
90 }
91
92 /* ?find@?$char_traits@D@std@@SAPBDPBDIABD@Z */
93 /* ?find@?$char_traits@D@std@@SAPEBDPEBD_KAEBD@Z */
94 const char * CDECL MSVCP_char_traits_char_find(
95         const char *str, size_t range, const char *c)
96 {
97     return memchr(str, *c, range);
98 }
99
100 /* ?_Move_s@?$char_traits@D@std@@SAPADPADIPBDI@Z */
101 /* ?_Move_s@?$char_traits@D@std@@SAPEADPEAD_KPEBD1@Z */
102 char* CDECL MSVCP_char_traits_char__Move_s(char *dest,
103         size_t size, const char *src, size_t count)
104 {
105     if(!dest || !src || size<count) {
106         if(dest && size)
107             dest[0] = '\0';
108         _invalid_parameter(NULL, NULL, NULL, 0, 0);
109         return dest;
110     }
111
112     return memmove(dest, src, count);
113 }
114
115 /* ?move@?$char_traits@D@std@@SAPADPADPBDI@Z */
116 /* ?move@?$char_traits@D@std@@SAPEADPEADPEBD_K@Z */
117 char* CDECL MSVCP_char_traits_char_move(
118         char *dest, const char *src, size_t count)
119 {
120     return MSVCP_char_traits_char__Move_s(dest, count, src, count);
121 }
122
123 /* ?assign@?$char_traits@D@std@@SAPADPADID@Z */
124 /* ?assign@?$char_traits@D@std@@SAPEADPEAD_KD@Z */
125 char* CDECL MSVCP_char_traits_char_assignn(char *str, size_t num, char c)
126 {
127     return memset(str, c, num);
128 }
129
130 /* ?to_char_type@?$char_traits@D@std@@SADABH@Z */
131 /* ?to_char_type@?$char_traits@D@std@@SADAEBH@Z */
132 char CDECL MSVCP_char_traits_char_to_char_type(const int *i)
133 {
134     return (char)*i;
135 }
136
137 /* ?to_int_type@?$char_traits@D@std@@SAHABD@Z */
138 /* ?to_int_type@?$char_traits@D@std@@SAHAEBD@Z */
139 int CDECL MSVCP_char_traits_char_to_int_type(const char *ch)
140 {
141     return (int)*ch;
142 }
143
144 /* ?eq_int_type@?$char_traits@D@std@@SA_NABH0@Z */
145 /* ?eq_int_type@?$char_traits@D@std@@SA_NAEBH0@Z */
146 MSVCP_BOOL CDECL MSVCP_char_traits_char_eq_int_type(const int *i1, const int *i2)
147 {
148     return *i1 == *i2;
149 }
150
151 /* ?eof@?$char_traits@D@std@@SAHXZ */
152 int CDECL MSVCP_char_traits_char_eof(void)
153 {
154     return EOF;
155 }
156
157 /* ?not_eof@?$char_traits@D@std@@SAHABH@Z */
158 /* ?not_eof@?$char_traits@D@std@@SAHAEBH@Z */
159 int CDECL MSVCP_char_traits_char_not_eof(int *in)
160 {
161     return (*in==EOF ? !EOF : *in);
162 }
163
164
165 /* char_traits<wchar_t> */
166 /* ?assign@?$char_traits@_W@std@@SAXAA_WAB_W@Z */
167 /* ?assign@?$char_traits@_W@std@@SAXAEA_WAEB_W@Z */
168 void CDECL MSVCP_char_traits_wchar_assign(wchar_t *ch,
169         const wchar_t *assign)
170 {
171     *ch = *assign;
172 }
173
174 /* ?eq@?$char_traits@_W@std@@SA_NAB_W0@Z */
175 /* ?eq@?$char_traits@_W@std@@SA_NAEB_W0@Z */
176 MSVCP_BOOL CDECL MSVCP_char_traits_wchar_eq(wchar_t *ch1, wchar_t *ch2)
177 {
178     return *ch1 == *ch2;
179 }
180
181 /* ?lt@?$char_traits@_W@std@@SA_NAB_W0@Z */
182 /* ?lt@?$char_traits@_W@std@@SA_NAEB_W0@Z */
183 MSVCP_BOOL CDECL MSVCP_char_traits_wchar_lt(const wchar_t *ch1,
184         const wchar_t *ch2)
185 {
186     return *ch1 < *ch2;
187 }
188
189 /* ?compare@?$char_traits@_W@std@@SAHPB_W0I@Z */
190 /* ?compare@?$char_traits@_W@std@@SAHPEB_W0_K@Z */
191 int CDECL MSVCP_char_traits_wchar_compare(const wchar_t *s1,
192         const wchar_t *s2, size_t count)
193 {
194     int ret = memcmp(s1, s2, sizeof(wchar_t[count]));
195     return (ret>0 ? 1 : (ret<0 ? -1 : 0));
196 }
197
198 /* ?length@?$char_traits@_W@std@@SAIPB_W@Z */
199 /* ?length@?$char_traits@_W@std@@SA_KPEB_W@Z */
200 size_t CDECL MSVCP_char_traits_wchar_length(const wchar_t *str)
201 {
202     return wcslen((WCHAR*)str);
203 }
204
205 /* ?_Copy_s@?$char_traits@_W@std@@SAPA_WPA_WIPB_WI@Z */
206 /* ?_Copy_s@?$char_traits@_W@std@@SAPEA_WPEA_W_KPEB_W1@Z */
207 wchar_t* CDECL MSVCP_char_traits_wchar__Copy_s(wchar_t *dest,
208         size_t size, const wchar_t *src, size_t count)
209 {
210     if(!dest || !src || size<count) {
211         if(dest && size)
212             dest[0] = '\0';
213         _invalid_parameter(NULL, NULL, NULL, 0, 0);
214         return dest;
215     }
216
217     return memcpy(dest, src, sizeof(wchar_t[count]));
218 }
219
220 /* ?copy@?$char_traits@_W@std@@SAPA_WPA_WPB_WI@Z */
221 /* ?copy@?$char_traits@_W@std@@SAPEA_WPEA_WPEB_W_K@Z */
222 wchar_t* CDECL MSVCP_char_traits_wchar_copy(wchar_t *dest,
223         const wchar_t *src, size_t count)
224 {
225     return MSVCP_char_traits_wchar__Copy_s(dest, count, src, count);
226 }
227
228 /* ?find@?$char_traits@_W@std@@SAPB_WPB_WIAB_W@Z */
229 /* ?find@?$char_traits@_W@std@@SAPEB_WPEB_W_KAEB_W@Z */
230 const wchar_t* CDECL MSVCP_char_traits_wchar_find(
231         const wchar_t *str, size_t range, const wchar_t *c)
232 {
233     size_t i=0;
234
235     for(i=0; i<range; i++)
236         if(str[i] == *c)
237             return str+i;
238
239     return NULL;
240 }
241
242 /* ?_Move_s@?$char_traits@_W@std@@SAPA_WPA_WIPB_WI@Z */
243 /* ?_Move_s@?$char_traits@_W@std@@SAPEA_WPEA_W_KPEB_W1@Z */
244 wchar_t* CDECL MSVCP_char_traits_wchar__Move_s(wchar_t *dest,
245         size_t size, const wchar_t *src, size_t count)
246 {
247     if(!dest || !src || size<count) {
248         if(dest && size)
249             dest[0] = '\0';
250         _invalid_parameter(NULL, NULL, NULL, 0, 0);
251         return dest;
252     }
253
254     return memmove(dest, src, sizeof(WCHAR[count]));
255 }
256
257 /* ?move@?$char_traits@_W@std@@SAPA_WPA_WPB_WI@Z */
258 /* ?move@?$char_traits@_W@std@@SAPEA_WPEA_WPEB_W_K@Z */
259 wchar_t* CDECL MSVCP_char_traits_wchar_move(wchar_t *dest,
260         const wchar_t *src, size_t count)
261 {
262     return MSVCP_char_traits_wchar__Move_s(dest, count, src, count);
263 }
264
265 /* ?assign@?$char_traits@_W@std@@SAPA_WPA_WI_W@Z */
266 /* ?assign@?$char_traits@_W@std@@SAPEA_WPEA_W_K_W@Z */
267 wchar_t* CDECL MSVCP_char_traits_wchar_assignn(wchar_t *str,
268         size_t num, wchar_t c)
269 {
270     size_t i;
271
272     for(i=0; i<num; i++)
273         str[i] = c;
274
275     return str;
276 }
277
278 /* ?to_char_type@?$char_traits@_W@std@@SA_WABG@Z */
279 /* ?to_char_type@?$char_traits@_W@std@@SA_WAEBG@Z */
280 wchar_t CDECL MSVCP_char_traits_wchar_to_char_type(const unsigned short *i)
281 {
282     return *i;
283 }
284
285 /* ?to_int_type@?$char_traits@_W@std@@SAGAB_W@Z */
286 /* ?to_int_type@?$char_traits@_W@std@@SAGAEB_W@Z */
287 unsigned short CDECL MSVCP_char_traits_wchar_to_int_type(const wchar_t *ch)
288 {
289     return *ch;
290 }
291
292 /* ?eq_int_type@?$char_traits@_W@std@@SA_NABG0@Z */
293 /* ?eq_int_type@?$char_traits@_W@std@@SA_NAEBG0@Z */
294 MSVCP_BOOL CDECL MSVCP_char_traits_wchar_eq_int_tpe(const unsigned short *i1,
295         const unsigned short *i2)
296 {
297     return *i1 == *i2;
298 }
299
300 /* ?eof@?$char_traits@_W@std@@SAGXZ */
301 unsigned short CDECL MSVCP_char_traits_wchar_eof(void)
302 {
303     return WEOF;
304 }
305
306 /* ?not_eof@?$char_traits@_W@std@@SAGABG@Z */
307 /* ?not_eof@?$char_traits@_W@std@@SAGAEBG@Z */
308 unsigned short CDECL MSVCP_char_traits_wchar_not_eof(const unsigned short *in)
309 {
310     return (*in==WEOF ? !WEOF : *in);
311 }
312
313
314 /* char_traits<unsigned short> */
315 /* ?assign@?$char_traits@G@std@@SAXAAGABG@Z */
316 /* ?assign@?$char_traits@G@std@@SAXAEAGAEBG@Z */
317 void CDECL MSVCP_char_traits_short_assign(unsigned short *ch,
318         const unsigned short *assign)
319 {
320     *ch = *assign;
321 }
322
323 /* ?eq@?$char_traits@G@std@@SA_NABG0@Z */
324 /* ?eq@?$char_traits@G@std@@SA_NAEBG0@Z */
325 MSVCP_BOOL CDECL MSVCP_char_traits_short_eq(const unsigned short *ch1,
326         const unsigned short *ch2)
327 {
328     return *ch1 == *ch2;
329 }
330
331 /* ?lt@?$char_traits@G@std@@SA_NABG0@Z */
332 /* ?lt@?$char_traits@G@std@@SA_NAEBG0@Z */
333 MSVCP_BOOL CDECL MSVCP_char_traits_short_lt(const unsigned short *ch1,
334         const unsigned short *ch2)
335 {
336     return *ch1 < *ch2;
337 }
338
339 /* ?compare@?$char_traits@G@std@@SAHPBG0I@Z */
340 /* ?compare@?$char_traits@G@std@@SAHPEBG0_K@Z */
341 int CDECL MSVCP_char_traits_short_compare(const unsigned short *s1,
342         const unsigned short *s2, size_t count)
343 {
344     size_t i;
345
346     for(i=0; i<count; i++)
347         if(s1[i] != s2[i])
348             return (s1[i] < s2[i] ? -1 : 1);
349
350     return 0;
351 }
352
353 /* ?length@?$char_traits@G@std@@SAIPBG@Z */
354 /* ?length@?$char_traits@G@std@@SA_KPEBG@Z */
355 size_t CDECL MSVCP_char_traits_short_length(const unsigned short *str)
356 {
357     size_t len;
358
359     for(len=0; str[len]; len++);
360
361     return len;
362 }
363
364 /* ?_Copy_s@?$char_traits@G@std@@SAPAGPAGIPBGI@Z */
365 /* ?_Copy_s@?$char_traits@G@std@@SAPEAGPEAG_KPEBG1@Z */
366 unsigned short * CDECL MSVCP_char_traits_short__Copy_s(unsigned short *dest,
367         size_t size, const unsigned short *src, size_t count)
368 {
369     if(size<count) {
370         _invalid_parameter(NULL, NULL, NULL, 0, 0);
371         return dest;
372     }
373
374     return memcpy(dest, src, sizeof(unsigned short[count]));
375 }
376
377 /* ?copy@?$char_traits@G@std@@SAPAGPAGPBGI@Z */
378 /* ?copy@?$char_traits@G@std@@SAPEAGPEAGPEBG_K@Z */
379 unsigned short* CDECL MSVCP_char_traits_short_copy(unsigned short *dest,
380         const unsigned short *src, size_t count)
381 {
382     return MSVCP_char_traits_short__Copy_s(dest, count, src, count);
383 }
384
385 /* ?find@?$char_traits@G@std@@SAPBGPBGIABG@Z */
386 /* ?find@?$char_traits@G@std@@SAPEBGPEBG_KAEBG@Z */
387 const unsigned short* CDECL MSVCP_char_traits_short_find(
388         const unsigned short *str, size_t range, const unsigned short *c)
389 {
390     size_t i;
391
392     for(i=0; i<range; i++)
393         if(str[i] == *c)
394             return str+i;
395
396     return NULL;
397 }
398
399 /* ?_Move_s@?$char_traits@G@std@@SAPAGPAGIPBGI@Z */
400 /* ?_Move_s@?$char_traits@G@std@@SAPEAGPEAG_KPEBG1@Z */
401 unsigned short* CDECL MSVCP_char_traits_short__Move_s(unsigned short *dest,
402         size_t size, const unsigned short *src, size_t count)
403 {
404     if(size<count) {
405         _invalid_parameter(NULL, NULL, NULL, 0, 0);
406         return dest;
407     }
408
409     return memmove(dest, src, sizeof(unsigned short[count]));
410 }
411
412 /* ?move@?$char_traits@G@std@@SAPAGPAGPBGI@Z */
413 /* ?move@?$char_traits@G@std@@SAPEAGPEAGPEBG_K@Z */
414 unsigned short* CDECL MSVCP_char_traits_short_move(unsigned short *dest,
415         const unsigned short *src, size_t count)
416 {
417     return MSVCP_char_traits_short__Move_s(dest, count, src, count);
418 }
419
420 /* ?assign@?$char_traits@G@std@@SAPAGPAGIG@Z */
421 /* ?assign@?$char_traits@G@std@@SAPEAGPEAG_KG@Z */
422 unsigned short* CDECL MSVCP_char_traits_short_assignn(unsigned short *str,
423         size_t num, unsigned short c)
424 {
425     size_t i;
426
427     for(i=0; i<num; i++)
428         str[i] = c;
429
430     return str;
431 }
432
433 /* ?to_char_type@?$char_traits@G@std@@SAGABG@Z */
434 /* ?to_char_type@?$char_traits@G@std@@SAGAEBG@Z */
435 unsigned short CDECL MSVCP_char_traits_short_to_char_type(const unsigned short *i)
436 {
437     return *i;
438 }
439
440 /* ?to_int_type@?$char_traits@G@std@@SAGABG@Z */
441 /* ?to_int_type@?$char_traits@G@std@@SAGAEBG@Z */
442 unsigned short CDECL MSVCP_char_traits_short_to_int_type(const unsigned short *ch)
443 {
444     return *ch;
445 }
446
447 /* ?eq_int_type@?$char_traits@G@std@@SA_NABG0@Z */
448 /* ?eq_int_type@?$char_traits@G@std@@SA_NAEBG0@Z */
449 MSVCP_BOOL CDECL MSVCP_char_traits_short_eq_int_type(unsigned short *i1,
450         unsigned short *i2)
451 {
452     return *i1 == *i2;
453 }
454
455 /* ?eof@?$char_traits@G@std@@SAGXZ */
456 unsigned short CDECL MSVCP_char_traits_short_eof(void)
457 {
458     return -1;
459 }
460
461 /* ?not_eof@?$char_traits@G@std@@SAGABG@Z */
462 /* ?not_eof@?$char_traits@G@std@@SAGAEBG@Z */
463 unsigned short CDECL MSVCP_char_traits_short_not_eof(const unsigned short *in)
464 {
465     return (*in==(unsigned short)-1 ? 0 : *in);
466 }
467
468
469 /* _String_base */
470 /* ?_Xlen@_String_base@std@@SAXXZ */
471 void  CDECL MSVCP__String_base_Xlen(void)
472 {
473     static const char msg[] = "string too long";
474
475     TRACE("\n");
476     throw_exception(EXCEPTION_LENGTH_ERROR, msg);
477 }
478
479 /* ?_Xran@_String_base@std@@SAXXZ */
480 void CDECL MSVCP__String_base_Xran(void)
481 {
482     static const char msg[] = "invalid string position";
483
484     TRACE("\n");
485     throw_exception(EXCEPTION_OUT_OF_RANGE, msg);
486 }
487
488 /* ?_Xinvarg@_String_base@std@@SAXXZ */
489 void CDECL MSVCP__String_base_Xinvarg(void)
490 {
491     static const char msg[] = "invalid string argument";
492
493     TRACE("\n");
494     throw_exception(EXCEPTION_INVALID_ARGUMENT, msg);
495 }
496
497
498 /* basic_string<char, char_traits<char>, allocator<char>> */
499 /* ?npos@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@2IB */
500 /* ?npos@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@2_KB */
501 const size_t MSVCP_basic_string_char_npos = -1;
502
503 /* Internal: basic_string_char_ptr - return pointer to stored string */
504 static char* basic_string_char_ptr(basic_string_char *this)
505 {
506     if(this->res == BUF_SIZE_CHAR-1)
507         return this->data.buf;
508     return this->data.ptr;
509 }
510
511 /* Internal: basic_string_char_const_ptr - returns const pointer to stored string */
512 static const char* basic_string_char_const_ptr(const basic_string_char *this)
513 {
514     if(this->res == BUF_SIZE_CHAR-1)
515         return this->data.buf;
516     return this->data.ptr;
517 }
518
519 /* Internal: basic_string_char_eos - sets string length, puts '\0' on the end */
520 static void basic_string_char_eos(basic_string_char *this, size_t len)
521 {
522     static const char nullbyte = '\0';
523
524     this->size = len;
525     MSVCP_char_traits_char_assign(basic_string_char_ptr(this)+len, &nullbyte);
526 }
527
528 /* Internal: basic_string_char_inside - checks if given pointer points inside stored string */
529 static MSVCP_BOOL basic_string_char_inside(
530         basic_string_char *this, const char *ptr)
531 {
532     char *cstr = basic_string_char_ptr(this);
533
534     return (ptr<cstr || ptr>=cstr+this->size) ? FALSE : TRUE;
535 }
536
537 /* Internal: basic_string_char_tidy - initialize basic_string buffer, deallocates data */
538 /* Caution: new_size have to be smaller than BUF_SIZE_CHAR */
539 static void basic_string_char_tidy(basic_string_char *this,
540         MSVCP_BOOL built, size_t new_size)
541 {
542     if(built && BUF_SIZE_CHAR<=this->res) {
543         char *ptr = this->data.ptr;
544
545         if(new_size > 0)
546             MSVCP_char_traits_char__Copy_s(this->data.buf, BUF_SIZE_CHAR, ptr, new_size);
547         MSVCP_allocator_char_deallocate(this->allocator, ptr, this->res+1);
548     }
549
550     this->res = BUF_SIZE_CHAR-1;
551     basic_string_char_eos(this, new_size);
552 }
553
554 /* Internal: basic_string_char_grow - changes size of internal buffer */
555 static MSVCP_BOOL basic_string_char_grow(
556         basic_string_char *this, size_t new_size, MSVCP_BOOL trim)
557 {
558     if(this->res < new_size) {
559         size_t new_res = new_size;
560         char *ptr;
561
562         new_res |= 0xf;
563
564         if(new_res/3 < this->res/2)
565             new_res = this->res + this->res/2;
566
567         ptr = MSVCP_allocator_char_allocate(this->allocator, new_res);
568         if(!ptr)
569             ptr = MSVCP_allocator_char_allocate(this->allocator, new_size+1);
570         else
571             new_size = new_res;
572         if(!ptr) {
573             ERR("Out of memory\n");
574             basic_string_char_tidy(this, TRUE, 0);
575             return FALSE;
576         }
577
578         MSVCP_char_traits_char__Copy_s(ptr, new_size,
579                 basic_string_char_ptr(this), this->size);
580         basic_string_char_tidy(this, TRUE, 0);
581         this->data.ptr = ptr;
582         this->res = new_size;
583         basic_string_char_eos(this, this->size);
584     } else if(trim && new_size < BUF_SIZE_CHAR)
585         basic_string_char_tidy(this, TRUE,
586                 new_size<this->size ? new_size : this->size);
587     else if(new_size == 0)
588         basic_string_char_eos(this, 0);
589
590     return (new_size>0);
591 }
592
593 /* ?erase@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QAEAAV12@II@Z */
594 /* ?erase@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEAAAEAV12@_K0@Z */
595 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_erase, 12)
596 basic_string_char* __thiscall MSVCP_basic_string_char_erase(
597         basic_string_char *this, size_t pos, size_t len)
598 {
599     TRACE("%p %lu %lu\n", this, (unsigned long)pos, (unsigned long)len);
600
601     if(pos > this->size) {
602         MSVCP__String_base_Xran();
603         return NULL;
604     }
605
606     if(len > this->size-pos)
607         len = this->size-pos;
608
609     if(len) {
610         MSVCP_char_traits_char__Move_s(basic_string_char_ptr(this)+pos,
611                 this->res-pos, basic_string_char_ptr(this)+pos+len,
612                 this->size-pos-len);
613         basic_string_char_eos(this, this->size-len);
614     }
615
616     return this;
617 }
618
619 /* ?assign@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QAEAAV12@ABV12@II@Z */
620 /* ?assign@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEAAAEAV12@AEBV12@_K1@Z */
621 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_assign_substr, 16)
622 basic_string_char* __thiscall MSVCP_basic_string_char_assign_substr(
623         basic_string_char *this, const basic_string_char *assign,
624         size_t pos, size_t len)
625 {
626     TRACE("%p %p %lu %lu\n", this, assign, (unsigned long)pos, (unsigned long)len);
627
628     if(assign->size < pos) {
629         MSVCP__String_base_Xran();
630         return NULL;
631     }
632
633     if(len > assign->size-pos)
634         len = assign->size-pos;
635
636     if(this == assign) {
637         MSVCP_basic_string_char_erase(this, pos+len, MSVCP_basic_string_char_npos);
638         MSVCP_basic_string_char_erase(this, 0, pos);
639     } else if(basic_string_char_grow(this, len, FALSE)) {
640         MSVCP_char_traits_char__Copy_s(basic_string_char_ptr(this),
641                 this->res, basic_string_char_const_ptr(assign)+pos, len);
642         basic_string_char_eos(this, len);
643     }
644
645     return this;
646 }
647
648 /* ?assign@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QAEAAV12@ABV12@@Z */
649 /* ?assign@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEAAAEAV12@AEBV12@@Z */
650 /* ??4?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QAEAAV01@ABV01@@Z */
651 /* ??4?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEAAAEAV01@AEBV01@@Z */
652 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_assign, 8)
653 basic_string_char* __thiscall MSVCP_basic_string_char_assign(
654         basic_string_char *this, const basic_string_char *assign)
655 {
656     return MSVCP_basic_string_char_assign_substr(this, assign,
657             0, MSVCP_basic_string_char_npos);
658 }
659
660 /* ?assign@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QAEAAV12@PBDI@Z */
661 /* ?assign@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEAAAEAV12@PEBD_K@Z */
662 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_assign_cstr_len, 12)
663 basic_string_char* __thiscall MSVCP_basic_string_char_assign_cstr_len(
664         basic_string_char *this, const char *str, size_t len)
665 {
666     TRACE("%p %s %lu\n", this, debugstr_a(str), (unsigned long)len);
667
668     if(basic_string_char_inside(this, str))
669         return MSVCP_basic_string_char_assign_substr(this, this,
670                 str-basic_string_char_ptr(this), len);
671     else if(basic_string_char_grow(this, len, FALSE)) {
672         MSVCP_char_traits_char__Copy_s(basic_string_char_ptr(this),
673                 this->res, str, len);
674         basic_string_char_eos(this, len);
675     }
676
677     return this;
678 }
679
680 /* ?assign@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QAEAAV12@PBD@Z */
681 /* ?assign@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEAAAEAV12@PEBD@Z */
682 /* ??4?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QAEAAV01@PBD@Z */
683 /* ??4?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEAAAEAV01@PEBD@Z */
684 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_assign_cstr, 8)
685 basic_string_char* __thiscall MSVCP_basic_string_char_assign_cstr(
686         basic_string_char *this, const char *str)
687 {
688     return MSVCP_basic_string_char_assign_cstr_len(this, str,
689             MSVCP_char_traits_char_length(str));
690 }
691
692 /* ?c_str@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QBEPBDXZ */
693 /* ?c_str@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEBAPEBDXZ */
694 /* ?data@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QBEPBDXZ */
695 /* ?data@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEBAPEBDXZ */
696 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_c_str, 4)
697 const char* __thiscall MSVCP_basic_string_char_c_str(basic_string_char *this)
698 {
699     TRACE("%p\n", this);
700     return basic_string_char_const_ptr(this);
701 }
702
703 /* ?capacity@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QBEIXZ */
704 /* ?capacity@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEBA_KXZ */
705 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_capacity, 4)
706 size_t __thiscall MSVCP_basic_string_char_capacity(basic_string_char *this)
707 {
708     TRACE("%p\n", this);
709     return this->res;
710 }
711
712 /* ??0?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QAE@XZ */
713 /* ??0?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEAA@XZ */
714 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_ctor, 4)
715 basic_string_char* __thiscall MSVCP_basic_string_char_ctor(basic_string_char *this)
716 {
717     TRACE("%p\n", this);
718
719     basic_string_char_tidy(this, FALSE, 0);
720     return this;
721 }
722
723 /* ??0?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QAE@ABV01@@Z */
724 /* ??0?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEAA@AEBV01@@Z */
725 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_copy_ctor, 8)
726 basic_string_char* __thiscall MSVCP_basic_string_char_copy_ctor(
727     basic_string_char *this, const basic_string_char *copy)
728 {
729     TRACE("%p %p\n", this, copy);
730
731     basic_string_char_tidy(this, FALSE, 0);
732     MSVCP_basic_string_char_assign(this, copy);
733     return this;
734 }
735
736 /* ??0?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QAE@PBD@Z */
737 /* ??0?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEAA@PEBD@Z */
738 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_ctor_cstr, 8)
739 basic_string_char* __thiscall MSVCP_basic_string_char_ctor_cstr(
740         basic_string_char *this, const char *str)
741 {
742     TRACE("%p %s\n", this, debugstr_a(str));
743
744     basic_string_char_tidy(this, FALSE, 0);
745     MSVCP_basic_string_char_assign_cstr(this, str);
746     return this;
747 }
748
749 /* ??0?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QAE@ABV01@II@Z */
750 /* ??0?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEAA@AEBV01@_K1@Z */
751 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_ctor_substr, 16)
752 basic_string_char* __thiscall MSVCP_basic_string_char_ctor_substr(
753         basic_string_char *this, const basic_string_char *assign,
754         size_t pos, size_t len)
755 {
756     TRACE("%p %p %lu %lu\n", this, assign, (unsigned long)pos, (unsigned long)len);
757
758     basic_string_char_tidy(this, FALSE, 0);
759     MSVCP_basic_string_char_assign_substr(this, assign, pos, len);
760     return this;
761 }
762
763 /* ??1?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QAE@XZ */
764 /* ??1?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEAA@XZ */
765 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_dtor, 4)
766 void __thiscall MSVCP_basic_string_char_dtor(basic_string_char *this)
767 {
768     TRACE("%p\n", this);
769     basic_string_char_tidy(this, TRUE, 0);
770 }
771
772 /* ?size@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QBEIXZ */
773 /* ?size@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEBA_KXZ */
774 /* ?length@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QBEIXZ */
775 /* ?length@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEBA_KXZ */
776 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_length, 4)
777 size_t __thiscall MSVCP_basic_string_char_length(basic_string_char *this)
778 {
779     TRACE("%p\n", this);
780     return this->size;
781 }
782
783 /* ?swap@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QAEXAAV12@@Z */
784 /* ?swap@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEAAXAEAV12@@Z */
785 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_swap, 8)
786 void __thiscall MSVCP_basic_string_char_swap(basic_string_char *this, basic_string_char *str)
787 {
788     if(this != str) {
789         char tmp[sizeof(this->data)];
790         const size_t size = this->size;
791         const size_t res = this->res;
792
793         memcpy(tmp, this->data.buf, sizeof(this->data));
794         memcpy(this->data.buf, str->data.buf, sizeof(this->data));
795         memcpy(str->data.buf, tmp, sizeof(this->data));
796
797         this->size = str->size;
798         this->res = str->res;
799
800         str->size = size;
801         str->res = res;
802     }
803 }
804
805 /* ?append@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QAEAAV12@ABV12@II@Z */
806 /* ?append@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEAAAEAV12@AEBV12@_K1@Z */
807 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_append_substr, 16)
808 basic_string_char* __thiscall MSVCP_basic_string_char_append_substr(basic_string_char *this,
809         const basic_string_char *append, size_t offset, size_t count)
810 {
811     TRACE("%p %p %lu %lu\n", this, append, (unsigned long)offset, (unsigned long)count);
812
813     if(append->size < offset)
814         MSVCP__String_base_Xran();
815
816     if(count > append->size-offset)
817         count = append->size-offset;
818
819     if(MSVCP_basic_string_char_npos-this->size<=count || this->size+count<this->size)
820         MSVCP__String_base_Xlen();
821
822     if(basic_string_char_grow(this, this->size+count, FALSE)) {
823         MSVCP_char_traits_char__Copy_s(basic_string_char_ptr(this)+this->size,
824                 this->res-this->size, basic_string_char_const_ptr(append)+offset, count);
825         basic_string_char_eos(this, this->size+count);
826     }
827
828     return this;
829 }
830
831 /* ?append@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QAEAAV12@ABV12@@Z */
832 /* ?append@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEAAAEAV12@AEBV12@@Z */
833 /* ??Y?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QAEAAV01@ABV01@@Z */
834 /* ??Y?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEAAAEAV01@AEBV01@@Z */
835 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_append, 8)
836 basic_string_char* __thiscall MSVCP_basic_string_char_append(
837         basic_string_char *this, const basic_string_char *append)
838 {
839     return MSVCP_basic_string_char_append_substr(this, append,
840             0, MSVCP_basic_string_char_npos);
841 }
842
843 /* ?append@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QAEAAV12@PBDI@Z */
844 /* ?append@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEAAAEAV12@PEBD_K@Z */
845 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_append_cstr_len, 12)
846 basic_string_char* __thiscall MSVCP_basic_string_char_append_cstr_len(
847         basic_string_char *this, const char *append, size_t count)
848 {
849     TRACE("%p %s %lu\n", this, append, (unsigned long)count);
850
851     if(basic_string_char_inside(this, append))
852         return MSVCP_basic_string_char_append_substr(this, this,
853                 append-basic_string_char_ptr(this), count);
854
855     if(MSVCP_basic_string_char_npos-this->size<=count || this->size+count<this->size)
856         MSVCP__String_base_Xlen();
857
858     if(basic_string_char_grow(this, this->size+count, FALSE)) {
859         MSVCP_char_traits_char__Copy_s(basic_string_char_ptr(this)+this->size,
860                 this->res-this->size, append, count);
861         basic_string_char_eos(this, this->size+count);
862     }
863
864     return this;
865 }
866
867 /* ?append@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QAEAAV12@PBD@Z */
868 /* ?append@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEAAAEAV12@PEBD@Z */
869 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_append_cstr, 8)
870 basic_string_char* __thiscall MSVCP_basic_string_char_append_cstr(
871         basic_string_char *this, const char *append)
872 {
873     return MSVCP_basic_string_char_append_cstr_len(this, append,
874             MSVCP_char_traits_char_length(append));
875 }
876
877 /* ?append@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QAEAAV12@ID@Z */
878 /* ?append@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEAAAEAV12@_KD@Z */
879 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_append_len_ch, 12)
880 basic_string_char* __thiscall MSVCP_basic_string_char_append_len_ch(
881         basic_string_char *this, size_t count, char ch)
882 {
883     TRACE("%p %lu %c\n", this, (unsigned long)count, ch);
884
885     if(MSVCP_basic_string_char_npos-this->size <= count)
886         MSVCP__String_base_Xlen();
887
888     if(basic_string_char_grow(this, this->size+count, FALSE)) {
889         MSVCP_char_traits_char_assignn(basic_string_char_ptr(this)+this->size, count, ch);
890         basic_string_char_eos(this, this->size+count);
891     }
892
893     return this;
894 }
895
896 /* ??Y?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QAEAAV01@D@Z */
897 /* ??Y?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEAAAEAV01@D@Z */
898 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_append_ch, 8)
899 basic_string_char* __thiscall MSVCP_basic_string_char_append_ch(
900         basic_string_char *this, char ch)
901 {
902     return MSVCP_basic_string_char_append_len_ch(this, 1, ch);
903 }
904
905 /* ??$?HDU?$char_traits@D@std@@V?$allocator@D@1@@std@@YA?AV?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@0@ABV10@PBD@Z */
906 /* ??$?HDU?$char_traits@D@std@@V?$allocator@D@1@@std@@YA?AV?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@0@AEBV10@PEBD@Z */
907 basic_string_char* __cdecl MSVCP_basic_string_char_concatenate_bstr_cstr(basic_string_char *ret,
908         const basic_string_char *left, const char *right)
909 {
910     TRACE("%p %s\n", left, right);
911
912     MSVCP_basic_string_char_copy_ctor(ret, left);
913     MSVCP_basic_string_char_append_cstr(ret, right);
914     return ret;
915 }
916
917 /* ??$?HDU?$char_traits@D@std@@V?$allocator@D@1@@std@@YA?AV?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@0@PBDABV10@@Z */
918 /* ??$?HDU?$char_traits@D@std@@V?$allocator@D@1@@std@@YA?AV?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@0@PEBDAEBV10@@Z */
919 basic_string_char* __cdecl MSVCP_basic_string_char_concatenate_cstr_bstr(basic_string_char *ret,
920         const char *left, const basic_string_char *right)
921 {
922     TRACE("%s %p\n", left, right);
923
924     MSVCP_basic_string_char_ctor_cstr(ret, left);
925     MSVCP_basic_string_char_append(ret, right);
926     return ret;
927 }
928
929 /* ??$?HDU?$char_traits@D@std@@V?$allocator@D@1@@std@@YA?AV?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@0@ABV10@0@Z */
930 /* ??$?HDU?$char_traits@D@std@@V?$allocator@D@1@@std@@YA?AV?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@0@AEBV10@0@Z */
931 basic_string_char* __cdecl MSVCP_basic_string_char_concatenate(basic_string_char *ret,
932         const basic_string_char *left, const basic_string_char *right)
933 {
934     TRACE("%p %p\n", left, right);
935
936     MSVCP_basic_string_char_copy_ctor(ret, left);
937     MSVCP_basic_string_char_append(ret, right);
938     return ret;
939 }
940
941 /* ?compare@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QBEHIIPBDI@Z */
942 /* ?compare@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEBAH_K0PEBD0@Z */
943 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_compare_substr_cstr_len, 20)
944 int __thiscall MSVCP_basic_string_char_compare_substr_cstr_len(
945             const basic_string_char *this, size_t pos, size_t num,
946             const char *str, size_t count)
947 {
948     int ans;
949
950     TRACE("%p %lu %lu %s %lu\n", this, (unsigned long)pos,
951             (unsigned long)num, str, (unsigned long)count);
952
953     if(this->size < pos)
954         MSVCP__String_base_Xran();
955
956     if(pos+num > this->size)
957         num = this->size-pos;
958
959     ans = MSVCP_char_traits_char_compare(basic_string_char_const_ptr(this)+pos,
960             str, num>count ? count : num);
961     if(ans)
962         return ans;
963
964     if(num > count)
965         ans = 1;
966     else if(num < count)
967         ans = -1;
968     return ans;
969 }
970
971 /* ?compare@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QBEHIIPBD@Z */
972 /* ?compare@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEBAH_K0PEBD@Z */
973 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_compare_substr_cstr, 16)
974 int __thiscall MSVCP_basic_string_char_compare_substr_cstr(const basic_string_char *this,
975         size_t pos, size_t num, const char *str)
976 {
977     return MSVCP_basic_string_char_compare_substr_cstr_len(this, pos, num,
978             str, MSVCP_char_traits_char_length(str));
979 }
980
981 /* ?compare@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QBEHPBD@Z */
982 /* ?compare@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEBAHPEBD@Z */
983 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_compare_cstr, 8)
984 int __thiscall MSVCP_basic_string_char_compare_cstr(
985         const basic_string_char *this, const char *str)
986 {
987     return MSVCP_basic_string_char_compare_substr_cstr_len(this, 0, this->size,
988             str, MSVCP_char_traits_char_length(str));
989 }
990
991 /* ?compare@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QBEHIIABV12@II@Z */
992 /* ?compare@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEBAH_K0AEBV12@00@Z */
993 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_compare_substr_substr, 24)
994 int __thiscall MSVCP_basic_string_char_compare_substr_substr(
995         const basic_string_char *this, size_t pos, size_t num,
996         const basic_string_char *compare, size_t off, size_t count)
997 {
998     TRACE("%p %lu %lu %p %lu %lu\n", this, (unsigned long)pos, (unsigned long)num,
999             compare, (unsigned long)off, (unsigned long)count);
1000
1001     if(compare->size < off)
1002         MSVCP__String_base_Xran();
1003
1004     if(off+count > compare->size)
1005         count = compare->size-off;
1006
1007     return MSVCP_basic_string_char_compare_substr_cstr_len(this, pos, num,
1008             basic_string_char_const_ptr(compare)+off, count);
1009 }
1010
1011 /* ?compare@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QBEHIIABV12@@Z */
1012 /* ?compare@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEBAH_K0AEBV12@@Z */
1013 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_compare_substr, 16)
1014 int __thiscall MSVCP_basic_string_char_compare_substr(
1015         const basic_string_char *this, size_t pos, size_t num,
1016         const basic_string_char *compare)
1017 {
1018     return MSVCP_basic_string_char_compare_substr_cstr_len(this, pos, num,
1019             basic_string_char_const_ptr(compare), compare->size);
1020 }
1021
1022 /* ?compare@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QBEHABV12@@Z */
1023 /* ?compare@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEBAHAEBV12@@Z */
1024 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_compare, 8)
1025 int __thiscall MSVCP_basic_string_char_compare(
1026         const basic_string_char *this, const basic_string_char *compare)
1027 {
1028     return MSVCP_basic_string_char_compare_substr_cstr_len(this, 0, this->size,
1029             basic_string_char_const_ptr(compare), compare->size);
1030 }
1031
1032 /* ??$?MDU?$char_traits@D@std@@V?$allocator@D@1@@std@@YA_NABV?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@0@0@Z */
1033 /* ??$?MDU?$char_traits@D@std@@V?$allocator@D@1@@std@@YA_NAEBV?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@0@0@Z */
1034 MSVCP_BOOL __cdecl MSVCP_basic_string_char_lower(
1035         const basic_string_char *left, const basic_string_char *right)
1036 {
1037     return MSVCP_basic_string_char_compare(left, right) < 0;
1038 }
1039
1040 /* ??$?MDU?$char_traits@D@std@@V?$allocator@D@1@@std@@YA_NABV?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@0@PBD@Z */
1041 /* ??$?MDU?$char_traits@D@std@@V?$allocator@D@1@@std@@YA_NAEBV?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@0@PEBD@Z */
1042 MSVCP_BOOL __cdecl MSVCP_basic_string_char_lower_bstr_cstr(
1043         const basic_string_char *left, const char *right)
1044 {
1045     return MSVCP_basic_string_char_compare_cstr(left, right) < 0;
1046 }
1047
1048 /* ??$?MDU?$char_traits@D@std@@V?$allocator@D@1@@std@@YA_NPBDABV?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@0@@Z */
1049 /* ??$?MDU?$char_traits@D@std@@V?$allocator@D@1@@std@@YA_NPEBDAEBV?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@0@@Z */
1050 MSVCP_BOOL __cdecl MSVCP_basic_string_char_lower_cstr_bstr(
1051         const char *left, const basic_string_char *right)
1052 {
1053     return MSVCP_basic_string_char_compare_cstr(right, left) > 0;
1054 }
1055
1056 /* ?find@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QBEIPBDII@Z */
1057 /* ?find@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEBA_KPEBD_K1@Z */
1058 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_find_cstr_substr, 16)
1059 size_t __thiscall MSVCP_basic_string_char_find_cstr_substr(
1060         const basic_string_char *this, const char *find, size_t pos, size_t len)
1061 {
1062     const char *p, *end;
1063
1064     TRACE("%p %s %lu %lu\n", this, find, (unsigned long)pos, (unsigned long)len);
1065
1066     if(len==0 && pos<=this->size)
1067         return pos;
1068
1069     end = basic_string_char_const_ptr(this)+this->size-len+1;
1070     for(p=basic_string_char_const_ptr(this)+pos; p<end; p++) {
1071         p = MSVCP_char_traits_char_find(p, end-p, find);
1072         if(!p)
1073             break;
1074
1075         if(!MSVCP_char_traits_char_compare(p, find, len))
1076             return p-basic_string_char_const_ptr(this);
1077     }
1078
1079     return MSVCP_basic_string_char_npos;
1080 }
1081
1082 /* ?find@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QBEIDI@Z */
1083 /* ?find@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEBA_KD_K@Z */
1084 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_find_ch, 12)
1085 size_t __thiscall MSVCP_basic_string_char_find_ch(
1086         const basic_string_char *this, char ch, size_t pos)
1087 {
1088     return MSVCP_basic_string_char_find_cstr_substr(this, &ch, pos, 1);
1089 }
1090
1091 /* ?at@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QAEAADI@Z */
1092 /* ?at@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEAAAEAD_K@Z */
1093 /* ??A?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QAEAADI@Z */
1094 /* ??A?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEAAAEAD_K@Z */
1095 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_at, 8)
1096 char* __thiscall MSVCP_basic_string_char_at(
1097         basic_string_char *this, size_t pos)
1098 {
1099     TRACE("%p %lu\n", this, (unsigned long)pos);
1100
1101     if(this->size <= pos)
1102         MSVCP__String_base_Xran();
1103
1104     return basic_string_char_ptr(this)+pos;
1105 }
1106
1107 /* ?at@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QBEABDI@Z */
1108 /* ?at@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEBAAEBD_K@Z */
1109 /* ??A?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QBEABDI@Z */
1110 /* ??A?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEBAAEBD_K@Z */
1111 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_const_at, 8)
1112 const char* __thiscall MSVCP_basic_string_char_const_at(
1113         const basic_string_char *this, size_t pos)
1114 {
1115     TRACE("%p %lu\n", this, (unsigned long)pos);
1116
1117     if(this->size <= pos)
1118         MSVCP__String_base_Xran();
1119
1120     return basic_string_char_const_ptr(this)+pos;
1121 }
1122
1123 /* ?resize@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QAEXID@Z */
1124 /* ?resize@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEAAX_KD@Z */
1125 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_resize_ch, 12)
1126 void __thiscall MSVCP_basic_string_char_resize_ch(
1127         basic_string_char *this, size_t size, char ch)
1128 {
1129     TRACE("%p %lu %c\n", this, (unsigned long)size, ch);
1130
1131     if(size <= this->size)
1132         MSVCP_basic_string_char_erase(this, size, this->size);
1133     else
1134         MSVCP_basic_string_char_append_len_ch(this, size-this->size, ch);
1135 }
1136
1137 /* ?resize@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QAEXI@Z */
1138 /* ?resize@?$basic_string@DU?$char_traits@D@std@@V?$allocator@D@2@@std@@QEAAX_K@Z */
1139 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_char_resize, 8)
1140 void __thiscall MSVCP_basic_string_char_resize(
1141         basic_string_char *this, size_t size)
1142 {
1143     MSVCP_basic_string_char_resize_ch(this, size, '\0');
1144 }
1145
1146
1147 /* basic_string<wchar_t, char_traits<wchar_t>, allocator<wchar_t>> */
1148 /* ?npos@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@2IB */
1149 /* ?npos@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@2_KB */
1150 const size_t MSVCP_basic_string_wchar_npos = -1;
1151
1152 /* Internal: basic_string_wchar_ptr - return pointer to stored string */
1153 static wchar_t* basic_string_wchar_ptr(basic_string_wchar *this)
1154 {
1155     if(this->res == BUF_SIZE_WCHAR-1)
1156         return this->data.buf;
1157     return this->data.ptr;
1158 }
1159
1160 /* Internal: basic_string_wchar_const_ptr - returns const pointer to stored string */
1161 static const wchar_t* basic_string_wchar_const_ptr(const basic_string_wchar *this)
1162 {
1163     if(this->res == BUF_SIZE_WCHAR-1)
1164         return this->data.buf;
1165     return this->data.ptr;
1166 }
1167
1168 /* Internal: basic_string_wchar_eos - sets string length, puts '\0' on the end */
1169 static void basic_string_wchar_eos(basic_string_wchar *this, size_t len)
1170 {
1171     static const wchar_t nullbyte_w = '\0';
1172
1173     this->size = len;
1174     MSVCP_char_traits_wchar_assign(basic_string_wchar_ptr(this)+len, &nullbyte_w);
1175 }
1176
1177 /* Internal: basic_string_char_inside - checks if given pointer points inside stored string */
1178 static MSVCP_BOOL basic_string_wchar_inside(
1179         basic_string_wchar *this, const wchar_t *ptr)
1180 {
1181     wchar_t *cstr = basic_string_wchar_ptr(this);
1182
1183     return (ptr<cstr || ptr>=cstr+this->size) ? FALSE : TRUE;
1184 }
1185
1186 /* Internal: basic_string_char_tidy - initialize basic_string buffer, deallocates data */
1187 /* Caution: new_size have to be smaller than BUF_SIZE_WCHAR */
1188 static void basic_string_wchar_tidy(basic_string_wchar *this,
1189         MSVCP_BOOL built, size_t new_size)
1190 {
1191     if(built && BUF_SIZE_WCHAR<=this->res) {
1192         wchar_t *ptr = this->data.ptr;
1193
1194         if(new_size > 0)
1195             MSVCP_char_traits_wchar__Copy_s(this->data.buf, BUF_SIZE_WCHAR, ptr, new_size);
1196         MSVCP_allocator_wchar_deallocate(this->allocator, ptr, this->res+1);
1197     }
1198
1199     this->res = BUF_SIZE_WCHAR-1;
1200     basic_string_wchar_eos(this, new_size);
1201 }
1202
1203 /* Internal: basic_string_wchar_grow - changes size of internal buffer */
1204 static MSVCP_BOOL basic_string_wchar_grow(
1205         basic_string_wchar *this, size_t new_size, MSVCP_BOOL trim)
1206 {
1207     if(this->res < new_size) {
1208         size_t new_res = new_size;
1209         wchar_t *ptr;
1210
1211         new_res |= 0xf;
1212
1213         if(new_res/3 < this->res/2)
1214             new_res = this->res + this->res/2;
1215
1216         ptr = MSVCP_allocator_wchar_allocate(this->allocator, new_res);
1217         if(!ptr)
1218             ptr = MSVCP_allocator_wchar_allocate(this->allocator, new_size+1);
1219         else
1220             new_size = new_res;
1221         if(!ptr) {
1222             ERR("Out of memory\n");
1223             basic_string_wchar_tidy(this, TRUE, 0);
1224             return FALSE;
1225         }
1226
1227         MSVCP_char_traits_wchar__Copy_s(ptr, new_size,
1228                 basic_string_wchar_ptr(this), this->size);
1229         basic_string_wchar_tidy(this, TRUE, 0);
1230         this->data.ptr = ptr;
1231         this->res = new_size;
1232         basic_string_wchar_eos(this, this->size);
1233     } else if(trim && new_size < BUF_SIZE_WCHAR)
1234         basic_string_wchar_tidy(this, TRUE,
1235                 new_size<this->size ? new_size : this->size);
1236     else if(new_size == 0)
1237         basic_string_wchar_eos(this, 0);
1238
1239     return (new_size>0);
1240 }
1241
1242 /* ?erase@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAEAAV12@II@Z */
1243 /* ?erase@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAAAEAV12@_K0@Z */
1244 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_erase, 12)
1245 basic_string_wchar* __thiscall MSVCP_basic_string_wchar_erase(
1246             basic_string_wchar *this, size_t pos, size_t len)
1247 {
1248     TRACE("%p %lu %lu\n", this, (unsigned long)pos, (unsigned long)len);
1249
1250     if(pos > this->size) {
1251         MSVCP__String_base_Xran();
1252         return NULL;
1253     }
1254
1255     if(len > this->size-pos)
1256         len = this->size-pos;
1257
1258     if(len) {
1259         MSVCP_char_traits_wchar__Move_s(basic_string_wchar_ptr(this)+pos,
1260                 this->res-pos, basic_string_wchar_ptr(this)+pos+len,
1261                 this->size-pos-len);
1262         basic_string_wchar_eos(this, this->size-len);
1263     }
1264
1265     return this;
1266 }
1267
1268 /* ?assign@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAEAAV12@ABV12@II@Z */
1269 /* ?assign@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAAAEAV12@AEBV12@_K1@Z */
1270 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_assign_substr, 16)
1271 basic_string_wchar* __thiscall MSVCP_basic_string_wchar_assign_substr(
1272             basic_string_wchar *this, const basic_string_wchar *assign,
1273             size_t pos, size_t len)
1274 {
1275     TRACE("%p %p %lu %lu\n", this, assign, (unsigned long)pos, (unsigned long)len);
1276
1277     if(assign->size < pos) {
1278         MSVCP__String_base_Xran();
1279         return NULL;
1280     }
1281
1282     if(len > assign->size-pos)
1283         len = assign->size-pos;
1284
1285     if(this == assign) {
1286         MSVCP_basic_string_wchar_erase(this, pos+len, MSVCP_basic_string_wchar_npos);
1287         MSVCP_basic_string_wchar_erase(this, 0, pos);
1288     } else if(basic_string_wchar_grow(this, len, FALSE)) {
1289         MSVCP_char_traits_wchar__Copy_s(basic_string_wchar_ptr(this),
1290                 this->res, basic_string_wchar_const_ptr(assign)+pos, len);
1291         basic_string_wchar_eos(this, len);
1292     }
1293
1294     return this;
1295 }
1296
1297 /* ?assign@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAEAAV12@ABV12@@Z */
1298 /* ?assign@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAAAEAV12@AEBV12@@Z */
1299 /* ??4?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAEAAV01@ABV01@@Z */
1300 /* ??4?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAAAEAV01@AEBV01@@Z */
1301 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_assign, 8)
1302 basic_string_wchar* __thiscall MSVCP_basic_string_wchar_assign(
1303             basic_string_wchar *this, const basic_string_wchar *assign)
1304 {
1305     return MSVCP_basic_string_wchar_assign_substr(this, assign,
1306             0, MSVCP_basic_string_wchar_npos);
1307 }
1308
1309 /* ?assign@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAEAAV12@PB_WI@Z */
1310 /* ?assign@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAAAEAV12@PEB_W_K@Z */
1311 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_assign_cstr_len, 12)
1312 basic_string_wchar* __thiscall MSVCP_basic_string_wchar_assign_cstr_len(
1313             basic_string_wchar *this, const wchar_t *str, size_t len)
1314 {
1315     TRACE("%p %s %lu\n", this, debugstr_w(str), (unsigned long)len);
1316
1317     if(basic_string_wchar_inside(this, str))
1318         return MSVCP_basic_string_wchar_assign_substr(this, this,
1319                 str-basic_string_wchar_ptr(this), len);
1320     else if(basic_string_wchar_grow(this, len, FALSE)) {
1321         MSVCP_char_traits_wchar__Copy_s(basic_string_wchar_ptr(this),
1322                 this->res, str, len);
1323         basic_string_wchar_eos(this, len);
1324     }
1325
1326     return this;
1327 }
1328
1329 /* ?assign@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAEAAV12@PB_W@Z */
1330 /* ?assign@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAAAEAV12@PEB_W@Z */
1331 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_assign_cstr, 8)
1332 basic_string_wchar* __thiscall MSVCP_basic_string_wchar_assign_cstr(
1333             basic_string_wchar *this, const wchar_t *str)
1334 {
1335     return MSVCP_basic_string_wchar_assign_cstr_len(this, str,
1336             MSVCP_char_traits_wchar_length(str));
1337 }
1338
1339 /* ?c_str@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QBEPB_WXZ */
1340 /* ?c_str@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEBAPEB_WXZ */
1341 /* ?data@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QBEPB_WXZ */
1342 /* ?data@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEBAPEB_WXZ */
1343 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_c_str, 4)
1344 const wchar_t* __thiscall MSVCP_basic_string_wchar_c_str(basic_string_wchar *this)
1345 {
1346     TRACE("%p\n", this);
1347     return basic_string_wchar_const_ptr(this);
1348 }
1349
1350 /* ?capacity@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QBEIXZ */
1351 /* ?capacity@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEBA_KXZ */
1352 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_capacity, 4)
1353 size_t __thiscall MSVCP_basic_string_wchar_capacity(basic_string_wchar *this)
1354 {
1355     TRACE("%p\n", this);
1356     return this->res;
1357 }
1358
1359 /* ??0?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAE@XZ */
1360 /* ??0?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAA@XZ */
1361 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_ctor, 4)
1362 basic_string_wchar* __thiscall MSVCP_basic_string_wchar_ctor(basic_string_wchar *this)
1363 {
1364     TRACE("%p\n", this);
1365
1366     basic_string_wchar_tidy(this, FALSE, 0);
1367     return this;
1368 }
1369
1370 /* ??0?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAE@ABV01@@Z */
1371 /* ??0?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAA@AEBV01@@Z */
1372 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_copy_ctor, 8)
1373 basic_string_wchar* __thiscall MSVCP_basic_string_wchar_copy_ctor(
1374             basic_string_wchar *this, const basic_string_wchar *copy)
1375 {
1376     TRACE("%p %p\n", this, copy);
1377
1378     basic_string_wchar_tidy(this, FALSE, 0);
1379     MSVCP_basic_string_wchar_assign(this, copy);
1380     return this;
1381 }
1382
1383 /* ??0?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAE@PB_W@Z */
1384 /* ??0?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAA@PEB_W@Z */
1385 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_ctor_cstr, 8)
1386 basic_string_wchar* __thiscall MSVCP_basic_string_wchar_ctor_cstr(
1387             basic_string_wchar *this, const wchar_t *str)
1388 {
1389     TRACE("%p %s\n", this, debugstr_w(str));
1390
1391     basic_string_wchar_tidy(this, FALSE, 0);
1392     MSVCP_basic_string_wchar_assign_cstr(this, str);
1393     return this;
1394 }
1395
1396 /* ??0?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAE@ABV01@II@Z */
1397 /* ??0?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAA@AEBV01@_K1@Z */
1398 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_ctor_substr, 16)
1399 basic_string_wchar* __thiscall MSVCP_basic_string_wchar_ctor_substr(
1400         basic_string_wchar *this, const basic_string_wchar *assign,
1401         size_t pos, size_t len)
1402 {
1403     TRACE("%p %p %lu %lu\n", this, assign, (unsigned long)pos, (unsigned long)len);
1404
1405     basic_string_wchar_tidy(this, FALSE, 0);
1406     MSVCP_basic_string_wchar_assign_substr(this, assign, pos, len);
1407     return this;
1408 }
1409
1410 /* ??1?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAE@XZ */
1411 /* ??1?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAA@XZ */
1412 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_dtor, 4)
1413 void __thiscall MSVCP_basic_string_wchar_dtor(basic_string_wchar *this)
1414 {
1415     TRACE("%p\n", this);
1416     basic_string_wchar_tidy(this, TRUE, 0);
1417 }
1418
1419 /* ?size@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QBEIXZ */
1420 /* ?size@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEBA_KXZ */
1421 /* ?length@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QBEIXZ */
1422 /* ?length@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEBA_KXZ */
1423 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_length, 4)
1424 size_t __thiscall MSVCP_basic_string_wchar_length(basic_string_wchar *this)
1425 {
1426     TRACE("%p\n", this);
1427     return this->size;
1428 }
1429
1430 /* ?swap@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAEXAAV12@@Z */
1431 /* ?swap@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAAXAEAV12@@Z */
1432 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_swap, 8)
1433 void __thiscall MSVCP_basic_string_wchar_swap(basic_string_wchar *this, basic_string_wchar *str)
1434 {
1435     if(this != str) {
1436         char tmp[sizeof(this->data)];
1437         const size_t size = this->size;
1438         const size_t res = this->res;
1439
1440         memcpy(tmp, this->data.buf, sizeof(this->data));
1441         memcpy(this->data.buf, str->data.buf, sizeof(this->data));
1442         memcpy(str->data.buf, tmp, sizeof(this->data));
1443
1444         this->size = str->size;
1445         this->res = str->res;
1446
1447         str->size = size;
1448         str->res = res;
1449     }
1450 }
1451
1452 /* ?append@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAEAAV12@ABV12@II@Z */
1453 /* ?append@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAAAEAV12@AEBV12@_K1@Z */
1454 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_append_substr, 16)
1455 basic_string_wchar* __thiscall MSVCP_basic_string_wchar_append_substr(basic_string_wchar *this,
1456         const basic_string_wchar *append, size_t offset, size_t count)
1457 {
1458     TRACE("%p %p %lu %lu\n", this, append, (unsigned long)offset, (unsigned long)count);
1459
1460     if(append->size < offset)
1461         MSVCP__String_base_Xran();
1462
1463     if(count > append->size-offset)
1464         count = append->size-offset;
1465
1466     if(MSVCP_basic_string_wchar_npos-this->size<=count || this->size+count<this->size)
1467         MSVCP__String_base_Xlen();
1468
1469     if(basic_string_wchar_grow(this, this->size+count, FALSE)) {
1470         MSVCP_char_traits_wchar__Copy_s(basic_string_wchar_ptr(this)+this->size,
1471                 this->res-this->size, basic_string_wchar_const_ptr(append)+offset, count);
1472         basic_string_wchar_eos(this, this->size+count);
1473     }
1474
1475     return this;
1476 }
1477
1478 /* ?append@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAEAAV12@ABV12@@Z */
1479 /* ?append@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAAAEAV12@AEBV12@@Z */
1480 /* ??Y?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAEAAV01@ABV01@@Z */
1481 /* ??Y?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAAAEAV01@AEBV01@@Z */
1482 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_append, 8)
1483 basic_string_wchar* __thiscall MSVCP_basic_string_wchar_append(
1484             basic_string_wchar *this, const basic_string_wchar *append)
1485 {
1486     return MSVCP_basic_string_wchar_append_substr(this, append,
1487             0, MSVCP_basic_string_wchar_npos);
1488 }
1489
1490 /* ?append@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAEAAV12@PB_WI@Z */
1491 /* ?append@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAAAEAV12@PEB_W_K@Z */
1492 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_append_cstr_len, 12)
1493 basic_string_wchar* __thiscall MSVCP_basic_string_wchar_append_cstr_len(
1494         basic_string_wchar *this, const wchar_t *append, size_t count)
1495 {
1496     TRACE("%p %s %lu\n", this, debugstr_w(append), (unsigned long)count);
1497
1498     if(basic_string_wchar_inside(this, append))
1499         return MSVCP_basic_string_wchar_append_substr(this, this,
1500                 append-basic_string_wchar_ptr(this), count);
1501
1502     if(MSVCP_basic_string_wchar_npos-this->size<=count || this->size+count<this->size)
1503         MSVCP__String_base_Xlen();
1504
1505     if(basic_string_wchar_grow(this, this->size+count, FALSE)) {
1506         MSVCP_char_traits_wchar__Copy_s(basic_string_wchar_ptr(this)+this->size,
1507                 this->res-this->size, append, count);
1508         basic_string_wchar_eos(this, this->size+count);
1509     }
1510
1511     return this;
1512 }
1513
1514 /* ?append@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAEAAV12@PB_W@Z */
1515 /* ?append@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAAAEAV12@PEB_W@Z */
1516 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_append_cstr, 8)
1517 basic_string_wchar* __thiscall MSVCP_basic_string_wchar_append_cstr(
1518         basic_string_wchar *this, const wchar_t *append)
1519 {
1520     return MSVCP_basic_string_wchar_append_cstr_len(this, append,
1521             MSVCP_char_traits_wchar_length(append));
1522 }
1523
1524 /* ?append@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAEAAV12@I_W@Z */
1525 /* ?append@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAAAEAV12@_K_W@Z */
1526 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_append_len_ch, 12)
1527 basic_string_wchar* __thiscall MSVCP_basic_string_wchar_append_len_ch(
1528         basic_string_wchar *this, size_t count, wchar_t ch)
1529 {
1530     TRACE("%p %lu %c\n", this, (unsigned long)count, ch);
1531
1532     if(MSVCP_basic_string_wchar_npos-this->size <= count)
1533         MSVCP__String_base_Xlen();
1534
1535     if(basic_string_wchar_grow(this, this->size+count, FALSE)) {
1536         MSVCP_char_traits_wchar_assignn(basic_string_wchar_ptr(this)+this->size, count, ch);
1537         basic_string_wchar_eos(this, this->size+count);
1538     }
1539
1540     return this;
1541 }
1542
1543 /* ??Y?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAEAAV01@_W@Z */
1544 /* ??Y?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAAAEAV01@_W@Z */
1545 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_append_ch, 8)
1546 basic_string_wchar* __thiscall MSVCP_basic_string_wchar_append_ch(
1547         basic_string_wchar *this, wchar_t ch)
1548 {
1549     return MSVCP_basic_string_wchar_append_len_ch(this, 1, ch);
1550 }
1551
1552 /* ??$?H_WU?$char_traits@_W@std@@V?$allocator@_W@1@@std@@YA?AV?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@0@ABV10@PB_W@Z */
1553 /* ??$?H_WU?$char_traits@_W@std@@V?$allocator@_W@1@@std@@YA?AV?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@0@AEBV10@PEB_W@Z */
1554 basic_string_wchar* __cdecl MSVCP_basic_string_wchar_concatenate_bstr_cstr(basic_string_wchar *ret,
1555         const basic_string_wchar *left, const wchar_t *right)
1556 {
1557     TRACE("%p %s\n", left, debugstr_w(right));
1558
1559     MSVCP_basic_string_wchar_copy_ctor(ret, left);
1560     MSVCP_basic_string_wchar_append_cstr(ret, right);
1561     return ret;
1562 }
1563
1564 /* ??$?H_WU?$char_traits@_W@std@@V?$allocator@_W@1@@std@@YA?AV?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@0@PB_WABV10@@Z */
1565 /* ??$?H_WU?$char_traits@_W@std@@V?$allocator@_W@1@@std@@YA?AV?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@0@PEB_WAEBV10@@Z */
1566 basic_string_wchar* __cdecl MSVCP_basic_string_wchar_concatenate_cstr_bstr(basic_string_wchar *ret,
1567         const wchar_t *left, const basic_string_wchar *right)
1568 {
1569     TRACE("%s %p\n", debugstr_w(left), right);
1570
1571     MSVCP_basic_string_wchar_ctor_cstr(ret, left);
1572     MSVCP_basic_string_wchar_append(ret, right);
1573     return ret;
1574 }
1575
1576 /* ??$?H_WU?$char_traits@_W@std@@V?$allocator@_W@1@@std@@YA?AV?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@0@ABV10@0@Z */
1577 /* ??$?H_WU?$char_traits@_W@std@@V?$allocator@_W@1@@std@@YA?AV?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@0@AEBV10@0@Z */
1578 basic_string_wchar* __cdecl MSVCP_basic_string_wchar_concatenate(basic_string_wchar *ret,
1579         const basic_string_wchar *left, const basic_string_wchar *right)
1580 {
1581     TRACE("%p %p\n", left, right);
1582
1583     MSVCP_basic_string_wchar_copy_ctor(ret, left);
1584     MSVCP_basic_string_wchar_append(ret, right);
1585     return ret;
1586 }
1587
1588 /* ?compare@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QBEHIIPB_WI@Z */
1589 /* ?compare@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEBAH_K0PEB_W0@Z */
1590 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_compare_substr_cstr_len, 20)
1591 int __thiscall MSVCP_basic_string_wchar_compare_substr_cstr_len(
1592         const basic_string_wchar *this, size_t pos, size_t num,
1593         const wchar_t *str, size_t count)
1594 {
1595     int ans;
1596
1597     TRACE("%p %lu %lu %s %lu\n", this, (unsigned long)pos,
1598             (unsigned long)num, debugstr_w(str), (unsigned long)count);
1599
1600     if(this->size < pos)
1601         MSVCP__String_base_Xran();
1602
1603     if(pos+num > this->size)
1604         num = this->size-pos;
1605
1606     ans = MSVCP_char_traits_wchar_compare(basic_string_wchar_const_ptr(this)+pos,
1607             str, num>count ? count : num);
1608     if(ans)
1609         return ans;
1610
1611     if(num > count)
1612         ans = 1;
1613     else if(num < count)
1614         ans = -1;
1615     return ans;
1616 }
1617
1618 /* ?compare@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QBEHIIPB_W@Z */
1619 /* ?compare@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEBAH_K0PEB_W@Z */
1620 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_compare_substr_cstr, 16)
1621 int __thiscall MSVCP_basic_string_wchar_compare_substr_cstr(const basic_string_wchar *this,
1622         size_t pos, size_t num, const wchar_t *str)
1623 {
1624     return MSVCP_basic_string_wchar_compare_substr_cstr_len(this, pos, num,
1625             str, MSVCP_char_traits_wchar_length(str));
1626 }
1627
1628 /* ?compare@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QBEHPB_W@Z */
1629 /* ?compare@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEBAHPEB_W@Z */
1630 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_compare_cstr, 8)
1631 int __thiscall MSVCP_basic_string_wchar_compare_cstr(
1632         const basic_string_wchar *this, const wchar_t *str)
1633 {
1634     return MSVCP_basic_string_wchar_compare_substr_cstr_len(this, 0, this->size,
1635             str, MSVCP_char_traits_wchar_length(str));
1636 }
1637
1638 /* ?compare@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QBEHIIABV12@II@Z */
1639 /* ?compare@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEBAH_K0AEBV12@00@Z */
1640 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_compare_substr_substr, 24)
1641 int __thiscall MSVCP_basic_string_wchar_compare_substr_substr(
1642         const basic_string_wchar *this, size_t pos, size_t num,
1643         const basic_string_wchar *compare, size_t off, size_t count)
1644 {
1645     TRACE("%p %lu %lu %p %lu %lu\n", this, (unsigned long)pos, (unsigned long)num,
1646             compare, (unsigned long)off, (unsigned long)count);
1647
1648     if(compare->size < off)
1649         MSVCP__String_base_Xran();
1650
1651     if(off+count > compare->size)
1652         count = compare->size-off;
1653
1654     return MSVCP_basic_string_wchar_compare_substr_cstr_len(this, pos, num,
1655             basic_string_wchar_const_ptr(compare)+off, count);
1656 }
1657
1658 /* ?compare@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QBEHIIABV12@@Z */
1659 /* ?compare@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEBAH_K0AEBV12@@Z */
1660 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_compare_substr, 16)
1661 int __thiscall MSVCP_basic_string_wchar_compare_substr(
1662         const basic_string_wchar *this, size_t pos, size_t num,
1663         const basic_string_wchar *compare)
1664 {
1665     return MSVCP_basic_string_wchar_compare_substr_cstr_len(this, pos, num,
1666             basic_string_wchar_const_ptr(compare), compare->size);
1667 }
1668
1669 /* ?compare@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QBEHABV12@@Z */
1670 /* ?compare@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEBAHAEBV12@@Z */
1671 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_compare, 8)
1672 int __thiscall MSVCP_basic_string_wchar_compare(
1673         const basic_string_wchar *this, const basic_string_wchar *compare)
1674 {
1675     return MSVCP_basic_string_wchar_compare_substr_cstr_len(this, 0, this->size,
1676             basic_string_wchar_const_ptr(compare), compare->size);
1677 }
1678
1679 /* ??$?M_WU?$char_traits@_W@std@@V?$allocator@_W@1@@std@@YA_NABV?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@0@0@Z */
1680 /* ??$?M_WU?$char_traits@_W@std@@V?$allocator@_W@1@@std@@YA_NAEBV?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@0@0@Z */
1681 MSVCP_BOOL __cdecl MSVCP_basic_string_wchar_lower(
1682         const basic_string_wchar *left, const basic_string_wchar *right)
1683 {
1684     return MSVCP_basic_string_wchar_compare(left, right) < 0;
1685 }
1686
1687 /* ??$?M_WU?$char_traits@_W@std@@V?$allocator@_W@1@@std@@YA_NABV?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@0@PB_W@Z */
1688 /* ??$?M_WU?$char_traits@_W@std@@V?$allocator@_W@1@@std@@YA_NAEBV?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@0@PEB_W@Z */
1689 MSVCP_BOOL __cdecl MSVCP_basic_string_wchar_lower_bstr_cstr(
1690         const basic_string_wchar *left, const wchar_t *right)
1691 {
1692     return MSVCP_basic_string_wchar_compare_cstr(left, right) < 0;
1693 }
1694
1695 /* ??$?M_WU?$char_traits@_W@std@@V?$allocator@_W@1@@std@@YA_NPB_WABV?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@0@@Z */
1696 /* ??$?M_WU?$char_traits@_W@std@@V?$allocator@_W@1@@std@@YA_NPEB_WAEBV?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@0@@Z */
1697 MSVCP_BOOL __cdecl MSVCP_basic_string_wchar_lower_cstr_bstr(
1698         const wchar_t *left, const basic_string_wchar *right)
1699 {
1700     return MSVCP_basic_string_wchar_compare_cstr(right, left) > 0;
1701 }
1702
1703 /* ?find@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QBEIPB_WII@Z */
1704 /* ?find@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEBA_KPEB_W_K1@Z */
1705 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_find_cstr_substr, 16)
1706 size_t __thiscall MSVCP_basic_string_wchar_find_cstr_substr(
1707         const basic_string_wchar *this, const wchar_t *find, size_t pos, size_t len)
1708 {
1709     const wchar_t *p, *end;
1710
1711     TRACE("%p %s %lu %lu\n", this, debugstr_w(find), (unsigned long)pos, (unsigned long)len);
1712
1713     if(len==0 && pos<=this->size)
1714         return pos;
1715
1716     end = basic_string_wchar_const_ptr(this)+this->size-len+1;
1717     for(p=basic_string_wchar_const_ptr(this)+pos; p<end; p++) {
1718         p = MSVCP_char_traits_wchar_find(p, end-p, find);
1719         if(!p)
1720             break;
1721
1722         if(!MSVCP_char_traits_wchar_compare(p, find, len))
1723             return p-basic_string_wchar_const_ptr(this);
1724     }
1725
1726     return MSVCP_basic_string_wchar_npos;
1727 }
1728
1729 /* ?find@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QBEI_WI@Z */
1730 /* ?find@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEBA_K_W_K@Z */
1731 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_find_ch, 12)
1732 size_t __thiscall MSVCP_basic_string_wchar_find_ch(
1733         const basic_string_wchar *this, wchar_t ch, size_t pos)
1734 {
1735     return MSVCP_basic_string_wchar_find_cstr_substr(this, &ch, pos, 1);
1736 }
1737
1738 /* ?at@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAEAA_WI@Z */
1739 /* ?at@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAAAEA_W_K@Z */
1740 /* ??A?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAEAA_WI@Z */
1741 /* ??A?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAAAEA_W_K@Z */
1742 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_at, 8)
1743 wchar_t* __thiscall MSVCP_basic_string_wchar_at(
1744         basic_string_wchar *this, size_t pos)
1745 {
1746     TRACE("%p %lu\n", this, (unsigned long)pos);
1747
1748     if(this->size <= pos)
1749         MSVCP__String_base_Xran();
1750
1751     return basic_string_wchar_ptr(this)+pos;
1752 }
1753
1754 /* ?at@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QBEAB_WI@Z */
1755 /* ?at@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEBAAEB_W_K@Z */
1756 /* ??A?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QBEAB_WI@Z */
1757 /* ??A?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEBAAEB_W_K@Z */
1758 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_const_at, 8)
1759 const wchar_t* __thiscall MSVCP_basic_string_wchar_const_at(
1760         const basic_string_wchar *this, size_t pos)
1761 {
1762     TRACE("%p %lu\n", this, (unsigned long)pos);
1763
1764     if(this->size <= pos)
1765         MSVCP__String_base_Xran();
1766
1767     return basic_string_wchar_const_ptr(this)+pos;
1768 }
1769
1770 /* ?resize@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAEXI_W@Z */
1771 /* ?resize@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAAX_K_W@Z */
1772 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_resize_ch, 12)
1773 void __thiscall MSVCP_basic_string_wchar_resize_ch(
1774         basic_string_wchar *this, size_t size, wchar_t ch)
1775 {
1776     TRACE("%p %lu %c\n", this, (unsigned long)size, ch);
1777
1778     if(size <= this->size)
1779         MSVCP_basic_string_wchar_erase(this, size, this->size);
1780     else
1781         MSVCP_basic_string_wchar_append_len_ch(this, size-this->size, ch);
1782 }
1783
1784 /* ?resize@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QAEXI@Z */
1785 /* ?resize@?$basic_string@_WU?$char_traits@_W@std@@V?$allocator@_W@2@@std@@QEAAX_K@Z */
1786 DEFINE_THISCALL_WRAPPER(MSVCP_basic_string_wchar_resize, 8)
1787 void __thiscall MSVCP_basic_string_wchar_resize(
1788         basic_string_wchar *this, size_t size)
1789 {
1790     MSVCP_basic_string_wchar_resize_ch(this, size, '\0');
1791 }