Should I use a matrix or vector of vectors?

[sadish-d]

I found some discussion here about checking contiguity of a vector’s elements:

Checking if a vector of structs is contiguous in memory

Hi, So I have an vector of tuples of floats, i.e.: Array{Tuple{Float64,Float64},1}(). I know that tuples are immutables and so theoretically this array should be contiguous in memory and there should be no pointers in the vector or the tuples. Is this true? And more generally is there a way that I can check whether is type in contiguous in memory or whether it contains pointers in it? Thanks.

I might very well implement the inner-vectors as structs, so I think things get complicated. So we can rest the discussion here. Thanks for your help.

As a summary (so I can mark this post as a solution), here are the recommended options:

1. vector-of-vectors:

• work well with broadcasting
• inner vectors might not be contiguous in memory
• might be preferable than the next option (see 2 below) if the inner vectors need to be read in arbitrary order

2. matrices with inner-vectors as columns:

• would work if the inner-vectors have the same length
• preferable since matrix columns are contiguous in memory (if that’s important)
• columns should be retrieved as views so as not to copy data