2 ms·
Hierarchical data structures are bad for CPU caches, see, for example, references in [1] how various data-oriented programming techniques try to avoid them. Fr
by _0w8t 5y ago
Hierarchical data structures are bad for CPU caches, see, for example, references in [1] how various data-oriented programming techniques try to avoid them.
From that point of view Fortran may be even more relevant for high-performance computing now than even 10 years ago.
[1] https://en.m.wikipedia.org/wiki/Data-oriented_design https://en.m.wikipedia.org/wiki/Data-oriented_design
- freemint 5y agoB-Trees are very much not bad for CPU caches,neither are tries. Generalizations like this are harmful.