Email list hosting service & mailing list manager


Re: LIST-LENGTH & circular lists HJSTEIN@xxxxxx 23 Apr 2001 16:21 UTC

xxxxxx@cc.gatech.edu writes:

 > So, there are basically these two levels: pure lists and
 > side-effectable lists.  In the pure-list world, it is not
 > interesting or even well-defined to ask the
 > how-many-elements-in-this-circular-list question. In the
 > side-effectable list world, it makes sense.

In your "pure" world, there's no such thing as a circular list -
there's no distinction basically, btw a circular list & a stream, and
list-length should then return infinity.

But this is scheme, which isn't "pure".  It's not clear to me why the
distinction between a pure list & a "side-effectable" list should be
made.

--
Harvey Stein
Bloomberg LP
xxxxxx@bloomberg.net