| OLD | NEW |
| 1 // Copyright 2012 the V8 project authors. All rights reserved. | 1 // Copyright 2012 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 983 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 994 // the prototype chain on non-Array objects. | 994 // the prototype chain on non-Array objects. |
| 995 // We do this by copying them to this object and sorting only | 995 // We do this by copying them to this object and sorting only |
| 996 // local elements. This is not very efficient, but sorting with | 996 // local elements. This is not very efficient, but sorting with |
| 997 // inherited elements happens very, very rarely, if at all. | 997 // inherited elements happens very, very rarely, if at all. |
| 998 // The specification allows "implementation dependent" behavior | 998 // The specification allows "implementation dependent" behavior |
| 999 // if an element on the prototype chain has an element that | 999 // if an element on the prototype chain has an element that |
| 1000 // might interact with sorting. | 1000 // might interact with sorting. |
| 1001 max_prototype_element = CopyFromPrototype(this, length); | 1001 max_prototype_element = CopyFromPrototype(this, length); |
| 1002 } | 1002 } |
| 1003 | 1003 |
| 1004 var num_non_undefined = %RemoveArrayHoles(this, length); | 1004 var num_non_undefined = %IsObserved(this) ? |
| 1005 -1 : %RemoveArrayHoles(this, length); |
| 1006 |
| 1005 if (num_non_undefined == -1) { | 1007 if (num_non_undefined == -1) { |
| 1006 // There were indexed accessors in the array. Move array holes and | 1008 // The array is observed, or there were indexed accessors in the array. |
| 1007 // undefineds to the end using a Javascript function that is safe | 1009 // Move array holes and undefineds to the end using a Javascript function |
| 1008 // in the presence of accessors. | 1010 // that is safe in the presence of accessors and is observable. |
| 1009 num_non_undefined = SafeRemoveArrayHoles(this); | 1011 num_non_undefined = SafeRemoveArrayHoles(this); |
| 1010 } | 1012 } |
| 1011 | 1013 |
| 1012 QuickSort(this, 0, num_non_undefined); | 1014 QuickSort(this, 0, num_non_undefined); |
| 1013 | 1015 |
| 1014 if (!is_array && (num_non_undefined + 1 < max_prototype_element)) { | 1016 if (!is_array && (num_non_undefined + 1 < max_prototype_element)) { |
| 1015 // For compatibility with JSC, we shadow any elements in the prototype | 1017 // For compatibility with JSC, we shadow any elements in the prototype |
| 1016 // chain that has become exposed by sort moving a hole to its position. | 1018 // chain that has become exposed by sort moving a hole to its position. |
| 1017 ShadowPrototypeElements(this, num_non_undefined, max_prototype_element); | 1019 ShadowPrototypeElements(this, num_non_undefined, max_prototype_element); |
| 1018 } | 1020 } |
| (...skipping 527 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 1546 )); | 1548 )); |
| 1547 | 1549 |
| 1548 SetUpLockedPrototype(InternalPackedArray, $Array(), $Array( | 1550 SetUpLockedPrototype(InternalPackedArray, $Array(), $Array( |
| 1549 "join", getFunction("join", ArrayJoin), | 1551 "join", getFunction("join", ArrayJoin), |
| 1550 "pop", getFunction("pop", ArrayPop), | 1552 "pop", getFunction("pop", ArrayPop), |
| 1551 "push", getFunction("push", ArrayPush) | 1553 "push", getFunction("push", ArrayPush) |
| 1552 )); | 1554 )); |
| 1553 } | 1555 } |
| 1554 | 1556 |
| 1555 SetUpArray(); | 1557 SetUpArray(); |
| OLD | NEW |