[Info-vax] DEC Basic and dynamic memory ?

[Arne Vajhøj]

On 1/30/2022 7:14 PM, Simon Clubley wrote:
> On 2022-01-30, Arne Vajhøj <arne at vajhoej.dk> wrote:
>> On 1/30/2022 7:03 PM, Simon Clubley wrote:
>>>                             There's also the required copying of the
>>> current data every time you grow the tree.
>>
>> That is common practice in many languages for dynamic
>> sized data structures needing linear backing.
> 
> But elsewhere you have the choice of whether to use something
> like a Vector or if you need to build a tree structure yourself.
> 
> Specifying the growth increment of a linear structure is also
> a tradeoff but you are not forced to use a linear structure if
> you can build real trees and that's a better choice.

Typical you will have both a linear data structure and trees.

I was not trying to make linear and trees the same.

My point was that the reallocating double size concept
is considered acceptable effective in the industry.

Arne