Sather Iters: Object-Oriented Iteration Abstraction

TitleSather Iters: Object-Oriented Iteration Abstraction
Publication TypeTechnical Report
Year of Publication1993
AuthorsMurer, S., Omohundro S., & Szyperski C.
Other Numbers833

Sather iters are a powerful new way to encapsulate iteration. We argue that such iteration abstractions belong in a class' interface on an equal footing with its routines. Sather iters were derived from CLU iterators but are much more flexible and better suited for object-oriented programming. We motivate and describe the construct along with several simple examples. We compare it with iteration based on CLU iterators, cursors, riders, streams, series, generators, coroutines, blocks, closures, and lambda expressions. Finally, we describe how to implement them in terms of coroutines and then show how to transform this implementation into efficient code.

Bibliographic Notes

ICSI Technical Report TR-93-045

Abbreviated Authors

S. Murer, S. Omohundro, and C. Szyperski

ICSI Publication Type

Technical Report