Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

does order of members of objects of a class have any impact on performance?

May order of members in binary architecture of objects of a class somehow have an impact on performance of applications which use that class? and I'm wondering about how to decide order of members of PODs in case the answer is yes since programmer defines order of members via order of their declaraions

like image 820
Pooria Avatar asked Sep 29 '10 17:09

Pooria


People also ask

What's the importance of the order of members in a class definition?

The order decides in which steps the constructors are executed, so changing the order of varB and varC will pass a uninitialized object of varB to varC. Of course, style and readability are also important. Irrespective of the code snippet, I think this point is rather good.

What is the relationship of a class and its object How is memory allocated to a class and its object?

Object is an instance of a class. All data members and member functions of the class can be accessed with the help of objects. When a class is defined, no memory is allocated, but memory is allocated when it is instantiated (i.e. an object is created).

Does a class take memory when created?

In general a class or struct is a concept and does not occupy variable (data) space, but it does take up memory in the compiler's memory. If a class or struct has methods, those methods will take up code space, if the methods are executed (linkers tend to drop functions that are not used).


2 Answers

Absolutely. C++ guarantees that the order of objects in memory is the same as the order of declaration, unless an access qualifier intervenes.

Objects which are directly adjacent are more likely to be on the same cacheline, so one memory access will fetch them both (or flush both from the cache). Cache effectiveness may also be improved as the proportion of useful data inside it may be higher. Simply put, spatial locality in your code translates to spatial locality for performance.

Also, as Jerry notes in the comments, order may affect the amount of padding. Sort the members by decreasing size, which is also by decreasing alignment (usually treat an array as just one element of its type, and a member struct as its most-aligned member). Unnecessary padding may increase the total size of the structure, leading to higher memory traffic.

C++03 §9/12:

Nonstatic data members of a (non-union) class declared without an intervening access-specifier are allocated so that later members have higher addresses within a class object. The order of allocation of nonstatic data members separated by an access-specifier is unspecified (11.1). Implementation alignment requirements might cause two adjacent members not to be allocated immediately after each other; so might requirements for space for managing virtual functions (10.3) and virtual base classes (10.1).

like image 51
Potatoswatter Avatar answered Nov 04 '22 09:11

Potatoswatter


Absolutely agree with Potatoswatter. However one more point should be added about the CPU cache lines.

If your application is multithreaded and different threads read/write members of your structure - it's very important to make sure those members are not within the same cache line.

The point is that whenever a thread modifies a memory address that is cached in other CPU - that CPU immediately invalidates the cache line containing that address. So that improper members order may lead to the unjustified cache invalidation and performance degradation.

like image 21
valdo Avatar answered Nov 04 '22 09:11

valdo