Help understanding unions

I was reading through a C++ template whose purpose was to allocate memory blocks (_type_ is the generic type passed). It seems to me the purpose of this code would be to create a byte aligned buffer to store a _type_ object, but I am confused as to why, since buffer is not a pointer, the other elements are not.

Code:

---

#define CONST_MAX( x, y )  ( (x) > (y) ? (x) : (y) )
#define BLOCK_ALLOC_ALIGNMENT 16
...
union element_t{
  _type_*    data; // this is a hack to make sure the save game system marks _type_ as saveable
  element_t* next;
  byte      buffer[(CONST_MAX(sizeof( _type_ ), sizeof(element_t *)) + (BLOCK_ALLOC_ALIGNMENT - 1)) & ~(BLOCK_ALLOC_ALIGNMENT - 1)];
};

---

buffer is an array that is large enough to contain a _type_ or a pointer to element_t (plus additional alignment).

At a guess, the code involves compiler-specific trickery, given the comment.

Why would you want to allocate a buffer of size _type_ (plus padding) if the first couple bytes were to be interpreted as a pointer?

I take it that this is some code you "found on the net" somewhere. If it is, then telling us where you got it would allow those of us curious enough to go and find a hell of a lot more context for your question. Because 5 lines with one meaningless comment just doesn't cut it.

For example, if it came from a project on one of the source repositories like sourceforge, then you should be able to find out which author put that line of code in there, then go and ask them directly what the idea is.
Likewise, if there is any kind of forum for that project, then that forum would be a really good place to ask.

An alternative theory is the original author doesn't know what they're doing at all, and that line of code can easily be attributed to
Cargo cult programming - Wikipedia, the free encyclopedia

These two sentences are near anagrams, and sum up the situation nicely
"There is an awful lot of code on the net"
"There is a lot of awful code on the net"

Haha, that is quite a turn of phrase there. But this code is actually from the Doom 3 BFG GPL released recently so I assume its organization has a purpose.

A link to the file: https://github.com/id-Software/DOOM-...o/idlib/Heap.h
The line in question is #207. Although the CONST_MAX macro was from a different file.

Having written pretty much the exact same thing many years ago, I recognise this as the internals of a free-list tracking type of thing. The memory is either used for an object or for a free-list pointer.

Quote:

---

Originally Posted by iMalc

Having written pretty much the exact same thing many years ago, I recognise this as the internals of a free-list tracking type of thing. The memory is either used for an object or for a free-list pointer.

---

Ah, so if I understand this correctly the union could have been a structure with 2 members (a pointer and an element of _type_), but to save memory this was not done since the structure would only contain one of those at any one time.

Quote:

---

Originally Posted by 127.0.0.1

Ah, so if I understand this correctly the union could have been a structure with 2 members (a pointer and an element of _type_), but to save memory this was not done since the structure would only contain one of those at any one time.

---

Exactly!

Thanks, iMalc I guess the mystery is solved now!

Just one more quick question, do you happen to know of any resources I could look at to further understand how this object (or objects that share a similar function) works, and why it was designed the way it was? I have a general understanding from the source code, but I would love to see a formal write-up.