Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(870)

Side by Side Diff: src/array.js

Issue 8404030: Version 3.7.1 (Closed) Base URL: http://v8.googlecode.com/svn/trunk/
Patch Set: Created 9 years, 1 month ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch | Annotate | Revision Log
« no previous file with comments | « src/arm/stub-cache-arm.cc ('k') | src/assembler.h » ('j') | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
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 995 matching lines...) Expand 10 before | Expand all | Expand 10 after
1006 // Pull out the length so that modifications to the length in the 1006 // Pull out the length so that modifications to the length in the
1007 // loop will not affect the looping and side effects are visible. 1007 // loop will not affect the looping and side effects are visible.
1008 var array = ToObject(this); 1008 var array = ToObject(this);
1009 var length = ToUint32(array.length); 1009 var length = ToUint32(array.length);
1010 1010
1011 if (!IS_SPEC_FUNCTION(f)) { 1011 if (!IS_SPEC_FUNCTION(f)) {
1012 throw MakeTypeError('called_non_callable', [ f ]); 1012 throw MakeTypeError('called_non_callable', [ f ]);
1013 } 1013 }
1014 if (IS_NULL_OR_UNDEFINED(receiver)) { 1014 if (IS_NULL_OR_UNDEFINED(receiver)) {
1015 receiver = %GetDefaultReceiver(f) || receiver; 1015 receiver = %GetDefaultReceiver(f) || receiver;
1016 } else if (!IS_SPEC_OBJECT(receiver)) {
1017 receiver = ToObject(receiver);
1016 } 1018 }
1017 1019
1018 var result = []; 1020 var result = new $Array();
1019 var result_length = 0; 1021 var accumulator = new InternalArray();
1022 var accumulator_length = 0;
1020 for (var i = 0; i < length; i++) { 1023 for (var i = 0; i < length; i++) {
1021 var current = array[i]; 1024 var current = array[i];
1022 if (!IS_UNDEFINED(current) || i in array) { 1025 if (!IS_UNDEFINED(current) || i in array) {
1023 if (%_CallFunction(receiver, current, i, array, f)) { 1026 if (%_CallFunction(receiver, current, i, array, f)) {
1024 result[result_length++] = current; 1027 accumulator[accumulator_length++] = current;
1025 } 1028 }
1026 } 1029 }
1027 } 1030 }
1031 %MoveArrayContents(accumulator, result);
1028 return result; 1032 return result;
1029 } 1033 }
1030 1034
1031 1035
1032 function ArrayForEach(f, receiver) { 1036 function ArrayForEach(f, receiver) {
1033 if (IS_NULL_OR_UNDEFINED(this) && !IS_UNDETECTABLE(this)) { 1037 if (IS_NULL_OR_UNDEFINED(this) && !IS_UNDETECTABLE(this)) {
1034 throw MakeTypeError("called_on_null_or_undefined", 1038 throw MakeTypeError("called_on_null_or_undefined",
1035 ["Array.prototype.forEach"]); 1039 ["Array.prototype.forEach"]);
1036 } 1040 }
1037 1041
1038 // Pull out the length so that modifications to the length in the 1042 // Pull out the length so that modifications to the length in the
1039 // loop will not affect the looping and side effects are visible. 1043 // loop will not affect the looping and side effects are visible.
1040 var array = ToObject(this); 1044 var array = ToObject(this);
1041 var length = TO_UINT32(array.length); 1045 var length = TO_UINT32(array.length);
1042 1046
1043 if (!IS_SPEC_FUNCTION(f)) { 1047 if (!IS_SPEC_FUNCTION(f)) {
1044 throw MakeTypeError('called_non_callable', [ f ]); 1048 throw MakeTypeError('called_non_callable', [ f ]);
1045 } 1049 }
1046 if (IS_NULL_OR_UNDEFINED(receiver)) { 1050 if (IS_NULL_OR_UNDEFINED(receiver)) {
1047 receiver = %GetDefaultReceiver(f) || receiver; 1051 receiver = %GetDefaultReceiver(f) || receiver;
1052 } else if (!IS_SPEC_OBJECT(receiver)) {
1053 receiver = ToObject(receiver);
1048 } 1054 }
1049 1055
1050 for (var i = 0; i < length; i++) { 1056 for (var i = 0; i < length; i++) {
1051 var current = array[i]; 1057 var current = array[i];
1052 if (!IS_UNDEFINED(current) || i in array) { 1058 if (!IS_UNDEFINED(current) || i in array) {
1053 %_CallFunction(receiver, current, i, array, f); 1059 %_CallFunction(receiver, current, i, array, f);
1054 } 1060 }
1055 } 1061 }
1056 } 1062 }
1057 1063
1058 1064
1059 // Executes the function once for each element present in the 1065 // Executes the function once for each element present in the
1060 // array until it finds one where callback returns true. 1066 // array until it finds one where callback returns true.
1061 function ArraySome(f, receiver) { 1067 function ArraySome(f, receiver) {
1062 if (IS_NULL_OR_UNDEFINED(this) && !IS_UNDETECTABLE(this)) { 1068 if (IS_NULL_OR_UNDEFINED(this) && !IS_UNDETECTABLE(this)) {
1063 throw MakeTypeError("called_on_null_or_undefined", 1069 throw MakeTypeError("called_on_null_or_undefined",
1064 ["Array.prototype.some"]); 1070 ["Array.prototype.some"]);
1065 } 1071 }
1066 1072
1067 // Pull out the length so that modifications to the length in the 1073 // Pull out the length so that modifications to the length in the
1068 // loop will not affect the looping and side effects are visible. 1074 // loop will not affect the looping and side effects are visible.
1069 var array = ToObject(this); 1075 var array = ToObject(this);
1070 var length = TO_UINT32(array.length); 1076 var length = TO_UINT32(array.length);
1071 1077
1072 if (!IS_SPEC_FUNCTION(f)) { 1078 if (!IS_SPEC_FUNCTION(f)) {
1073 throw MakeTypeError('called_non_callable', [ f ]); 1079 throw MakeTypeError('called_non_callable', [ f ]);
1074 } 1080 }
1075 if (IS_NULL_OR_UNDEFINED(receiver)) { 1081 if (IS_NULL_OR_UNDEFINED(receiver)) {
1076 receiver = %GetDefaultReceiver(f) || receiver; 1082 receiver = %GetDefaultReceiver(f) || receiver;
1083 } else if (!IS_SPEC_OBJECT(receiver)) {
1084 receiver = ToObject(receiver);
1077 } 1085 }
1078 1086
1079 for (var i = 0; i < length; i++) { 1087 for (var i = 0; i < length; i++) {
1080 var current = array[i]; 1088 var current = array[i];
1081 if (!IS_UNDEFINED(current) || i in array) { 1089 if (!IS_UNDEFINED(current) || i in array) {
1082 if (%_CallFunction(receiver, current, i, array, f)) return true; 1090 if (%_CallFunction(receiver, current, i, array, f)) return true;
1083 } 1091 }
1084 } 1092 }
1085 return false; 1093 return false;
1086 } 1094 }
1087 1095
1088 1096
1089 function ArrayEvery(f, receiver) { 1097 function ArrayEvery(f, receiver) {
1090 if (IS_NULL_OR_UNDEFINED(this) && !IS_UNDETECTABLE(this)) { 1098 if (IS_NULL_OR_UNDEFINED(this) && !IS_UNDETECTABLE(this)) {
1091 throw MakeTypeError("called_on_null_or_undefined", 1099 throw MakeTypeError("called_on_null_or_undefined",
1092 ["Array.prototype.every"]); 1100 ["Array.prototype.every"]);
1093 } 1101 }
1094 1102
1095 // Pull out the length so that modifications to the length in the 1103 // Pull out the length so that modifications to the length in the
1096 // loop will not affect the looping and side effects are visible. 1104 // loop will not affect the looping and side effects are visible.
1097 var array = ToObject(this); 1105 var array = ToObject(this);
1098 var length = TO_UINT32(array.length); 1106 var length = TO_UINT32(array.length);
1099 1107
1100 if (!IS_SPEC_FUNCTION(f)) { 1108 if (!IS_SPEC_FUNCTION(f)) {
1101 throw MakeTypeError('called_non_callable', [ f ]); 1109 throw MakeTypeError('called_non_callable', [ f ]);
1102 } 1110 }
1103 if (IS_NULL_OR_UNDEFINED(receiver)) { 1111 if (IS_NULL_OR_UNDEFINED(receiver)) {
1104 receiver = %GetDefaultReceiver(f) || receiver; 1112 receiver = %GetDefaultReceiver(f) || receiver;
1113 } else if (!IS_SPEC_OBJECT(receiver)) {
1114 receiver = ToObject(receiver);
1105 } 1115 }
1106 1116
1107 for (var i = 0; i < length; i++) { 1117 for (var i = 0; i < length; i++) {
1108 var current = array[i]; 1118 var current = array[i];
1109 if (!IS_UNDEFINED(current) || i in array) { 1119 if (!IS_UNDEFINED(current) || i in array) {
1110 if (!%_CallFunction(receiver, current, i, array, f)) return false; 1120 if (!%_CallFunction(receiver, current, i, array, f)) return false;
1111 } 1121 }
1112 } 1122 }
1113 return true; 1123 return true;
1114 } 1124 }
1115 1125
1116 function ArrayMap(f, receiver) { 1126 function ArrayMap(f, receiver) {
1117 if (IS_NULL_OR_UNDEFINED(this) && !IS_UNDETECTABLE(this)) { 1127 if (IS_NULL_OR_UNDEFINED(this) && !IS_UNDETECTABLE(this)) {
1118 throw MakeTypeError("called_on_null_or_undefined", 1128 throw MakeTypeError("called_on_null_or_undefined",
1119 ["Array.prototype.map"]); 1129 ["Array.prototype.map"]);
1120 } 1130 }
1121 1131
1122 // Pull out the length so that modifications to the length in the 1132 // Pull out the length so that modifications to the length in the
1123 // loop will not affect the looping and side effects are visible. 1133 // loop will not affect the looping and side effects are visible.
1124 var array = ToObject(this); 1134 var array = ToObject(this);
1125 var length = TO_UINT32(array.length); 1135 var length = TO_UINT32(array.length);
1126 1136
1127 if (!IS_SPEC_FUNCTION(f)) { 1137 if (!IS_SPEC_FUNCTION(f)) {
1128 throw MakeTypeError('called_non_callable', [ f ]); 1138 throw MakeTypeError('called_non_callable', [ f ]);
1129 } 1139 }
1130 if (IS_NULL_OR_UNDEFINED(receiver)) { 1140 if (IS_NULL_OR_UNDEFINED(receiver)) {
1131 receiver = %GetDefaultReceiver(f) || receiver; 1141 receiver = %GetDefaultReceiver(f) || receiver;
1142 } else if (!IS_SPEC_OBJECT(receiver)) {
1143 receiver = ToObject(receiver);
1132 } 1144 }
1133 1145
1134 var result = new $Array(); 1146 var result = new $Array();
1135 var accumulator = new InternalArray(length); 1147 var accumulator = new InternalArray(length);
1136 for (var i = 0; i < length; i++) { 1148 for (var i = 0; i < length; i++) {
1137 var current = array[i]; 1149 var current = array[i];
1138 if (!IS_UNDEFINED(current) || i in array) { 1150 if (!IS_UNDEFINED(current) || i in array) {
1139 accumulator[i] = %_CallFunction(receiver, current, i, array, f); 1151 accumulator[i] = %_CallFunction(receiver, current, i, array, f);
1140 } 1152 }
1141 } 1153 }
(...skipping 261 matching lines...) Expand 10 before | Expand all | Expand 10 after
1403 // exposed to user code. 1415 // exposed to user code.
1404 // Adding only the functions that are actually used. 1416 // Adding only the functions that are actually used.
1405 SetUpLockedPrototype(InternalArray, $Array(), $Array( 1417 SetUpLockedPrototype(InternalArray, $Array(), $Array(
1406 "join", getFunction("join", ArrayJoin), 1418 "join", getFunction("join", ArrayJoin),
1407 "pop", getFunction("pop", ArrayPop), 1419 "pop", getFunction("pop", ArrayPop),
1408 "push", getFunction("push", ArrayPush) 1420 "push", getFunction("push", ArrayPush)
1409 )); 1421 ));
1410 } 1422 }
1411 1423
1412 SetUpArray(); 1424 SetUpArray();
OLDNEW
« no previous file with comments | « src/arm/stub-cache-arm.cc ('k') | src/assembler.h » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698