[r6rs-discuss] Proposed features for small Scheme, part 4F: more symmetry
David Van Horn
dvanhorn at ccs.neu.edu
Thu Nov 5 15:15:05 EST 2009
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.
More information about the r6rs-discuss