We investigate why software gets slower as new features are added or data set grows and what can you do about it.
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.
We talk about how to speed up your program if your program is taking time to allocate or release memory.