What is a cache friendly version of linked lists?

I thought up a RAM that paired every data word, with an address word, pointing to its "next" word. ListRAM.

Reduces usable RAM in half, but speed is speed.

The idea being the RAM buses could be designed to provide fast pipelines of chained data to the cache, despite arbitrarily scattering in RAM.

There is no way this could compete with a single batch read of actually adjacent data. But it could speed up "Random" accessed data, which often is not - in fact - actually random from the program's or the data structure's point of view, just not adjacent.

And it would do one thing better: Reading a null terminated string wouldn't over read. The null next-address would stop every small string read from becoming a page read.

Even more flexible, send little read-chain algorithms to RAM. A little address math chaining and branching on in-RAM values, on little distributed address-math cores (RAM embedded APU cores!), could avoid a lot slow turnarounds.

These kinds of ideas seem even better to me now, by orders of magnitude, than they did originally. RAM really needs help.