Sparse Arrays

An array can be viewed as a mapping from a set of index tuples to a set of values.

A: ? 1 ? ? 2 ? ... ? ? m ? V

For example, a 2D array could represent a mapping such as this:

A: {0, 1, ..., 63} ? {0, 1, ..., 127} ? {0, 1, ..., 255}

Previous slide

Next slide

Back to first slide

View graphic version