OLD | NEW |
1 /* | 1 /* |
2 * Copyright (C) 2010 Apple Inc. All rights reserved. | 2 * Copyright (C) 2010 Apple Inc. All rights reserved. |
3 * Copyright (C) 2012 Google Inc. All rights reserved. | 3 * Copyright (C) 2012 Google Inc. All rights reserved. |
4 * | 4 * |
5 * Redistribution and use in source and binary forms, with or without | 5 * Redistribution and use in source and binary forms, with or without |
6 * modification, are permitted provided that the following conditions | 6 * modification, are permitted provided that the following conditions |
7 * are met: | 7 * are met: |
8 * 1. Redistributions of source code must retain the above copyright | 8 * 1. Redistributions of source code must retain the above copyright |
9 * notice, this list of conditions and the following disclaimer. | 9 * notice, this list of conditions and the following disclaimer. |
10 * 2. Redistributions in binary form must reproduce the above copyright | 10 * 2. Redistributions in binary form must reproduce the above copyright |
(...skipping 11 matching lines...) Expand all Loading... |
22 * OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT | 22 * OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT |
23 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE | 23 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE |
24 * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. | 24 * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. |
25 */ | 25 */ |
26 | 26 |
27 #include "config.h" | 27 #include "config.h" |
28 #include "StringBuilder.h" | 28 #include "StringBuilder.h" |
29 | 29 |
30 #include "IntegerToStringConversion.h" | 30 #include "IntegerToStringConversion.h" |
31 #include "WTFString.h" | 31 #include "WTFString.h" |
| 32 #include "wtf/dtoa.h" |
32 | 33 |
33 namespace WTF { | 34 namespace WTF { |
34 | 35 |
35 static unsigned expandedCapacity(unsigned capacity, unsigned requiredLength) | 36 static unsigned expandedCapacity(unsigned capacity, unsigned requiredLength) |
36 { | 37 { |
37 static const unsigned minimumCapacity = 16; | 38 static const unsigned minimumCapacity = 16; |
38 return std::max(requiredLength, std::max(minimumCapacity, capacity * 2)); | 39 return std::max(requiredLength, std::max(minimumCapacity, capacity * 2)); |
39 } | 40 } |
40 | 41 |
41 void StringBuilder::reifyString() | 42 void StringBuilder::reifyString() |
(...skipping 297 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
339 void StringBuilder::appendNumber(long long number) | 340 void StringBuilder::appendNumber(long long number) |
340 { | 341 { |
341 numberToStringSigned<StringBuilder>(number, this); | 342 numberToStringSigned<StringBuilder>(number, this); |
342 } | 343 } |
343 | 344 |
344 void StringBuilder::appendNumber(unsigned long long number) | 345 void StringBuilder::appendNumber(unsigned long long number) |
345 { | 346 { |
346 numberToStringUnsigned<StringBuilder>(number, this); | 347 numberToStringUnsigned<StringBuilder>(number, this); |
347 } | 348 } |
348 | 349 |
| 350 static void expandLCharToUCharInplace(UChar* buffer, size_t length) |
| 351 { |
| 352 const LChar* sourceEnd = reinterpret_cast<LChar*>(buffer) + length; |
| 353 UChar* current = buffer + length; |
| 354 while (current != buffer) |
| 355 *--current = *--sourceEnd; |
| 356 } |
| 357 |
| 358 void StringBuilder::appendNumber(double number, unsigned precision, TrailingZero
sTruncatingPolicy trailingZerosTruncatingPolicy) |
| 359 { |
| 360 bool truncateTrailingZeros = trailingZerosTruncatingPolicy == TruncateTraili
ngZeros; |
| 361 size_t numberLength; |
| 362 if (m_is8Bit) { |
| 363 LChar* dest = appendUninitialized<LChar>(NumberToStringBufferLength); |
| 364 const char* result = numberToFixedPrecisionString(number, precision, rei
nterpret_cast<char*>(dest), truncateTrailingZeros); |
| 365 numberLength = strlen(result); |
| 366 } else { |
| 367 UChar* dest = appendUninitialized<UChar>(NumberToStringBufferLength); |
| 368 const char* result = numberToFixedPrecisionString(number, precision, rei
nterpret_cast<char*>(dest), truncateTrailingZeros); |
| 369 numberLength = strlen(result); |
| 370 expandLCharToUCharInplace(dest, numberLength); |
| 371 } |
| 372 ASSERT(m_length >= NumberToStringBufferLength); |
| 373 // Remove what appendUninitialized added. |
| 374 m_length -= NumberToStringBufferLength; |
| 375 ASSERT(numberLength <= NumberToStringBufferLength); |
| 376 m_length += numberLength; |
| 377 } |
| 378 |
349 bool StringBuilder::canShrink() const | 379 bool StringBuilder::canShrink() const |
350 { | 380 { |
351 // Only shrink the buffer if it's less than 80% full. Need to tune this heur
istic! | 381 // Only shrink the buffer if it's less than 80% full. Need to tune this heur
istic! |
352 return m_buffer && m_buffer->length() > (m_length + (m_length >> 2)); | 382 return m_buffer && m_buffer->length() > (m_length + (m_length >> 2)); |
353 } | 383 } |
354 | 384 |
355 void StringBuilder::shrinkToFit() | 385 void StringBuilder::shrinkToFit() |
356 { | 386 { |
357 if (!canShrink()) | 387 if (!canShrink()) |
358 return; | 388 return; |
359 if (m_is8Bit) | 389 if (m_is8Bit) |
360 reallocateBuffer<LChar>(m_length); | 390 reallocateBuffer<LChar>(m_length); |
361 else | 391 else |
362 reallocateBuffer<UChar>(m_length); | 392 reallocateBuffer<UChar>(m_length); |
363 m_string = m_buffer.release(); | 393 m_string = m_buffer.release(); |
364 } | 394 } |
365 | 395 |
366 } // namespace WTF | 396 } // namespace WTF |
OLD | NEW |