In this post we try to answer the questions “what are premature optimizations?”
We investigate the topic of premature optimizations, or more specifically, in what cases you want to think early about performance.
If your program uses dynamic memory, its speed will depend on allocation time but also on memory access time. Here we investigate how memory access time depends on the memory layout of your data structure. We also investigate ways to speed up your program by laying out your data structure optimally.