[r6rs-discuss] [Formal] Requirement to detect circular lists

AndrevanTonder andre at het.brown.edu
Mon Oct 2 07:51:24 EDT 2006


On Mon, 2 Oct 2006, Abdulaziz Ghuloum wrote:

> Just because you immediately figured out how to implement something
> inefficiently does not preclude efficient implementations.

Would you mind stating more precisely the performance characteristics 
of your optimized implementation (e.g., number of operations or constant 
factor)?

(I see at least an extra comparison and an extra assignment for every second 
element.  These may matter in some applications).

Andre



More information about the r6rs-discuss mailing list