[plt-scheme] prop:custom-write, lists operations

From: Matthew Flatt (mflatt at cs.utah.edu)
Date: Fri Oct 14 08:53:13 EDT 2005

At Fri, 14 Oct 2005 04:50:25 -0700, Yoav Goldberg wrote:
> Where can I find documentation about the prop:custom-write property?

In DrScheme's "Help" menu, select "Help Desk", type prop:custom-write
in the search box, and hit Return.

> And another question: does "length" work in O(1) or O(n)? 

O(n) for a list of n elements.

> How about "append"?

O(n) for total elements, not counting the last argument.

Matthew



Posted on the users mailing list.