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

AndrevanTonder andre at het.brown.edu
Sun Oct 1 17:08:03 EDT 2006


Name        : Andre van Tonder
Email       : andre at het.brown.edu
Type        : defect
Priority    : minor
Component   : Mutable list arguments
Version     : 5.91
Pages       : 123-125
Dependencies: None

Summary:
--------

Requirement of cycle detection in list procedures
may be too onerous, potential performance problem.

Description:
------------

The draft requires procedures such as length, and
various others, to detect and raise an exception
if passed a circular list.

This may adversely affect performance globally
to accommodate an uncommon bug, in addition
to complicating the implementation of these
procedures rather significantly.

Suggestion:
-----------

Allow these procedures to not return when passed
a circular list.






More information about the r6rs-discuss mailing list