Sascha Ziemann <[email protected]> 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

_______________________________________________
Scheme-reports mailing list
[email protected]
http://lists.scheme-reports.org/cgi-bin/mailman/listinfo/scheme-reports

Reply via email to