Access cost of dynamically created objects with dynamically allocated members

Posted by user343547 on Stack Overflow See other posts from Stack Overflow or by user343547
Published on 2010-05-26T00:46:58Z Indexed on 2010/05/26 0:51 UTC
Read the original article Hit count: 273

I'm building an application which will have dynamic allocated objects of type A each with a dynamically allocated member (v) similar to the below class

class A {
int a;
int b;
int* v;
};

where:

  • The memory for v will be allocated in the constructor.
  • v will be allocated once when an object of type A is created and will never need to be resized.
  • The size of v will vary across all instances of A.

The application will potentially have a huge number of such objects and mostly need to stream a large number of these objects through the CPU but only need to perform very simple computations on the members variables.

  • Could having v dynamically allocated could mean that an instance of A and its member v are not located together in memory?
  • What tools and techniques can be used to test if this fragmentation is a performance bottleneck?
  • If such fragmentation is a performance issue, are there any techniques that could allow A and v to allocated in a continuous region of memory?
  • Or are there any techniques to aid memory access such as pre-fetching scheme? for example get an object of type A operate on the other member variables whilst pre-fetching v.
  • If the size of v or an acceptable maximum size could be known at compile time would replacing v with a fixed sized array like int v[max_length] lead to better performance?

The target platforms are standard desktop machines with x86/AMD64 processors, Windows or Linux OSes and compiled using either GCC or MSVC compilers.

© Stack Overflow or respective owner

Related posts about c++

Related posts about optimization