On 08/19/2014 09:15 AM, Taylan Ulrich Bayirli/Kammer wrote:
> 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?
Simple re-sizable vectors require an indirection that might otherwise
not be needed. This overhead is much less than using linked lists.
Many programs needs to "build" a sequence, typically appending at the end
each element as it is produced. Using an array that gets reallocated (doubled)
when full is usually the most efficient representation. Having a standard
re-sizable
(growable) vector type would simplify the programming.
I added string-append! to Kawa. It seems to be a good idea to also add
vector-append!.
--
--Per Bothner
p...@bothner.com http://per.bothner.com/
_______________________________________________
Scheme-reports mailing list
Scheme-reports@scheme-reports.org
http://lists.scheme-reports.org/cgi-bin/mailman/listinfo/scheme-reports
