| OLD | NEW |
| 1 // Copyright 2010 the V8 project authors. All rights reserved. | 1 // Copyright 2010 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 8338 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 8349 } | 8349 } |
| 8350 if (JSObject::kMaxElementCount - result_length < length_estimate) { | 8350 if (JSObject::kMaxElementCount - result_length < length_estimate) { |
| 8351 result_length = JSObject::kMaxElementCount; | 8351 result_length = JSObject::kMaxElementCount; |
| 8352 break; | 8352 break; |
| 8353 } | 8353 } |
| 8354 result_length += length_estimate; | 8354 result_length += length_estimate; |
| 8355 } | 8355 } |
| 8356 } | 8356 } |
| 8357 } | 8357 } |
| 8358 | 8358 |
| 8359 // Allocate an empty array, will set length and content later. | 8359 // Allocate an empty array, will set map, length, and content later. |
| 8360 Handle<JSArray> result = Factory::NewJSArray(0); | 8360 Handle<JSArray> result = Factory::NewJSArray(0); |
| 8361 | 8361 |
| 8362 uint32_t estimate_nof_elements = IterateArguments(arguments, NULL); | 8362 uint32_t estimate_nof_elements = IterateArguments(arguments, NULL); |
| 8363 // If estimated number of elements is more than half of length, a | 8363 // If estimated number of elements is more than half of length, a |
| 8364 // fixed array (fast case) is more time and space-efficient than a | 8364 // fixed array (fast case) is more time and space-efficient than a |
| 8365 // dictionary. | 8365 // dictionary. |
| 8366 bool fast_case = (estimate_nof_elements * 2) >= result_length; | 8366 bool fast_case = (estimate_nof_elements * 2) >= result_length; |
| 8367 | 8367 |
| 8368 Handle<Map> map; |
| 8368 Handle<FixedArray> storage; | 8369 Handle<FixedArray> storage; |
| 8369 if (fast_case) { | 8370 if (fast_case) { |
| 8370 // The backing storage array must have non-existing elements to | 8371 // The backing storage array must have non-existing elements to |
| 8371 // preserve holes across concat operations. | 8372 // preserve holes across concat operations. |
| 8373 map = Factory::GetFastElementsMap(Handle<Map>(result->map())); |
| 8372 storage = Factory::NewFixedArrayWithHoles(result_length); | 8374 storage = Factory::NewFixedArrayWithHoles(result_length); |
| 8373 Handle<Map> fast_map = | |
| 8374 Factory::GetFastElementsMap(Handle<Map>(result->map())); | |
| 8375 result->set_map(*fast_map); | |
| 8376 } else { | 8375 } else { |
| 8376 map = Factory::GetSlowElementsMap(Handle<Map>(result->map())); |
| 8377 // TODO(126): move 25% pre-allocation logic into Dictionary::Allocate | 8377 // TODO(126): move 25% pre-allocation logic into Dictionary::Allocate |
| 8378 uint32_t at_least_space_for = estimate_nof_elements + | 8378 uint32_t at_least_space_for = estimate_nof_elements + |
| 8379 (estimate_nof_elements >> 2); | 8379 (estimate_nof_elements >> 2); |
| 8380 storage = Handle<FixedArray>::cast( | 8380 storage = Handle<FixedArray>::cast( |
| 8381 Factory::NewNumberDictionary(at_least_space_for)); | 8381 Factory::NewNumberDictionary(at_least_space_for)); |
| 8382 Handle<Map> slow_map = | |
| 8383 Factory::GetSlowElementsMap(Handle<Map>(result->map())); | |
| 8384 result->set_map(*slow_map); | |
| 8385 } | 8382 } |
| 8386 | 8383 |
| 8387 Handle<Object> len = Factory::NewNumber(static_cast<double>(result_length)); | 8384 Handle<Object> len = Factory::NewNumber(static_cast<double>(result_length)); |
| 8388 | 8385 |
| 8389 ArrayConcatVisitor visitor(storage, result_length, fast_case); | 8386 ArrayConcatVisitor visitor(storage, result_length, fast_case); |
| 8390 | 8387 |
| 8391 IterateArguments(arguments, &visitor); | 8388 IterateArguments(arguments, &visitor); |
| 8392 | 8389 |
| 8390 // Please note: |
| 8391 // - the storage might have been changed in the visitor; |
| 8392 // - the map and the storage must be set together to avoid breaking |
| 8393 // the invariant that the map describes the array's elements. |
| 8394 result->set_map(*map); |
| 8393 result->set_length(*len); | 8395 result->set_length(*len); |
| 8394 // Please note the storage might have changed in the visitor. | |
| 8395 result->set_elements(*visitor.storage()); | 8396 result->set_elements(*visitor.storage()); |
| 8396 | 8397 |
| 8397 return *result; | 8398 return *result; |
| 8398 } | 8399 } |
| 8399 | 8400 |
| 8400 | 8401 |
| 8401 // This will not allocate (flatten the string), but it may run | 8402 // This will not allocate (flatten the string), but it may run |
| 8402 // very slowly for very deeply nested ConsStrings. For debugging use only. | 8403 // very slowly for very deeply nested ConsStrings. For debugging use only. |
| 8403 static MaybeObject* Runtime_GlobalPrint(Arguments args) { | 8404 static MaybeObject* Runtime_GlobalPrint(Arguments args) { |
| 8404 NoHandleAllocation ha; | 8405 NoHandleAllocation ha; |
| (...skipping 2790 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 11195 } else { | 11196 } else { |
| 11196 // Handle last resort GC and make sure to allow future allocations | 11197 // Handle last resort GC and make sure to allow future allocations |
| 11197 // to grow the heap without causing GCs (if possible). | 11198 // to grow the heap without causing GCs (if possible). |
| 11198 Counters::gc_last_resort_from_js.Increment(); | 11199 Counters::gc_last_resort_from_js.Increment(); |
| 11199 Heap::CollectAllGarbage(false); | 11200 Heap::CollectAllGarbage(false); |
| 11200 } | 11201 } |
| 11201 } | 11202 } |
| 11202 | 11203 |
| 11203 | 11204 |
| 11204 } } // namespace v8::internal | 11205 } } // namespace v8::internal |
| OLD | NEW |