Hacker News new | past | comments | ask | show | jobs | submit login

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




B-Trees are very much not bad for CPU caches,neither are tries. Generalizations like this are harmful.




Consider applying for YC's Spring batch! Applications are open till Feb 11.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: