GPUs use tiling and morder-order storage for textures for this reason.

https://fgiesen.wordpress.com/2011/01/17/texture-tiling-and-...