Avoid struct padding in C++

Question

In my code, I have the following struct:

struct foo {
 int a;
 int b;
};

In b, only values between 0 and 100 are stored. So in general, I could replace it by a char. But than the size of the struct is the same due to padding effects. As my code contains vectors and sets of these structure with several million entries, it would bring the memory usage down by more than one third if I could circumvent padding in some way. Is there any possibility to do this, e.g. some other (boost) data container which behaves in the same way?

Edit: I use both, the GNU and the Intel compiler on Linux systems:

You need a struct pack-ing. Depends on your compiler, you may use (probably pragma pack) to tell your compiler, not to add padding. — Kiril Kirov
– Kiril Kirov, Commented Nov 1, 2012 at 14:22
Do you really need to pack it? Most processors are more efficient with the native size (integer) than a smaller size. Also, there may be extra processing time required to handle the smaller sizes; check your assembly code. Is the packing going to save you huge amounts of memory space? — Thomas Matthews
– Thomas Matthews, Commented Nov 1, 2012 at 15:04
@ThomasMatthews: I made some benchmarks: The part of my code, which works on this data is around 10% slower with the packed data. But this part takes just 1% of the overall runtime, so the extra slowdown does not really matter. But, the data is responsible for more than 30% of the code's memory usage. — Thomas W.
– Thomas W., Commented Nov 2, 2012 at 6:58

Community · Accepted Answer · 2017-05-23 11:46:11Z

7

_{Moving my comment as an answer, as the community advised :)}

This is compiler dependent. What you need is to use struct packing.

For Visual Studio, you need #pragma pack and for gcc, you need to use an attribute packed.

For more information, see C++ struct alignment question

_{Hope that helps, sorry I can't really test it right now, but that's what you need}

edited May 23, 2017 at 11:46

CommunityBot

11 silver badge

answered Nov 1, 2012 at 14:38

Kiril Kirov

38.5k26 gold badges120 silver badges195 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

Branko Dimitrijevic · Accepted Answer · 2012-11-01 14:32:59Z

3

Short of using special #pragmas to control the structure padding/alignment, you could split a and b and store them in separate vectors, and "match" them by index.

As for sets, even if you could easily split the structure to its constituent parts (which you probably can't from the purely logical perspective - sets don't have indexes), you'd still pay for dynamic memory management alignment which would likely erase any advantage you might have gained with that.

answered Nov 1, 2012 at 14:32

Branko Dimitrijevic

52.3k12 gold badges103 silver badges174 bronze badges

Collectives™ on Stack Overflow

Avoid struct padding in C++

2 Answers 2

Comments

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related