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

From: AndrevanTonder <andre>
Date: Mon Oct 2 07:54:03 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
Received on Mon Oct 02 2006 - 07:51:24 UTC

This archive was generated by hypermail 2.3.0 : Wed Oct 23 2024 - 09:15:00 UTC