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 var $arrayConcat; | 5 var $arrayConcat; |
6 var $arrayJoin; | 6 var $arrayJoin; |
7 var $arrayPush; | 7 var $arrayPush; |
8 var $arrayPop; | 8 var $arrayPop; |
9 var $arrayShift; | 9 var $arrayShift; |
10 var $arraySlice; | 10 var $arraySlice; |
11 var $arraySplice; | 11 var $arraySplice; |
12 var $arrayUnshift; | 12 var $arrayUnshift; |
13 var $innerArrayForEach; | 13 var $innerArrayForEach; |
14 var $innerArrayEvery; | 14 var $innerArrayEvery; |
15 var $innerArrayFilter; | 15 var $innerArrayFilter; |
16 var $innerArrayIndexOf; | 16 var $innerArrayIndexOf; |
17 var $innerArrayLastIndexOf; | 17 var $innerArrayLastIndexOf; |
18 var $innerArrayMap; | 18 var $innerArrayMap; |
19 var $innerArrayReverse; | 19 var $innerArrayReverse; |
20 var $innerArraySome; | 20 var $innerArraySome; |
21 var $innerArraySort; | 21 var $innerArraySort; |
22 | 22 |
23 (function(global, shared, exports) { | 23 (function(global, utils) { |
24 | 24 |
25 "use strict"; | 25 "use strict"; |
26 | 26 |
27 %CheckIsBootstrapping(); | 27 %CheckIsBootstrapping(); |
28 | 28 |
29 // ------------------------------------------------------------------- | 29 // ------------------------------------------------------------------- |
30 // Imports | 30 // Imports |
31 | 31 |
32 var GlobalArray = global.Array; | 32 var GlobalArray = global.Array; |
33 var InternalArray = exports.InternalArray; | 33 var InternalArray = utils.InternalArray; |
34 var InternalPackedArray = exports.InternalPackedArray; | 34 var InternalPackedArray = utils.InternalPackedArray; |
| 35 |
| 36 var MathMin; |
| 37 |
| 38 utils.Import(function(from) { |
| 39 MathMin = from.MathMin; |
| 40 }); |
35 | 41 |
36 // ------------------------------------------------------------------- | 42 // ------------------------------------------------------------------- |
37 | 43 |
38 // Global list of arrays visited during toString, toLocaleString and | 44 // Global list of arrays visited during toString, toLocaleString and |
39 // join invocations. | 45 // join invocations. |
40 var visited_arrays = new InternalArray(); | 46 var visited_arrays = new InternalArray(); |
41 | 47 |
42 | 48 |
43 // Gets a sorted array of array keys. Useful for operations on sparse | 49 // Gets a sorted array of array keys. Useful for operations on sparse |
44 // arrays. Dupes have not been removed. | 50 // arrays. Dupes have not been removed. |
(...skipping 213 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
258 | 264 |
259 | 265 |
260 // This function implements the optimized splice implementation that can use | 266 // This function implements the optimized splice implementation that can use |
261 // special array operations to handle sparse arrays in a sensible fashion. | 267 // special array operations to handle sparse arrays in a sensible fashion. |
262 function SparseMove(array, start_i, del_count, len, num_additional_args) { | 268 function SparseMove(array, start_i, del_count, len, num_additional_args) { |
263 // Bail out if no moving is necessary. | 269 // Bail out if no moving is necessary. |
264 if (num_additional_args === del_count) return; | 270 if (num_additional_args === del_count) return; |
265 // Move data to new array. | 271 // Move data to new array. |
266 var new_array = new InternalArray( | 272 var new_array = new InternalArray( |
267 // Clamp array length to 2^32-1 to avoid early RangeError. | 273 // Clamp array length to 2^32-1 to avoid early RangeError. |
268 $min(len - del_count + num_additional_args, 0xffffffff)); | 274 MathMin(len - del_count + num_additional_args, 0xffffffff)); |
269 var big_indices; | 275 var big_indices; |
270 var indices = %GetArrayKeys(array, len); | 276 var indices = %GetArrayKeys(array, len); |
271 if (IS_NUMBER(indices)) { | 277 if (IS_NUMBER(indices)) { |
272 var limit = indices; | 278 var limit = indices; |
273 for (var i = 0; i < start_i && i < limit; ++i) { | 279 for (var i = 0; i < start_i && i < limit; ++i) { |
274 var current = array[i]; | 280 var current = array[i]; |
275 if (!IS_UNDEFINED(current) || i in array) { | 281 if (!IS_UNDEFINED(current) || i in array) { |
276 new_array[i] = current; | 282 new_array[i] = current; |
277 } | 283 } |
278 } | 284 } |
(...skipping 1377 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
1656 $innerArrayFilter = InnerArrayFilter; | 1662 $innerArrayFilter = InnerArrayFilter; |
1657 $innerArrayForEach = InnerArrayForEach; | 1663 $innerArrayForEach = InnerArrayForEach; |
1658 $innerArrayIndexOf = InnerArrayIndexOf; | 1664 $innerArrayIndexOf = InnerArrayIndexOf; |
1659 $innerArrayLastIndexOf = InnerArrayLastIndexOf; | 1665 $innerArrayLastIndexOf = InnerArrayLastIndexOf; |
1660 $innerArrayMap = InnerArrayMap; | 1666 $innerArrayMap = InnerArrayMap; |
1661 $innerArrayReverse = InnerArrayReverse; | 1667 $innerArrayReverse = InnerArrayReverse; |
1662 $innerArraySome = InnerArraySome; | 1668 $innerArraySome = InnerArraySome; |
1663 $innerArraySort = InnerArraySort; | 1669 $innerArraySort = InnerArraySort; |
1664 | 1670 |
1665 }); | 1671 }); |
OLD | NEW |