John Cowan wrote: > Quite true. In addition, it used to be true that vectors had O(1) access > and lists O(N); now they both have O(N) access, but the constant factor > is hugely larger for lists.
As far as I know, there have never been time bounds placed on list-ref or vector-ref. So I don't understand the "it used to be true" comment. Moreover, I don't understand why vectors would "now" have O(N) access times (I assume you mean time and not space) based on what's in your Thing One document. David _______________________________________________ r6rs-discuss mailing list [email protected] http://lists.r6rs.org/cgi-bin/mailman/listinfo/r6rs-discuss
