| OLD | NEW |
| 1 // Copyright (c) 2012, the Dart project authors. Please see the AUTHORS file | 1 // Copyright (c) 2012, the Dart project authors. Please see the AUTHORS file |
| 2 // for details. All rights reserved. Use of this source code is governed by a | 2 // for details. All rights reserved. Use of this source code is governed by a |
| 3 // BSD-style license that can be found in the LICENSE file. | 3 // BSD-style license that can be found in the LICENSE file. |
| 4 | 4 |
| 5 #include "vm/symbols.h" | 5 #include "vm/symbols.h" |
| 6 | 6 |
| 7 #include "vm/handles.h" | 7 #include "vm/handles.h" |
| 8 #include "vm/handles_impl.h" | 8 #include "vm/handles_impl.h" |
| 9 #include "vm/hash_table.h" | 9 #include "vm/hash_table.h" |
| 10 #include "vm/isolate.h" | 10 #include "vm/isolate.h" |
| (...skipping 376 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 387 return New(str2); | 387 return New(str2); |
| 388 } else if (str2.Length() == 0) { | 388 } else if (str2.Length() == 0) { |
| 389 return New(str1); | 389 return New(str1); |
| 390 } else { | 390 } else { |
| 391 return NewSymbol(ConcatString(str1, str2)); | 391 return NewSymbol(ConcatString(str1, str2)); |
| 392 } | 392 } |
| 393 } | 393 } |
| 394 | 394 |
| 395 | 395 |
| 396 // TODO(srdjan): If this becomes performance critical code, consider looking | 396 // TODO(srdjan): If this becomes performance critical code, consider looking |
| 397 // up symbol from pieces instead of concatenating them first into a big string. | 397 // up symbol from hash of pieces instead of concatenating them first into |
| 398 // a string. |
| 398 RawString* Symbols::FromConcatAll( | 399 RawString* Symbols::FromConcatAll( |
| 399 const GrowableHandlePtrArray<const String>& strs) { | 400 const GrowableHandlePtrArray<const String>& strs) { |
| 400 const intptr_t strs_length = strs.length(); | 401 const intptr_t strs_length = strs.length(); |
| 401 GrowableArray<intptr_t> lengths(strs_length); | 402 GrowableArray<intptr_t> lengths(strs_length); |
| 402 | 403 |
| 403 intptr_t len_sum = 0; | 404 intptr_t len_sum = 0; |
| 404 bool is_one_byte_string = true; | 405 const intptr_t kOneByteChar = 1; |
| 406 intptr_t char_size = kOneByteChar; |
| 407 |
| 405 for (intptr_t i = 0; i < strs_length; i++) { | 408 for (intptr_t i = 0; i < strs_length; i++) { |
| 406 const String& str = strs[i]; | 409 const String& str = strs[i]; |
| 407 const intptr_t str_len = str.Length(); | 410 const intptr_t str_len = str.Length(); |
| 408 if ((String::kMaxElements - len_sum) < str_len) { | 411 if ((String::kMaxElements - len_sum) < str_len) { |
| 409 Exceptions::ThrowOOM(); | 412 Exceptions::ThrowOOM(); |
| 410 UNREACHABLE(); | 413 UNREACHABLE(); |
| 411 } | 414 } |
| 412 len_sum += str_len; | 415 len_sum += str_len; |
| 413 lengths.Add(str_len); | 416 lengths.Add(str_len); |
| 414 if (!str.IsOneByteString()) { | 417 char_size = Utils::Maximum(char_size, str.CharSize()); |
| 415 is_one_byte_string = false; | |
| 416 } | |
| 417 } | 418 } |
| 419 const bool is_one_byte_string = char_size == kOneByteChar; |
| 418 | 420 |
| 419 Zone* zone = Thread::Current()->zone(); | 421 Zone* zone = Thread::Current()->zone(); |
| 420 | |
| 421 if (is_one_byte_string) { | 422 if (is_one_byte_string) { |
| 422 uint8_t* buffer = zone->Alloc<uint8_t>(len_sum); | 423 uint8_t* buffer = zone->Alloc<uint8_t>(len_sum); |
| 423 const uint8_t* const orig_buffer = buffer; | 424 const uint8_t* const orig_buffer = buffer; |
| 424 for (intptr_t i = 0; i < strs_length; i++) { | 425 for (intptr_t i = 0; i < strs_length; i++) { |
| 425 NoSafepointScope no_safepoint; | 426 NoSafepointScope no_safepoint; |
| 426 intptr_t str_len = lengths[i]; | 427 intptr_t str_len = lengths[i]; |
| 427 const String& str = strs[i]; | 428 const String& str = strs[i]; |
| 428 memmove(buffer, OneByteString::CharAddr(str, 0), str_len); | 429 ASSERT(str.IsOneByteString() || str.IsExternalOneByteString()); |
| 430 const uint8_t* src_p = str.IsOneByteString() ? |
| 431 OneByteString::CharAddr(str, 0) : |
| 432 ExternalOneByteString::CharAddr(str, 0); |
| 433 memmove(buffer, src_p, str_len); |
| 429 buffer += str_len; | 434 buffer += str_len; |
| 430 } | 435 } |
| 431 ASSERT(len_sum == buffer - orig_buffer); | 436 ASSERT(len_sum == buffer - orig_buffer); |
| 432 return Symbols::FromLatin1(orig_buffer, len_sum); | 437 return Symbols::FromLatin1(orig_buffer, len_sum); |
| 433 } else { | 438 } else { |
| 434 uint16_t* buffer = zone->Alloc<uint16_t>(len_sum); | 439 uint16_t* buffer = zone->Alloc<uint16_t>(len_sum); |
| 435 const uint16_t* const orig_buffer = buffer; | 440 const uint16_t* const orig_buffer = buffer; |
| 436 for (intptr_t i = 0; i < strs_length; i++) { | 441 for (intptr_t i = 0; i < strs_length; i++) { |
| 437 NoSafepointScope no_safepoint; | 442 NoSafepointScope no_safepoint; |
| 438 intptr_t str_len = lengths[i]; | 443 intptr_t str_len = lengths[i]; |
| 439 const String& str = strs[i]; | 444 const String& str = strs[i]; |
| 440 if (str.IsTwoByteString()) { | 445 if (str.IsTwoByteString()) { |
| 441 memmove(buffer, TwoByteString::CharAddr(str, 0), str_len * 2); | 446 memmove(buffer, TwoByteString::CharAddr(str, 0), str_len * 2); |
| 447 } else if (str.IsExternalTwoByteString()) { |
| 448 memmove(buffer, ExternalTwoByteString::CharAddr(str, 0), str_len * 2); |
| 442 } else { | 449 } else { |
| 443 uint8_t* src_p = OneByteString::CharAddr(str, 0); | 450 // One-byte to two-byte string copy. |
| 451 ASSERT(str.IsOneByteString() || str.IsExternalOneByteString()); |
| 452 const uint8_t* src_p = str.IsOneByteString() ? |
| 453 OneByteString::CharAddr(str, 0) : |
| 454 ExternalOneByteString::CharAddr(str, 0); |
| 444 for (int n = 0; n < str_len; n++) { | 455 for (int n = 0; n < str_len; n++) { |
| 445 buffer[n] = src_p[n]; | 456 buffer[n] = src_p[n]; |
| 446 } | 457 } |
| 447 } | 458 } |
| 448 buffer += str_len; | 459 buffer += str_len; |
| 449 } | 460 } |
| 450 ASSERT(len_sum == buffer - orig_buffer); | 461 ASSERT(len_sum == buffer - orig_buffer); |
| 451 return Symbols::FromUTF16(orig_buffer, len_sum); | 462 return Symbols::FromUTF16(orig_buffer, len_sum); |
| 452 } | 463 } |
| 453 } | 464 } |
| (...skipping 75 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 529 RawObject* Symbols::GetVMSymbol(intptr_t object_id) { | 540 RawObject* Symbols::GetVMSymbol(intptr_t object_id) { |
| 530 ASSERT(IsVMSymbolId(object_id)); | 541 ASSERT(IsVMSymbolId(object_id)); |
| 531 intptr_t i = (object_id - kMaxPredefinedObjectIds); | 542 intptr_t i = (object_id - kMaxPredefinedObjectIds); |
| 532 if ((i > kIllegal) && (i < Symbols::kMaxPredefinedId)) { | 543 if ((i > kIllegal) && (i < Symbols::kMaxPredefinedId)) { |
| 533 return symbol_handles_[i]->raw(); | 544 return symbol_handles_[i]->raw(); |
| 534 } | 545 } |
| 535 return Object::null(); | 546 return Object::null(); |
| 536 } | 547 } |
| 537 | 548 |
| 538 } // namespace dart | 549 } // namespace dart |
| OLD | NEW |