This "3d array" is optimized by using two linear arrays (one for pointers, one for data). Once set up, it is accessed using 3 dimensions. The usual way of implementing a 3D heap allocated array seems ...