Why are my linear interpolations 10x faster in MATLAB?

Row-major vs column-major storage. It is faster to access items in the array in the sequence that they are stored.