2015-03-28 22:51:50 +01:00
|
|
|
// Infinite iterator demonstrating that Sequence.where is not eager
|
|
|
|
|
class FibIterator {
|
2015-07-10 09:18:22 -07:00
|
|
|
this new() {
|
2015-03-28 22:51:50 +01:00
|
|
|
_current = 0
|
|
|
|
|
_next = 1
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
iterate {
|
|
|
|
|
var sum = _current + _next
|
|
|
|
|
_current = _next
|
|
|
|
|
_next = sum
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
value { _current }
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
class Fib is Sequence {
|
|
|
|
|
iterate(iterator) {
|
2015-07-10 09:18:22 -07:00
|
|
|
if (iterator == null) return FibIterator.new()
|
2015-03-28 22:51:50 +01:00
|
|
|
iterator.iterate
|
|
|
|
|
return iterator
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
iteratorValue(iterator) { iterator.value }
|
|
|
|
|
}
|
|
|
|
|
|
2015-07-10 09:18:22 -07:00
|
|
|
var largeFibs = Fib.new().where {|fib| fib > 100 }
|
2015-03-28 22:51:50 +01:00
|
|
|
var iterator = null
|
|
|
|
|
|
|
|
|
|
IO.print(largeFibs is Sequence) // expect: true
|
|
|
|
|
IO.print(largeFibs) // expect: instance of WhereSequence
|
|
|
|
|
|
|
|
|
|
iterator = largeFibs.iterate(iterator)
|
|
|
|
|
IO.print(largeFibs.iteratorValue(iterator)) // expect: 144
|
|
|
|
|
|
|
|
|
|
iterator = largeFibs.iterate(iterator)
|
|
|
|
|
IO.print(largeFibs.iteratorValue(iterator)) // expect: 233
|
|
|
|
|
|
|
|
|
|
iterator = largeFibs.iterate(iterator)
|
|
|
|
|
IO.print(largeFibs.iteratorValue(iterator)) // expect: 377
|