| OLD | NEW |
| 1 // Copyright 2006-2008 the V8 project authors. All rights reserved. | 1 // Copyright 2006-2008 the V8 project authors. All rights reserved. |
| 2 // Redistribution and use in source and binary forms, with or without | 2 // Redistribution and use in source and binary forms, with or without |
| 3 // modification, are permitted provided that the following conditions are | 3 // modification, are permitted provided that the following conditions are |
| 4 // met: | 4 // met: |
| 5 // | 5 // |
| 6 // * Redistributions of source code must retain the above copyright | 6 // * Redistributions of source code must retain the above copyright |
| 7 // notice, this list of conditions and the following disclaimer. | 7 // notice, this list of conditions and the following disclaimer. |
| 8 // * Redistributions in binary form must reproduce the above | 8 // * Redistributions in binary form must reproduce the above |
| 9 // copyright notice, this list of conditions and the following | 9 // copyright notice, this list of conditions and the following |
| 10 // disclaimer in the documentation and/or other materials provided | 10 // disclaimer in the documentation and/or other materials provided |
| (...skipping 710 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 721 } | 721 } |
| 722 | 722 |
| 723 // Set the length. | 723 // Set the length. |
| 724 array->set_length(Smi::FromInt(new_length)); | 724 array->set_length(Smi::FromInt(new_length)); |
| 725 | 725 |
| 726 return result_array; | 726 return result_array; |
| 727 } | 727 } |
| 728 | 728 |
| 729 | 729 |
| 730 BUILTIN(ArrayConcat) { | 730 BUILTIN(ArrayConcat) { |
| 731 if (!ArrayPrototypeHasNoElements()) { | 731 Counters::array_concat_builtin_total.Increment(); |
| 732 if (args.length() != 2) { |
| 733 // Fast case only for concating two arrays. |
| 734 return CallJsBuiltin("ArrayConcat", args); |
| 735 } |
| 736 Counters::array_concat_builtin_two_args.Increment(); |
| 737 |
| 738 Object* receiver_obj = *args.receiver(); |
| 739 FixedArray* receiver_elms = NULL; |
| 740 Object* arg_obj = args[1]; |
| 741 FixedArray* arg_elms = NULL; |
| 742 if (!IsJSArrayWithFastElements(receiver_obj, &receiver_elms) |
| 743 || !IsJSArrayWithFastElements(arg_obj, &arg_elms) |
| 744 || !ArrayPrototypeHasNoElements()) { |
| 732 return CallJsBuiltin("ArrayConcat", args); | 745 return CallJsBuiltin("ArrayConcat", args); |
| 733 } | 746 } |
| 734 | 747 |
| 735 // Iterate through all the arguments performing checks | 748 JSArray* receiver_array = JSArray::cast(receiver_obj); |
| 736 // and calculating total length. | 749 ASSERT(receiver_array->HasFastElements()); |
| 737 int n_arguments = args.length(); | 750 JSArray* arg_array = JSArray::cast(arg_obj); |
| 738 int result_len = 0; | 751 ASSERT(arg_array->HasFastElements()); |
| 739 for (int i = 0; i < n_arguments; i++) { | |
| 740 Object* arg = args[i]; | |
| 741 if (!arg->IsJSArray() || JSArray::cast(arg)->HasFastElements()) { | |
| 742 return CallJsBuiltin("ArrayConcat", args); | |
| 743 } | |
| 744 | 752 |
| 745 int len = Smi::cast(JSArray::cast(arg)->length())->value(); | 753 int receiver_len = Smi::cast(receiver_array->length())->value(); |
| 754 int arg_len = Smi::cast(arg_array->length())->value(); |
| 755 ASSERT(receiver_len <= (Smi::kMaxValue - arg_len)); |
| 746 | 756 |
| 747 // We shouldn't overflow when adding another len. | 757 int result_len = receiver_len + arg_len; |
| 748 const int kHalfOfMaxInt = 1 << (kBitsPerInt - 2); | 758 if (result_len > FixedArray::kMaxSize) { |
| 749 STATIC_ASSERT(FixedArray::kMaxLength < kHalfOfMaxInt); | 759 return CallJsBuiltin("ArrayConcat", args); |
| 750 USE(kHalfOfMaxInt); | |
| 751 result_len += len; | |
| 752 ASSERT(result_len >= 0); | |
| 753 | |
| 754 if (result_len > FixedArray::kMaxLength) { | |
| 755 return CallJsBuiltin("ArrayConcat", args); | |
| 756 } | |
| 757 } | 760 } |
| 758 | |
| 759 if (result_len == 0) { | 761 if (result_len == 0) { |
| 760 return AllocateEmptyJSArray(); | 762 return AllocateEmptyJSArray(); |
| 761 } | 763 } |
| 762 | 764 |
| 763 // Allocate result. | 765 // Allocate result. |
| 764 Object* result = AllocateJSArray(); | 766 Object* result = AllocateJSArray(); |
| 765 if (result->IsFailure()) return result; | 767 if (result->IsFailure()) return result; |
| 766 JSArray* result_array = JSArray::cast(result); | 768 JSArray* result_array = JSArray::cast(result); |
| 767 | 769 |
| 768 result = Heap::AllocateUninitializedFixedArray(result_len); | 770 result = Heap::AllocateUninitializedFixedArray(result_len); |
| 769 if (result->IsFailure()) return result; | 771 if (result->IsFailure()) return result; |
| 770 FixedArray* result_elms = FixedArray::cast(result); | 772 FixedArray* result_elms = FixedArray::cast(result); |
| 771 | 773 |
| 772 // Copy data. | 774 // Copy data. |
| 773 AssertNoAllocation no_gc; | 775 AssertNoAllocation no_gc; |
| 774 int start_pos = 0; | 776 CopyElements(&no_gc, result_elms, 0, receiver_elms, 0, receiver_len); |
| 775 for (int i = 0; i < n_arguments; i++) { | 777 CopyElements(&no_gc, result_elms, receiver_len, arg_elms, 0, arg_len); |
| 776 JSArray* array = JSArray::cast(args[i]); | |
| 777 FixedArray* elms = FixedArray::cast(array->elements()); | |
| 778 int len = Smi::cast(array->length())->value(); | |
| 779 CopyElements(&no_gc, result_elms, start_pos, elms, 0, len); | |
| 780 start_pos += len; | |
| 781 } | |
| 782 ASSERT(start_pos == result_len); | |
| 783 | 778 |
| 784 // Set the length and elements. | 779 // Set the length and elements. |
| 785 result_array->set_length(Smi::FromInt(result_len)); | 780 result_array->set_length(Smi::FromInt(result_len)); |
| 786 result_array->set_elements(result_elms); | 781 result_array->set_elements(result_elms); |
| 787 | 782 |
| 788 return result_array; | 783 return result_array; |
| 789 } | 784 } |
| 790 | 785 |
| 791 | 786 |
| 792 // ----------------------------------------------------------------------------- | 787 // ----------------------------------------------------------------------------- |
| (...skipping 639 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 1432 if (entry->contains(pc)) { | 1427 if (entry->contains(pc)) { |
| 1433 return names_[i]; | 1428 return names_[i]; |
| 1434 } | 1429 } |
| 1435 } | 1430 } |
| 1436 } | 1431 } |
| 1437 return NULL; | 1432 return NULL; |
| 1438 } | 1433 } |
| 1439 | 1434 |
| 1440 | 1435 |
| 1441 } } // namespace v8::internal | 1436 } } // namespace v8::internal |
| OLD | NEW |