| Under consideration for publication in J. Functional Programming 1 The Essence of the Iterator Pattern (2008) | |||||||||||||||
Abstract | |||||||||||||||
| The ITERATOR pattern gives a clean interface for element-by-element access to a collection, independent of the collection’s shape. Imperative iterations using the pattern have two simultaneous aspects: mapping and accumulating. Various existing functional models of iteration capture one or other of these aspects, but not both simultaneously. We argue that McBride and Paterson’s applicative functors, and in particular the corresponding traverse operator, do exactly this, and therefore capture the essence of the ITERATOR pattern. Moreover, they do so in a way that nicely supports modular programming. We present some axioms for traversal, discuss modularity concerns, and illustrate with a simple example, the wordcount problem. 1 | |||||||||||||||
Publication details | |||||||||||||||
| |||||||||||||||