[erlang-questions] iterators in Erlang

Serge Aleynikov serge@REDACTED
Wed Oct 25 16:25:31 CEST 2006


Perhaps this is because of the intent to keep functions pure functional?

xrange seems to rely on side-effects (i.e. storing internally the 
current element counter) that may cause issues with concurrency. 
However, it can be safely implemented in a separate process.

It would indeed be nice if such a construct existed in Erlang/OTP.  This 
would be similar to OCaml streams.  Streams are sequences of elements 
(that can potentially be infinite). The evaluation of a part of a stream 
is done in a lazy manner on demand, whenever it is needed by the current 
computation.

Examples could be that you initialize a stream with a string, file, 
socket or some other generator, and use it just like a list by fetching 
one element (or binary pattern) at a time:

process_stream ( make_stream({file, FileName}) ).

process_stream([:  :]) ->
   io:put_chars("\n");
process_stream([: Ch | Tail :]) ->
   io:format("~c ", [Ch]),
   process_stream(Tail).

Regards,

Serge

James Hague wrote:
> I've recently been brushing up on my Python, because I'm teaching a
> class using it.  What's surprising to me is how much modern Python
> relies on iterators (an "iterator" being an object that returns one
> value at a time in a sequence).  Where lists:seq(1,100000) returns a
> large list in erlang, xrange(1,100000+1) in Python generates one value
> at a time.  Then you can sum these values with sum(xrange(1,100000+1))
> and there's still no intermediate list.
> 
> Even more interesting is that iterators have evolved into generators,
> which are a poor man's processes).  People are twisting generators to
> get cooperative multitasking.
> 
> What jumps out at me is how natural this stuff is to do in Erlang, and
> yet the iterator/generator style isn't an inherent part of the Erlang
> libraries.  I'm not sure if it really *should* be, of course, but I
> was curious why Erlang never went down this path.
> 
> James
> _______________________________________________
> erlang-questions mailing list
> erlang-questions@REDACTED
> http://www.erlang.org/mailman/listinfo/erlang-questions
> 



More information about the erlang-questions mailing list