| OLD | NEW |
| 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 library fasta.util.link_implementation; | 5 library fasta.util.link_implementation; |
| 6 | 6 |
| 7 import 'dart:collection' show IterableBase; | 7 import 'dart:collection' show IterableBase; |
| 8 | 8 |
| 9 import 'link.dart' show Link, LinkBuilder; | 9 import 'link.dart' show Link, LinkBuilder; |
| 10 | 10 |
| 11 class LinkIterator<T> implements Iterator<T> { | 11 class LinkIterator<T> implements Iterator<T> { |
| 12 T _current; | 12 T _current; |
| 13 Link<T> _link; | 13 Link<T> _link; |
| 14 | 14 |
| 15 LinkIterator(Link<T> this._link); | 15 LinkIterator(this._link); |
| 16 | 16 |
| 17 T get current => _current; | 17 T get current => _current; |
| 18 | 18 |
| 19 bool moveNext() { | 19 bool moveNext() { |
| 20 if (_link.isEmpty) { | 20 if (_link.isEmpty) { |
| 21 _current = null; | 21 _current = null; |
| 22 return false; | 22 return false; |
| 23 } | 23 } |
| 24 _current = _link.head; | 24 _current = _link.head; |
| 25 _link = _link.tail; | 25 _link = _link.tail; |
| (...skipping 31 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 57 | 57 |
| 58 Iterator<T> get iterator { | 58 Iterator<T> get iterator { |
| 59 return new MappedLinkIterator<S, T>(_link, _transformation); | 59 return new MappedLinkIterator<S, T>(_link, _transformation); |
| 60 } | 60 } |
| 61 } | 61 } |
| 62 | 62 |
| 63 class LinkEntry<T> extends Link<T> { | 63 class LinkEntry<T> extends Link<T> { |
| 64 final T head; | 64 final T head; |
| 65 Link<T> tail; | 65 Link<T> tail; |
| 66 | 66 |
| 67 LinkEntry(T this.head, [Link<T> tail]) | 67 LinkEntry(this.head, [Link<T> tail]) |
| 68 : this.tail = ((tail == null) ? const Link() : tail); | 68 : this.tail = ((tail == null) ? const Link() : tail); |
| 69 | 69 |
| 70 Link<T> prepend(T element) { | 70 Link<T> prepend(T element) { |
| 71 // TODO(ahe): Use new Link<T>, but this cost 8% performance on VM. | 71 // TODO(ahe): Use new Link<T>, but this cost 8% performance on VM. |
| 72 return new LinkEntry<T>(element, this); | 72 return new LinkEntry<T>(element, this); |
| 73 } | 73 } |
| 74 | 74 |
| 75 void printOn(StringBuffer buffer, [separatedBy]) { | 75 void printOn(StringBuffer buffer, [separatedBy]) { |
| 76 buffer.write(head); | 76 buffer.write(head); |
| 77 if (separatedBy == null) separatedBy = ''; | 77 if (separatedBy == null) separatedBy = ''; |
| (...skipping 135 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 213 } | 213 } |
| 214 throw new StateError("no elements"); | 214 throw new StateError("no elements"); |
| 215 } | 215 } |
| 216 | 216 |
| 217 void clear() { | 217 void clear() { |
| 218 head = null; | 218 head = null; |
| 219 lastLink = null; | 219 lastLink = null; |
| 220 length = 0; | 220 length = 0; |
| 221 } | 221 } |
| 222 } | 222 } |
| OLD | NEW |