Search code examples
arraysdata-structuressparse-matrix

What is a strided array?


There is also a counterpart which is called density array. What does this mean? I have done some search, but didn't get accurate information.


Solution

  • To stride is to "take long steps"

    thefreedictionary.com/stride

    For an array this would mean that only some of the elements are present, like just every 10th element. You can then save space by not storing the empty elements in between.

    A dense array would be one where many, if not all, elements are present so there is no empty space between the elements.