| OLD | NEW |
| 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 _List<E> implements List<E> { | 7 class _List<E> implements List<E> { |
| 8 static final int _classId = (new _List(0))._cid; | 8 static final int _classId = (new _List(0))._cid; |
| 9 | 9 |
| 10 factory _List(length) native "List_allocate"; | 10 factory _List(length) native "List_allocate"; |
| (...skipping 60 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 71 if (end < start || end > this.length) { | 71 if (end < start || end > this.length) { |
| 72 throw new RangeError.range(end, start, this.length); | 72 throw new RangeError.range(end, start, this.length); |
| 73 } | 73 } |
| 74 int length = end - start; | 74 int length = end - start; |
| 75 if (length == 0) return; | 75 if (length == 0) return; |
| 76 | 76 |
| 77 if (iterable is _List) { | 77 if (iterable is _List) { |
| 78 _copyFromObjectArray(iterable, skipCount, start, length); | 78 _copyFromObjectArray(iterable, skipCount, start, length); |
| 79 } else { | 79 } else { |
| 80 if (iterable is List) { | 80 if (iterable is List) { |
| 81 Arrays.copy(iterable, skipCount, this, start, length); | 81 Lists.copy(iterable, skipCount, this, start, length); |
| 82 } else { | 82 } else { |
| 83 Iterator it = iterable.iterator; | 83 Iterator it = iterable.iterator; |
| 84 while (skipCount > 0) { | 84 while (skipCount > 0) { |
| 85 if (!it.moveNext()) return; | 85 if (!it.moveNext()) return; |
| 86 skipCount--; | 86 skipCount--; |
| 87 } | 87 } |
| 88 for (int i = start; i < end; i++) { | 88 for (int i = start; i < end; i++) { |
| 89 if (!it.moveNext()) return; | 89 if (!it.moveNext()) return; |
| 90 this[i] = it.current; | 90 this[i] = it.current; |
| 91 } | 91 } |
| 92 } | 92 } |
| 93 } | 93 } |
| 94 } | 94 } |
| 95 | 95 |
| 96 void removeRange(int start, int end) { | 96 void removeRange(int start, int end) { |
| 97 throw new UnsupportedError( | 97 throw new UnsupportedError( |
| 98 "Cannot remove range of a non-extendable array"); | 98 "Cannot remove range of a non-extendable array"); |
| 99 } | 99 } |
| 100 | 100 |
| 101 void replaceRange(int start, int end, Iterable<E> iterable) { | 101 void replaceRange(int start, int end, Iterable<E> iterable) { |
| 102 throw new UnsupportedError( | 102 throw new UnsupportedError( |
| 103 "Cannot remove range of a non-extendable array"); | 103 "Cannot remove range of a non-extendable array"); |
| 104 } | 104 } |
| 105 | 105 |
| 106 void fillRange(int start, int end, [E fillValue]) { | 106 void fillRange(int start, int end, [E fillValue]) { |
| 107 IterableMixinWorkaround.fillRangeList(this, start, end, fillValue); | 107 IterableMixinWorkaround.fillRangeList(this, start, end, fillValue); |
| 108 } | 108 } |
| 109 | 109 |
| 110 List<E> sublist(int start, [int end]) { | 110 List<E> sublist(int start, [int end]) { |
| 111 Arrays.indicesCheck(this, start, end); | 111 Lists.indicesCheck(this, start, end); |
| 112 if (end == null) end = this.length; | 112 if (end == null) end = this.length; |
| 113 int length = end - start; | 113 int length = end - start; |
| 114 if (start == end) return []; | 114 if (start == end) return []; |
| 115 List list = new _GrowableList<E>.withCapacity(length); | 115 List list = new _GrowableList<E>.withCapacity(length); |
| 116 list.length = length; | 116 list.length = length; |
| 117 Arrays.copy(this, start, list, 0, length); | 117 Lists.copy(this, start, list, 0, length); |
| 118 return list; | 118 return list; |
| 119 } | 119 } |
| 120 | 120 |
| 121 // Iterable interface. | 121 // Iterable interface. |
| 122 | 122 |
| 123 bool contains(Object element) { | 123 bool contains(Object element) { |
| 124 return IterableMixinWorkaround.contains(this, element); | 124 return IterableMixinWorkaround.contains(this, element); |
| 125 } | 125 } |
| 126 | 126 |
| 127 void forEach(f(E element)) { | 127 void forEach(f(E element)) { |
| (...skipping 74 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 202 | 202 |
| 203 void sort([int compare(E a, E b)]) { | 203 void sort([int compare(E a, E b)]) { |
| 204 IterableMixinWorkaround.sortList(this, compare); | 204 IterableMixinWorkaround.sortList(this, compare); |
| 205 } | 205 } |
| 206 | 206 |
| 207 void shuffle([Random random]) { | 207 void shuffle([Random random]) { |
| 208 IterableMixinWorkaround.shuffleList(this, random); | 208 IterableMixinWorkaround.shuffleList(this, random); |
| 209 } | 209 } |
| 210 | 210 |
| 211 int indexOf(Object element, [int start = 0]) { | 211 int indexOf(Object element, [int start = 0]) { |
| 212 return Arrays.indexOf(this, element, start, this.length); | 212 return Lists.indexOf(this, element, start, this.length); |
| 213 } | 213 } |
| 214 | 214 |
| 215 int lastIndexOf(Object element, [int start = null]) { | 215 int lastIndexOf(Object element, [int start = null]) { |
| 216 if (start == null) start = length - 1; | 216 if (start == null) start = length - 1; |
| 217 return Arrays.lastIndexOf(this, element, start); | 217 return Lists.lastIndexOf(this, element, start); |
| 218 } | 218 } |
| 219 | 219 |
| 220 Iterator<E> get iterator { | 220 Iterator<E> get iterator { |
| 221 return new _FixedSizeArrayIterator<E>(this); | 221 return new _FixedSizeArrayIterator<E>(this); |
| 222 } | 222 } |
| 223 | 223 |
| 224 void add(E element) { | 224 void add(E element) { |
| 225 throw new UnsupportedError( | 225 throw new UnsupportedError( |
| 226 "Cannot add to a non-extendable array"); | 226 "Cannot add to a non-extendable array"); |
| 227 } | 227 } |
| (...skipping 126 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 354 throw new UnsupportedError( | 354 throw new UnsupportedError( |
| 355 "Cannot modify an immutable array"); | 355 "Cannot modify an immutable array"); |
| 356 } | 356 } |
| 357 | 357 |
| 358 void replaceRange(int start, int end, Iterable<E> iterable) { | 358 void replaceRange(int start, int end, Iterable<E> iterable) { |
| 359 throw new UnsupportedError( | 359 throw new UnsupportedError( |
| 360 "Cannot modify an immutable array"); | 360 "Cannot modify an immutable array"); |
| 361 } | 361 } |
| 362 | 362 |
| 363 List<E> sublist(int start, [int end]) { | 363 List<E> sublist(int start, [int end]) { |
| 364 Arrays.indicesCheck(this, start, end); | 364 Lists.indicesCheck(this, start, end); |
| 365 if (end == null) end = this.length; | 365 if (end == null) end = this.length; |
| 366 int length = end - start; | 366 int length = end - start; |
| 367 if (start == end) return []; | 367 if (start == end) return []; |
| 368 List list = new List<E>(); | 368 List list = new List<E>(); |
| 369 list.length = length; | 369 list.length = length; |
| 370 Arrays.copy(this, start, list, 0, length); | 370 Lists.copy(this, start, list, 0, length); |
| 371 return list; | 371 return list; |
| 372 } | 372 } |
| 373 | 373 |
| 374 Iterable<E> getRange(int start, int end) { | 374 Iterable<E> getRange(int start, int end) { |
| 375 return IterableMixinWorkaround.getRangeList(this, start, end); | 375 return IterableMixinWorkaround.getRangeList(this, start, end); |
| 376 } | 376 } |
| 377 | 377 |
| 378 // Collection interface. | 378 // Collection interface. |
| 379 | 379 |
| 380 bool contains(Object element) { | 380 bool contains(Object element) { |
| (...skipping 84 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 465 void shuffle([Random random]) { | 465 void shuffle([Random random]) { |
| 466 throw new UnsupportedError( | 466 throw new UnsupportedError( |
| 467 "Cannot modify an immutable array"); | 467 "Cannot modify an immutable array"); |
| 468 } | 468 } |
| 469 | 469 |
| 470 String toString() { | 470 String toString() { |
| 471 return IterableMixinWorkaround.toStringIterable(this, '[', ']'); | 471 return IterableMixinWorkaround.toStringIterable(this, '[', ']'); |
| 472 } | 472 } |
| 473 | 473 |
| 474 int indexOf(Object element, [int start = 0]) { | 474 int indexOf(Object element, [int start = 0]) { |
| 475 return Arrays.indexOf(this, element, start, this.length); | 475 return Lists.indexOf(this, element, start, this.length); |
| 476 } | 476 } |
| 477 | 477 |
| 478 int lastIndexOf(Object element, [int start = null]) { | 478 int lastIndexOf(Object element, [int start = null]) { |
| 479 if (start == null) start = length - 1; | 479 if (start == null) start = length - 1; |
| 480 return Arrays.lastIndexOf(this, element, start); | 480 return Lists.lastIndexOf(this, element, start); |
| 481 } | 481 } |
| 482 | 482 |
| 483 Iterator<E> get iterator { | 483 Iterator<E> get iterator { |
| 484 return new _FixedSizeArrayIterator<E>(this); | 484 return new _FixedSizeArrayIterator<E>(this); |
| 485 } | 485 } |
| 486 | 486 |
| 487 void add(E element) { | 487 void add(E element) { |
| 488 throw new UnsupportedError( | 488 throw new UnsupportedError( |
| 489 "Cannot add to an immutable array"); | 489 "Cannot add to an immutable array"); |
| 490 } | 490 } |
| (...skipping 69 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 560 } | 560 } |
| 561 _position = _length; | 561 _position = _length; |
| 562 _current = null; | 562 _current = null; |
| 563 return false; | 563 return false; |
| 564 } | 564 } |
| 565 | 565 |
| 566 E get current { | 566 E get current { |
| 567 return _current; | 567 return _current; |
| 568 } | 568 } |
| 569 } | 569 } |
| OLD | NEW |