If you look at CLtL appendices A and B, you'll see that Common Lisp was originally going to come with Rich Waters' SERIES (http://series.sourceforge.net/), which is like lazy iterators/stream processing. At the time there were plans for doing all kinds of neat optimizations, including what's now known as map fusion in Haskell-land.