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

Side by Side Diff: runtime/lib/array.dart

Issue 10990055: Hide VM-only coreimpl List implementation types. These should not be (Closed) Base URL: https://dart.googlecode.com/svn/branches/bleeding_edge/dart
Patch Set: x64 as well, sigh. Created 8 years, 2 months 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
OLDNEW
1 // Copyright (c) 2012, the Dart project authors. Please see the AUTHORS file 1 // Copyright (c) 2012, the Dart project authors. Please see the AUTHORS file
2 // for details. All rights reserved. Use of this source code is governed by a 2 // for details. All rights reserved. Use of this source code is governed by a
3 // BSD-style license that can be found in the LICENSE file. 3 // BSD-style license that can be found in the LICENSE file.
4 4
5 5
6 // TODO(srdjan): Use shared array implementation. 6 // TODO(srdjan): Use shared array implementation.
7 class ObjectArray<E> implements List<E> { 7 class _ObjectArray<E> implements List<E> {
8 8
9 factory ObjectArray(int length) native "ObjectArray_allocate"; 9 factory _ObjectArray(int length) native "ObjectArray_allocate";
10 10
11 E operator [](int index) native "ObjectArray_getIndexed"; 11 E operator [](int index) native "ObjectArray_getIndexed";
12 12
13 void operator []=(int index, E value) native "ObjectArray_setIndexed"; 13 void operator []=(int index, E value) native "ObjectArray_setIndexed";
14 14
15 String toString() { 15 String toString() {
16 return Collections.collectionToString(this); 16 return Collections.collectionToString(this);
17 } 17 }
18 18
19 int get length native "ObjectArray_getLength"; 19 int get length native "ObjectArray_getLength";
20 20
21 void _copyFromObjectArray(ObjectArray src, 21 void _copyFromObjectArray(_ObjectArray src,
22 int srcStart, 22 int srcStart,
23 int dstStart, 23 int dstStart,
24 int count) 24 int count)
25 native "ObjectArray_copyFromObjectArray"; 25 native "ObjectArray_copyFromObjectArray";
26 26
27 E removeAt(int index) { 27 E removeAt(int index) {
28 throw const UnsupportedOperationException( 28 throw const UnsupportedOperationException(
29 "Cannot remove element of a non-extendable array"); 29 "Cannot remove element of a non-extendable array");
30 } 30 }
31 31
32 void setRange(int start, int length, List<E> from, [int startFrom = 0]) { 32 void setRange(int start, int length, List<E> from, [int startFrom = 0]) {
33 if (length < 0) { 33 if (length < 0) {
34 throw new ArgumentError("negative length $length"); 34 throw new ArgumentError("negative length $length");
35 } 35 }
36 if (from is ObjectArray) { 36 if (from is _ObjectArray) {
37 _copyFromObjectArray(from, startFrom, start, length); 37 _copyFromObjectArray(from, startFrom, start, length);
38 } else { 38 } else {
39 Arrays.copy(from, startFrom, this, start, length); 39 Arrays.copy(from, startFrom, this, start, length);
40 } 40 }
41 } 41 }
42 42
43 void removeRange(int start, int length) { 43 void removeRange(int start, int length) {
44 throw const UnsupportedOperationException( 44 throw const UnsupportedOperationException(
45 "Cannot remove range of a non-extendable array"); 45 "Cannot remove range of a non-extendable array");
46 } 46 }
47 47
48 void insertRange(int start, int length, [E initialValue = null]) { 48 void insertRange(int start, int length, [E initialValue = null]) {
49 throw const UnsupportedOperationException( 49 throw const UnsupportedOperationException(
50 "Cannot insert range in a non-extendable array"); 50 "Cannot insert range in a non-extendable array");
51 } 51 }
52 52
53 List<E> getRange(int start, int length) { 53 List<E> getRange(int start, int length) {
54 if (length == 0) return []; 54 if (length == 0) return [];
55 Arrays.rangeCheck(this, start, length); 55 Arrays.rangeCheck(this, start, length);
56 List list = new GrowableObjectArray<E>.withCapacity(length); 56 List list = new _GrowableObjectArray<E>.withCapacity(length);
57 list.length = length; 57 list.length = length;
58 Arrays.copy(this, start, list, 0, length); 58 Arrays.copy(this, start, list, 0, length);
59 return list; 59 return list;
60 } 60 }
61 61
62 /** 62 /**
63 * Collection interface. 63 * Collection interface.
64 */ 64 */
65 65
66 void forEach(f(E element)) { 66 void forEach(f(E element)) {
67 Collections.forEach(this, f); 67 Collections.forEach(this, f);
68 } 68 }
69 69
70 Collection map(f(E element)) { 70 Collection map(f(E element)) {
71 return Collections.map(this, new GrowableObjectArray.withCapacity(length), f ); 71 return Collections.map(
72 this, new _GrowableObjectArray.withCapacity(length), f);
72 } 73 }
73 74
74 reduce(initialValue, combine(previousValue, E element)) { 75 reduce(initialValue, combine(previousValue, E element)) {
75 return Collections.reduce(this, initialValue, combine); 76 return Collections.reduce(this, initialValue, combine);
76 } 77 }
77 78
78 Collection<E> filter(bool f(E element)) { 79 Collection<E> filter(bool f(E element)) {
79 return Collections.filter(this, new GrowableObjectArray<E>(), f); 80 return Collections.filter(this, new _GrowableObjectArray<E>(), f);
80 } 81 }
81 82
82 bool every(bool f(E element)) { 83 bool every(bool f(E element)) {
83 return Collections.every(this, f); 84 return Collections.every(this, f);
84 } 85 }
85 86
86 bool some(bool f(E element)) { 87 bool some(bool f(E element)) {
87 return Collections.some(this, f); 88 return Collections.some(this, f);
88 } 89 }
89 90
90 bool isEmpty() { 91 bool isEmpty() {
91 return this.length === 0; 92 return this.length === 0;
92 } 93 }
93 94
94 void sort(int compare(E a, E b)) { 95 void sort(int compare(E a, E b)) {
95 DualPivotQuicksort.sort(this, compare); 96 DualPivotQuicksort.sort(this, compare);
96 } 97 }
97 98
98 int indexOf(E element, [int start = 0]) { 99 int indexOf(E element, [int start = 0]) {
99 return Arrays.indexOf(this, element, start, this.length); 100 return Arrays.indexOf(this, element, start, this.length);
100 } 101 }
101 102
102 int lastIndexOf(E element, [int start = null]) { 103 int lastIndexOf(E element, [int start = null]) {
103 if (start === null) start = length - 1; 104 if (start === null) start = length - 1;
104 return Arrays.lastIndexOf(this, element, start); 105 return Arrays.lastIndexOf(this, element, start);
105 } 106 }
106 107
107 Iterator<E> iterator() { 108 Iterator<E> iterator() {
108 return new FixedSizeArrayIterator<E>(this); 109 return new _FixedSizeArrayIterator<E>(this);
109 } 110 }
110 111
111 void add(E element) { 112 void add(E element) {
112 throw const UnsupportedOperationException( 113 throw const UnsupportedOperationException(
113 "Cannot add to a non-extendable array"); 114 "Cannot add to a non-extendable array");
114 } 115 }
115 116
116 void addLast(E element) { 117 void addLast(E element) {
117 add(element); 118 add(element);
118 } 119 }
(...skipping 17 matching lines...) Expand all
136 throw const UnsupportedOperationException( 137 throw const UnsupportedOperationException(
137 "Cannot remove in a non-extendable array"); 138 "Cannot remove in a non-extendable array");
138 } 139 }
139 140
140 E last() { 141 E last() {
141 return this[length - 1]; 142 return this[length - 1];
142 } 143 }
143 } 144 }
144 145
145 146
146 // This is essentially the same class as ObjectArray, but it does not 147 // This is essentially the same class as _ObjectArray, but it does not
147 // permit any modification of array elements from Dart code. We use 148 // permit any modification of array elements from Dart code. We use
148 // this class for arrays constructed from Dart array literals. 149 // this class for arrays constructed from Dart array literals.
149 // TODO(hausner): We should consider the trade-offs between two 150 // TODO(hausner): We should consider the trade-offs between two
150 // classes (and inline cache misses) versus a field in the native 151 // classes (and inline cache misses) versus a field in the native
151 // implementation (checks when modifying). We should keep watching 152 // implementation (checks when modifying). We should keep watching
152 // the inline cache misses. 153 // the inline cache misses.
153 class ImmutableArray<E> implements List<E> { 154 class _ImmutableArray<E> implements List<E> {
154 155
155 factory ImmutableArray._uninstantiable() { 156 factory _ImmutableArray._uninstantiable() {
156 throw const UnsupportedOperationException( 157 throw const UnsupportedOperationException(
157 "ImmutableArray can only be allocated by the VM"); 158 "ImmutableArray can only be allocated by the VM");
158 } 159 }
159 160
160 E operator [](int index) native "ObjectArray_getIndexed"; 161 E operator [](int index) native "ObjectArray_getIndexed";
161 162
162 void operator []=(int index, E value) { 163 void operator []=(int index, E value) {
163 throw const UnsupportedOperationException( 164 throw const UnsupportedOperationException(
164 "Cannot modify an immutable array"); 165 "Cannot modify an immutable array");
165 } 166 }
(...skipping 36 matching lines...) Expand 10 before | Expand all | Expand 10 after
202 203
203 /** 204 /**
204 * Collection interface. 205 * Collection interface.
205 */ 206 */
206 207
207 void forEach(f(E element)) { 208 void forEach(f(E element)) {
208 Collections.forEach(this, f); 209 Collections.forEach(this, f);
209 } 210 }
210 211
211 Collection map(f(E element)) { 212 Collection map(f(E element)) {
212 return Collections.map(this, new GrowableObjectArray.withCapacity(length), f ); 213 return Collections.map(
214 this, new _GrowableObjectArray.withCapacity(length), f);
213 } 215 }
214 216
215 reduce(initialValue, combine(previousValue, E element)) { 217 reduce(initialValue, combine(previousValue, E element)) {
216 return Collections.reduce(this, initialValue, combine); 218 return Collections.reduce(this, initialValue, combine);
217 } 219 }
218 220
219 Collection<E> filter(bool f(E element)) { 221 Collection<E> filter(bool f(E element)) {
220 return Collections.filter(this, new GrowableObjectArray<E>(), f); 222 return Collections.filter(this, new _GrowableObjectArray<E>(), f);
221 } 223 }
222 224
223 bool every(bool f(E element)) { 225 bool every(bool f(E element)) {
224 return Collections.every(this, f); 226 return Collections.every(this, f);
225 } 227 }
226 228
227 bool some(bool f(E element)) { 229 bool some(bool f(E element)) {
228 return Collections.some(this, f); 230 return Collections.some(this, f);
229 } 231 }
230 232
(...skipping 13 matching lines...) Expand all
244 int indexOf(E element, [int start = 0]) { 246 int indexOf(E element, [int start = 0]) {
245 return Arrays.indexOf(this, element, start, this.length); 247 return Arrays.indexOf(this, element, start, this.length);
246 } 248 }
247 249
248 int lastIndexOf(E element, [int start = null]) { 250 int lastIndexOf(E element, [int start = null]) {
249 if (start === null) start = length - 1; 251 if (start === null) start = length - 1;
250 return Arrays.lastIndexOf(this, element, start); 252 return Arrays.lastIndexOf(this, element, start);
251 } 253 }
252 254
253 Iterator<E> iterator() { 255 Iterator<E> iterator() {
254 return new FixedSizeArrayIterator<E>(this); 256 return new _FixedSizeArrayIterator<E>(this);
255 } 257 }
256 258
257 void add(E element) { 259 void add(E element) {
258 throw const UnsupportedOperationException( 260 throw const UnsupportedOperationException(
259 "Cannot add to an immutable array"); 261 "Cannot add to an immutable array");
260 } 262 }
261 263
262 void addLast(E element) { 264 void addLast(E element) {
263 add(element); 265 add(element);
264 } 266 }
(...skipping 18 matching lines...) Expand all
283 "Cannot remove in a non-extendable array"); 285 "Cannot remove in a non-extendable array");
284 } 286 }
285 287
286 E last() { 288 E last() {
287 return this[length - 1]; 289 return this[length - 1];
288 } 290 }
289 } 291 }
290 292
291 293
292 // Iterator for arrays with fixed size. 294 // Iterator for arrays with fixed size.
293 class FixedSizeArrayIterator<E> implements Iterator<E> { 295 class _FixedSizeArrayIterator<E> implements Iterator<E> {
294 FixedSizeArrayIterator(List array) 296 _FixedSizeArrayIterator(List array)
295 : _array = array, _length = array.length, _pos = 0 { 297 : _array = array, _length = array.length, _pos = 0 {
296 assert(array is ObjectArray || array is ImmutableArray); 298 assert(array is _ObjectArray || array is _ImmutableArray);
297 } 299 }
298 300
299 bool hasNext() { 301 bool hasNext() {
300 return _length > _pos; 302 return _length > _pos;
301 } 303 }
302 304
303 E next() { 305 E next() {
304 if (!hasNext()) { 306 if (!hasNext()) {
305 throw const NoMoreElementsException(); 307 throw const NoMoreElementsException();
306 } 308 }
307 return _array[_pos++]; 309 return _array[_pos++];
308 } 310 }
309 311
310 final List<E> _array; 312 final List<E> _array;
311 final int _length; // Cache array length for faster access. 313 final int _length; // Cache array length for faster access.
312 int _pos; 314 int _pos;
313 } 315 }
OLDNEW

Powered by Google App Engine
This is Rietveld 408576698