> but I've never seen them actually used on anything but the simplest data structures and algorithms Take a look at a typical performance-oriented GPU coding,

> but I've never seen them actually used on anything but the simplest data structures and algorithms Take a look at a typical performance-oriented GPU coding, cache is the major analysis parameter there. Data structures are mostly 2D and 1D arrays, but they may be scrambled in a very complex way, and the algorithms are arbitrarily complex.