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 part of org_dartlang_compiler_util; | 5 part of org_dartlang_compiler_util; |
6 | 6 |
7 class Link<T> extends Iterable<T> { | 7 class Link<T> extends Iterable<T> { |
8 T get head => null; | 8 T get head => null; |
9 Link<T> get tail => null; | 9 Link<T> get tail => null; |
10 | 10 |
(...skipping 20 matching lines...) Expand all Loading... |
31 | 31 |
32 Link<T> prepend(T element) { | 32 Link<T> prepend(T element) { |
33 return new LinkEntry<T>(element, this); | 33 return new LinkEntry<T>(element, this); |
34 } | 34 } |
35 | 35 |
36 Iterator<T> get iterator => new LinkIterator<T>(this); | 36 Iterator<T> get iterator => new LinkIterator<T>(this); |
37 | 37 |
38 void printOn(StringBuffer buffer, [separatedBy]) { | 38 void printOn(StringBuffer buffer, [separatedBy]) { |
39 } | 39 } |
40 | 40 |
41 List toList() => new List<T>.fixedLength(0); | 41 List toList({ bool growable: false }) => growable ? <T>[] : new List<T>(0); |
42 | 42 |
43 bool get isEmpty => true; | 43 bool get isEmpty => true; |
44 | 44 |
45 Link<T> reverse() => this; | 45 Link<T> reverse() => this; |
46 | 46 |
47 Link<T> reversePrependAll(Link<T> from) { | 47 Link<T> reversePrependAll(Link<T> from) { |
48 if (from.isEmpty) return this; | 48 if (from.isEmpty) return this; |
49 return this.prepend(from.head).reversePrependAll(from.tail); | 49 return this.prepend(from.head).reversePrependAll(from.tail); |
50 } | 50 } |
51 | 51 |
(...skipping 20 matching lines...) Expand all Loading... |
72 | 72 |
73 abstract class LinkBuilder<T> { | 73 abstract class LinkBuilder<T> { |
74 factory LinkBuilder() = LinkBuilderImplementation; | 74 factory LinkBuilder() = LinkBuilderImplementation; |
75 | 75 |
76 Link<T> toLink(); | 76 Link<T> toLink(); |
77 void addLast(T t); | 77 void addLast(T t); |
78 | 78 |
79 final int length; | 79 final int length; |
80 final bool isEmpty; | 80 final bool isEmpty; |
81 } | 81 } |
OLD | NEW |