[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: Growable arrays?

From: David Kastrup
Subject: Re: Growable arrays?
Date: Mon, 11 Jun 2012 14:20:11 +0200
User-agent: Gnus/5.13 (Gnus v5.13) Emacs/24.1.50 (gnu/linux)

David Kastrup <address@hidden> writes:

> David Kastrup <address@hidden> writes:
>> Andy Wingo <address@hidden> writes:
>>> Hi,
>>> On Mon 11 Jun 2012 11:55, David Kastrup <address@hidden> writes:
>>>> Tables are a superset of what I need here.  I need the "growable vector"
>>>> aspect, not the "hash part" aspect.  Guile 1.8 only offers subsets:
>>>> "growable" does not come together with "vector".
>>> Why not just make your own growable vectors, then?  It will be just as
>>> efficient.
>> Sure, I will.  A native implementation would be able to benefit from
>> storage layout conditions that would, in some cases, allow extending the
>> array without allocating a new memory range, so it _can_ be done.
> P.S.: I still need to look at vlists.  They might already address this
>       issue, though I can't use them in Guile 1.8.

No, the "immutable" angle would make them unsuitable again.

David Kastrup

reply via email to

[Prev in Thread] Current Thread [Next in Thread]