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

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

Issue 8339015: Rename GrowableObjectArray to ListImplementation. (Closed) Base URL: http://dart.googlecode.com/svn/branches/bleeding_edge/dart/
Patch Set: Created 9 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
« no previous file with comments | « runtime/lib/lib_impl_sources.gypi ('k') | runtime/vm/parser.cc » ('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 (c) 2011, the Dart project authors. Please see the AUTHORS file 1 // Copyright (c) 2011, 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 class GrowableObjectArray<T> implements Array<T> { 5 class ListImplementation<T> implements Array<T> {
6 ObjectArray<T> backingArray; 6 ObjectArray<T> backingArray;
7 7
8 void copyFrom(List<Object> src, int srcStart, int dstStart, int count) { 8 void copyFrom(List<Object> src, int srcStart, int dstStart, int count) {
9 Arrays.copy(src, srcStart, this, dstStart, count); 9 Arrays.copy(src, srcStart, this, dstStart, count);
10 } 10 }
11 11
12 void setRange(int start, int length, List<T> from, [int startFrom = 0]) { 12 void setRange(int start, int length, List<T> from, [int startFrom = 0]) {
13 if (length < 0) { 13 if (length < 0) {
14 throw new IllegalArgumentException("negative length $length"); 14 throw new IllegalArgumentException("negative length $length");
15 } 15 }
(...skipping 53 matching lines...) Expand 10 before | Expand all | Expand 10 after
69 return new List<T>.fromList(this, start, start + length); 69 return new List<T>.fromList(this, start, start + length);
70 } 70 }
71 71
72 // The length of this growable array. It is always less than the 72 // The length of this growable array. It is always less than the
73 // length of the backing array. 73 // length of the backing array.
74 int _length; 74 int _length;
75 // Constant used by indexOf and lastIndexOf when the element given 75 // Constant used by indexOf and lastIndexOf when the element given
76 // is not in the array. 76 // is not in the array.
77 static final int ABSENT = -1; 77 static final int ABSENT = -1;
78 78
79 GrowableObjectArray() 79 ListImplementation()
80 : _length = 0, backingArray = new ObjectArray<T>(4) {} 80 : _length = 0, backingArray = new ObjectArray<T>(4) {}
81 81
82 GrowableObjectArray.withCapacity(int capacity) { 82 ListImplementation.withCapacity(int capacity) {
83 _length = 0; 83 _length = 0;
84 if (capacity <= 0) { 84 if (capacity <= 0) {
85 capacity = 4; 85 capacity = 4;
86 } 86 }
87 backingArray = new ObjectArray<T>(capacity); 87 backingArray = new ObjectArray<T>(capacity);
88 } 88 }
89 89
90 GrowableObjectArray._usingArray(Array<T> array) { 90 ListImplementation._usingArray(Array<T> array) {
91 backingArray = array; 91 backingArray = array;
92 _length = array.length; 92 _length = array.length;
93 if (_length == 0) { 93 if (_length == 0) {
94 grow(4); 94 grow(4);
95 } 95 }
96 } 96 }
97 97
98 factory GrowableObjectArray.from(Collection<T> other) { 98 factory ListImplementation.from(Collection<T> other) {
99 Array result = new GrowableObjectArray(); 99 List result = new List();
100 result.addAll(other); 100 result.addAll(other);
101 return result; 101 return result;
102 } 102 }
103 103
104 int get length() { 104 int get length() {
105 return _length; 105 return _length;
106 } 106 }
107 107
108 void set length(int new_length) { 108 void set length(int new_length) {
109 if (new_length >= backingArray.length) { 109 if (new_length >= backingArray.length) {
(...skipping 73 matching lines...) Expand 10 before | Expand all | Expand 10 after
183 183
184 void forEach(f(T element)) { 184 void forEach(f(T element)) {
185 // TODO(srdjan): Use Collections.forEach(this, f); 185 // TODO(srdjan): Use Collections.forEach(this, f);
186 // Using backingArray directly improves DeltaBlue performance by 25%. 186 // Using backingArray directly improves DeltaBlue performance by 25%.
187 for (int i = 0; i < _length; i++) { 187 for (int i = 0; i < _length; i++) {
188 f(backingArray[i]); 188 f(backingArray[i]);
189 } 189 }
190 } 190 }
191 191
192 Collection<T> filter(bool f(T element)) { 192 Collection<T> filter(bool f(T element)) {
193 return Collections.filter(this, new GrowableObjectArray<T>(), f); 193 return Collections.filter(this, new List<T>(), f);
194 } 194 }
195 195
196 bool every(bool f(T element)) { 196 bool every(bool f(T element)) {
197 return Collections.every(this, f); 197 return Collections.every(this, f);
198 } 198 }
199 199
200 bool some(bool f(T element)) { 200 bool some(bool f(T element)) {
201 return Collections.some(this, f); 201 return Collections.some(this, f);
202 } 202 }
203 203
204 bool isEmpty() { 204 bool isEmpty() {
205 return this.length === 0; 205 return this.length === 0;
206 } 206 }
207 207
208 void clear() { 208 void clear() {
209 this.length = 0; 209 this.length = 0;
210 } 210 }
211 211
212 void sort(int compare(T a, T b)) { 212 void sort(int compare(T a, T b)) {
213 DualPivotQuicksort.sort(this, compare); 213 DualPivotQuicksort.sort(this, compare);
214 } 214 }
215 215
216 Iterator<T> iterator() { 216 Iterator<T> iterator() {
217 return new VariableSizeArrayIterator<T>(this); 217 return new ListIterator<T>(this);
218 } 218 }
219 } 219 }
220 220
221 221
222 // Iterator for arrays with variable size. 222 // Iterator for lists with variable size.
223 class VariableSizeArrayIterator<T> implements Iterator<T> { 223 class ListIterator<T> implements Iterator<T> {
224 VariableSizeArrayIterator(GrowableObjectArray<T> array) 224 ListIterator(List<T> this._list) : _pos = 0;
225 : _array = array, _pos = 0 {
226 }
227 225
228 bool hasNext() { 226 bool hasNext() {
229 return _array._length > _pos; 227 return _list._length > _pos;
230 } 228 }
231 229
232 T next() { 230 T next() {
233 if (!hasNext()) { 231 if (!hasNext()) {
234 throw const NoMoreElementsException(); 232 throw const NoMoreElementsException();
235 } 233 }
236 return _array[_pos++]; 234 return _list[_pos++];
237 } 235 }
238 236
239 final GrowableObjectArray<T> _array; 237 final List<T> _list;
240 int _pos; 238 int _pos;
241 } 239 }
242 240
OLDNEW
« no previous file with comments | « runtime/lib/lib_impl_sources.gypi ('k') | runtime/vm/parser.cc » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698