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

Side by Side Diff: packages/quiver/lib/src/iterables/generating_iterable.dart

Issue 2989763002: Update charted to 0.4.8 and roll (Closed)
Patch Set: Removed Cutch from list of reviewers Created 3 years, 4 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
OLDNEW
1 // Copyright 2014 Google Inc. All Rights Reserved. 1 // Copyright 2014 Google Inc. All Rights Reserved.
2 // 2 //
3 // Licensed under the Apache License, Version 2.0 (the "License"); 3 // Licensed under the Apache License, Version 2.0 (the "License");
4 // you may not use this file except in compliance with the License. 4 // you may not use this file except in compliance with the License.
5 // You may obtain a copy of the License at 5 // You may obtain a copy of the License at
6 // 6 //
7 // http://www.apache.org/licenses/LICENSE-2.0 7 // http://www.apache.org/licenses/LICENSE-2.0
8 // 8 //
9 // Unless required by applicable law or agreed to in writing, software 9 // Unless required by applicable law or agreed to in writing, software
10 // distributed under the License is distributed on an "AS IS" BASIS, 10 // distributed under the License is distributed on an "AS IS" BASIS,
11 // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 11 // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12 // See the License for the specific language governing permissions and 12 // See the License for the specific language governing permissions and
13 // limitations under the License. 13 // limitations under the License.
14 14
15 part of quiver.iterables; 15 part of quiver.iterables;
16 16
17 typedef T _Initial<T>();
18 typedef T _Next<T>(T value);
19
17 Iterable generate(initial(), next(o)) => new GeneratingIterable(initial, next); 20 Iterable generate(initial(), next(o)) => new GeneratingIterable(initial, next);
18 21
19 /** 22 /// An Iterable who's first value is [object] and who's subsequent values are
20 * An Iterable who's first value is [object] and who's subsequent values are 23 /// generated by passing the current value to the [next] function.
21 * generated by passing the current value to the [next] function. 24 ///
22 * 25 /// The class is useful for creating lazy iterables from object hierarchies and
23 * The class is useful for creating lazy iterables from object hierarchies and 26 /// graphs.
24 * graphs. 27 ///
25 * 28 /// It's important that for the given initial value and next function that the
26 * It's important that for the given initial value and next function that the 29 /// sequence of items eventually terminates. Otherwise calling methods that
27 * sequence of items eventually terminates. Otherwise calling methods that 30 /// expect a finite sequence, like `length` or `last`, will cause an infinite
28 * expect a finite sequence, like `length` or `last`, will cause an infinite 31 /// loop.
29 * loop. 32 ///
30 * 33 /// Example:
31 * Example: 34 ///
32 * 35 /// class Node {
33 * class Node { 36 /// Node parent;
34 * Node parent; 37 ///
35 * 38 /// /// An iterable of node and all ancestors up to the root.
36 * /** 39 /// Iterable<Node> ancestors =
37 * * An iterable of node and all ancestors up to the root. 40 /// new GeneratingIterable<Node>(() => this, (n) => n.parent);
38 * */ 41 ///
39 * Iterable<Node> ancestors = 42 /// /// An iterable of the root and the path of nodes to this. The
40 * new GeneratingIterable<Node>(() => this, (n) => n.parent); 43 /// /// reverse of ancestors.
41 * 44 /// Iterable<Node> path = ancestors.toList().reversed();
42 * /** 45 /// }
43 * * An iterable of the root and the path of nodes to this. The reverse
44 * * of ancestors.
45 * */
46 * Iterable<Node> path = ancestors.toList().reversed();
47 * }
48 *
49 */
50 class GeneratingIterable<T> extends IterableBase<T> { 46 class GeneratingIterable<T> extends IterableBase<T> {
51 final initial; 47 final _Initial<T> initial;
52 final next; 48 final _Next<T> next;
53 49
54 GeneratingIterable(T this.initial(), T this.next(T o)); 50 GeneratingIterable(this.initial, this.next);
55 51
56 @override 52 @override
57 Iterator<T> get iterator => new _GeneratingIterator(initial(), next); 53 Iterator<T> get iterator => new _GeneratingIterator(initial(), next);
58 } 54 }
59 55
60 class _GeneratingIterator<T> implements Iterator<T> { 56 class _GeneratingIterator<T> implements Iterator<T> {
61 final next; 57 final _Next<T> next;
62 T object; 58 T object;
63 bool started = false; 59 bool started = false;
64 60
65 _GeneratingIterator(T this.object, T this.next(T o)); 61 _GeneratingIterator(T this.object, this.next);
66 62
67 @override 63 @override
68 T get current => started ? object : null; 64 T get current => started ? object : null;
69 65
70 @override 66 @override
71 bool moveNext() { 67 bool moveNext() {
72 if (object == null) return false; 68 if (object == null) return false;
73 if (started) { 69 if (started) {
74 object = next(object); 70 object = next(object);
75 } else { 71 } else {
76 started = true; 72 started = true;
77 } 73 }
78 return object != null; 74 return object != null;
79 } 75 }
80 } 76 }
OLDNEW
« no previous file with comments | « packages/quiver/lib/src/iterables/enumerate.dart ('k') | packages/quiver/lib/src/iterables/infinite_iterable.dart » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698