3 ms·
> Ordered data types are core to computers actually: arrays, heck even the memory itself Has this been actually true in the last, say, two decades? Or is just
by lou1306 3y ago
> Ordered data types are core to computers actually: arrays, heck even the memory itself
Has this been actually true in the last, say, two decades? Or is just a thin veneer to make your highly concurrent machine look like a PDP-11? Right now order seems to be somewhat important only when it comes to cache optimization: if you stick thing that belong together close to each other you end up with fewer cache misses.
- brabel 3y agoFor performance, you really want to have cache locality, which means storing data in contiguous regions of memory, which is what an array does.
- cmrdporcupine 3y agoI mean, within 4k (or 1MB I guess if bigpages) pages, sure. But my understanding is that the OS & VMM & TLB aren't going to guarantee anything about physical address continuity -- even if the virtual addresses are contiguous -- are they?