| OLD | NEW |
| 1 // Copyright 2012 the V8 project authors. All rights reserved. | 1 // Copyright 2012 the V8 project authors. All rights reserved. |
| 2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
| 3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
| 4 | 4 |
| 5 #include "src/elements.h" | 5 #include "src/elements.h" |
| 6 | 6 |
| 7 #include "src/arguments.h" | 7 #include "src/arguments.h" |
| 8 #include "src/conversions.h" | 8 #include "src/conversions.h" |
| 9 #include "src/factory.h" | 9 #include "src/factory.h" |
| 10 #include "src/isolate-inl.h" | 10 #include "src/isolate-inl.h" |
| (...skipping 1012 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 1023 } else { | 1023 } else { |
| 1024 list->set(insertion_index, Smi::FromInt(i), SKIP_WRITE_BARRIER); | 1024 list->set(insertion_index, Smi::FromInt(i), SKIP_WRITE_BARRIER); |
| 1025 } | 1025 } |
| 1026 insertion_index++; | 1026 insertion_index++; |
| 1027 } | 1027 } |
| 1028 } | 1028 } |
| 1029 *nof_indices = insertion_index; | 1029 *nof_indices = insertion_index; |
| 1030 return list; | 1030 return list; |
| 1031 } | 1031 } |
| 1032 | 1032 |
| 1033 Handle<FixedArray> PrependElementIndices(Handle<JSObject> object, | 1033 MaybeHandle<FixedArray> PrependElementIndices( |
| 1034 Handle<FixedArrayBase> backing_store, | 1034 Handle<JSObject> object, Handle<FixedArrayBase> backing_store, |
| 1035 Handle<FixedArray> keys, | 1035 Handle<FixedArray> keys, GetKeysConversion convert, |
| 1036 GetKeysConversion convert, | 1036 PropertyFilter filter) final { |
| 1037 PropertyFilter filter) final { | |
| 1038 return Subclass::PrependElementIndicesImpl(object, backing_store, keys, | 1037 return Subclass::PrependElementIndicesImpl(object, backing_store, keys, |
| 1039 convert, filter); | 1038 convert, filter); |
| 1040 } | 1039 } |
| 1041 | 1040 |
| 1042 static Handle<FixedArray> PrependElementIndicesImpl( | 1041 static MaybeHandle<FixedArray> PrependElementIndicesImpl( |
| 1043 Handle<JSObject> object, Handle<FixedArrayBase> backing_store, | 1042 Handle<JSObject> object, Handle<FixedArrayBase> backing_store, |
| 1044 Handle<FixedArray> keys, GetKeysConversion convert, | 1043 Handle<FixedArray> keys, GetKeysConversion convert, |
| 1045 PropertyFilter filter) { | 1044 PropertyFilter filter) { |
| 1046 Isolate* isolate = object->GetIsolate(); | 1045 Isolate* isolate = object->GetIsolate(); |
| 1047 uint32_t nof_property_keys = keys->length(); | 1046 uint32_t nof_property_keys = keys->length(); |
| 1048 uint32_t initial_list_length = | 1047 uint32_t initial_list_length = |
| 1049 Subclass::GetMaxNumberOfEntries(*object, *backing_store); | 1048 Subclass::GetMaxNumberOfEntries(*object, *backing_store); |
| 1050 initial_list_length += nof_property_keys; | 1049 initial_list_length += nof_property_keys; |
| 1050 if (initial_list_length > FixedArray::kMaxLength || |
| 1051 initial_list_length < nof_property_keys) { |
| 1052 return isolate->Throw<FixedArray>(isolate->factory()->NewRangeError( |
| 1053 MessageTemplate::kInvalidArrayLength)); |
| 1054 } |
| 1051 | 1055 |
| 1052 bool needs_sorting = | 1056 bool needs_sorting = |
| 1053 IsDictionaryElementsKind(kind()) || IsSloppyArgumentsElements(kind()); | 1057 IsDictionaryElementsKind(kind()) || IsSloppyArgumentsElements(kind()); |
| 1054 | 1058 |
| 1055 // Collect the element indices into a new list. | 1059 // Collect the element indices into a new list. |
| 1056 uint32_t nof_indices = 0; | 1060 uint32_t nof_indices = 0; |
| 1057 Handle<FixedArray> combined_keys = | 1061 Handle<FixedArray> combined_keys = |
| 1058 isolate->factory()->NewFixedArray(initial_list_length); | 1062 isolate->factory()->NewFixedArray(initial_list_length); |
| 1059 combined_keys = Subclass::DirectCollectElementIndicesImpl( | 1063 combined_keys = Subclass::DirectCollectElementIndicesImpl( |
| 1060 isolate, object, backing_store, | 1064 isolate, object, backing_store, |
| (...skipping 2404 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 3465 insertion_index += len; | 3469 insertion_index += len; |
| 3466 } | 3470 } |
| 3467 | 3471 |
| 3468 DCHECK_EQ(insertion_index, result_len); | 3472 DCHECK_EQ(insertion_index, result_len); |
| 3469 return result_array; | 3473 return result_array; |
| 3470 } | 3474 } |
| 3471 | 3475 |
| 3472 ElementsAccessor** ElementsAccessor::elements_accessors_ = NULL; | 3476 ElementsAccessor** ElementsAccessor::elements_accessors_ = NULL; |
| 3473 } // namespace internal | 3477 } // namespace internal |
| 3474 } // namespace v8 | 3478 } // namespace v8 |
| OLD | NEW |