Am 14.08.2016 um 20:56 schrieb Le_Forgeron:
> Le 14/08/2016 à 19:55, clipka a écrit :
>> Simply using a vector with a custom allocator isn't going to nail it,
>> that's for sure.
> 
> And before jumping the wagon, did you check the vector is actually the container
that is needed.
> (continuous storage, usually for many direct access to random elements)

The usual criteria for choosing a data structure are moot here: The one
thing that's a complete no-go in this case is dynamic memory allocation
(with the possible exception of pathological scenes).

That categorically rules out virtually every other standard data
structure outright, as they rely even heavier on dynamic memory
allocation than a vector.

> It was "like" a vector in C, because that is the more dynamic continuous data
storage with a single allocation block.

When POV-Ray was still C, I'm pretty sure it was a plain static array.

> Sometime it is good to ask again the basic questions

And sometimes it is necessary to ask entirely different questions.

Post a reply to this message