[r6rs-discuss] Proposed features for small Scheme, part 4F: more symmetry

[David Van Horn]

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