Is Julia Array an array or linked list?

[Tamas_Papp]

@ctkelley

Does this mean that storing vectors as x(n,) rather than x(n,1) has performance benefits?

I am sorry but I don’t understand the question. Generally for Vector{T} you don’t get to choose a storage model for a given T.

@ismedina

My question then is: is the data structure behind Vector in Julia more like a std::vector or like a std::deque ?

Vector{T} is not necessarily optimal for pushfirst! — again, if you want a deque, use a deque. AFAIK neither is “scattered in different chunks”.

FWIW, I don’t find it helpful to think about the data structure “behind” Vector when programming Julia. Arrays are the data structure per se.