Representation of Arrays

• An array of arbitrary size may be represented by a tree of chunks.

Eight levels suffices to represent an array of

16 ** 8 = ~ 4 * (10**9) 64-bit elements.

Previous slide

Next slide

Back to first slide

View graphic version