Question

I came across this presentation while browsing SO some time ago, and it relates performance to specific memory allocation decisions. The author has some interesting diagrams that show how various objects are allocated by a C++ program, and goes on to optimise the program by making some changes in the code. His diagrams make sense in their own context, but I’d like to know more about how to draw my own.

Where can I learn more about how C++ allocates objects in memory? I would like to know how various structures (arrays, pointers, ints, etc…) are placed when I write a program, in detail. Related to this are pre-caching techniques such as _dcbt, which sound interesting as well.

Answer 1

You should have no problem finding any number of sites with information on C++ memory allocation. Here is a small sample from a quick Google search:

• http://www.cplusplus.com/doc/tutorial/dynamic/
• http://oopweb.com/CPP/Documents/CPPHOWTO/Volume/C++Programming-HOWTO-9.html
• https://users.cs.jmu.edu/bernstdh/web/common/lectures/slides_cpp_dynamic-memory.php
• http://www.cantrip.org/wave12.html

Here are a couple of books that might be of interest to you as well:

• The C++ Programming Language – B.Stroustrup (as shader rightly states, the ultimate book to learn C++)
• Memory as a Programming Concept in C and C++ – F.Franek
• C++ Pointers and Dynamic Memory Management – M.Daconta