Revised^2 draft of SRFI 101
David Van Horn 17 Nov 2009 22:13 UTC
A revised draft of SRFI 101: Purely Functional Random-Access Pairs and
Lists is now available at:
http://srfi.schemers.org/srfi-101/
Changes from the first revision:
* The `equal?' procedure has been added.
* A `length<=?' procedure has been added for use in bounds checking on
chains of pairs.
* Time and space bounds have been placed on `make-list'. It must
operate in both O(log(k)) time and space.
* Time bounds have been tightened on `list-ref', `list-set', etc.
They are now required to operated in O(min(k,log(n))).
The reference implementation has not been updated to reflect the latest
changes in the specification, but I hope to have this posted soon.
The draft period technically ended yesterday. I am inclined to leave
discussion open for another week and then finalize, so please comment
now if you have changes to suggest.
David