Sascha Ziemann <ceving-Re5JQEeQqe8AvxtiuMwx3w@public.gmane.org> writes:

> I am wondering if R7RS lacks a vector-insert.

This comes down to resizable vectors in general, no?

How useful of a data structure are they?  If resizing/insertion is a
common operation, there might be more suitable data structures?

My only experience is with Apple's peculiar implementation of the
NSMutableArray Objective-C class, which falls back to internally using
something more akin to a hash table after all:
http://ridiculousfish.com/blog/posts/array.html

Also if I remember correctly, resizable vectors incur a general overhead
on access, in addition to implementation complexity.  So they should
likely be a separate library, no?

Taylan