3 ms·

You can also use space-filling curves to produce nice cache behavior under certain assumptions. If you're only needing to view a small, contiguous portion of a

by Retra 11y ago

You can also use space-filling curves to produce nice cache behavior under certain assumptions. If you're only needing to view a small, contiguous portion of a very large array, for instance.

agibsonccc 11y ago
Right. It's neat seeing this kind of mix of linear algebra + CS come together.
lispit 11y ago
GPUs use tiling and morder-order storage for textures for this reason. https://fgiesen.wordpress.com/2011/01/17/texture-tiling-and-swizzling/ https://fgiesen.wordpress.com/2011/01/17/texture-tiling-and-...
- sitkack 11y ago
  ... Morton Order https://en.wikipedia.org/wiki/Z-order_curve https://en.wikipedia.org/wiki/Z-order_curve
  - lispit 11y ago
    ...oops...
kxyvr 11y ago
In case anyone is interested, Michael Bader has a book called "Space-Filling Curves: An Introduction with Applications in Scientific Computing" that talks about this: https://books.google.com/books?id=zmMBMFbia-0C https://books.google.com/books?id=zmMBMFbia-0C