git.vger.kernel.org archive mirror
 help / color / mirror / Atom feed
* struct hashmap_entry packing
@ 2014-07-28 17:17 Jeff King
  2014-07-29 20:40 ` Karsten Blees
  0 siblings, 1 reply; 12+ messages in thread
From: Jeff King @ 2014-07-28 17:17 UTC (permalink / raw)
  To: Karsten Blees; +Cc: git

Hi Karsten,

The hashmap_entry documentation claims:

  `struct hashmap_entry`::

	An opaque structure representing an entry in the hash table,
	which must be used as first member of user data structures.
	Ideally it should be followed by an int-sized member to prevent
	unused memory on 64-bit systems due to alignment.

I'm not sure if the statement about alignment is true. If I have a
struct like:

    struct magic {
	    struct hashmap_entry map;
	    int x;
    };

the statement above implies that I should be able to fit this into only
16 bytes on an LP64 system. But I can't convince gcc to do it. And I
think that makes sense, if you consider code like:

   memset(&magic.map, 0, sizeof(struct hashmap_entry));

The sizeof() has to be the same regardless of whether the hashmap_entry
is standalone or in another struct, and therefore must be padded up to
16 bytes. If we stored "x" in that padding in the combined struct, it
would be overwritten by our memset.

Am I missing anything? If this is the case, we should probably drop that
bit from the documentation. It's possible that we could get around it by
embedding the hashmap_entry elements directly into the parent struct,
but we would be counting on a reader dereferencing it as a hashmap_entry
seeing the members at the exact same offset. I'd imagine that's one of
those things that holds most of the time, but is violating the standard.
It's probably not worth it to save a few bytes.

-Peff

^ permalink raw reply	[flat|nested] 12+ messages in thread

end of thread, other threads:[~2014-08-06 19:32 UTC | newest]

Thread overview: 12+ messages (download: mbox.gz follow: Atom feed
-- links below jump to the message on this page --
2014-07-28 17:17 struct hashmap_entry packing Jeff King
2014-07-29 20:40 ` Karsten Blees
2014-08-01 22:37   ` Jeff King
2014-08-01 23:10     ` [PATCH] pack-bitmap: do not use gcc packed attribute Jeff King
2014-08-01 23:12       ` Jeff King
2014-08-04 19:19       ` Karsten Blees
2014-08-05 18:38         ` Vicent Martí
2014-08-05 18:47         ` Jeff King
2014-08-06 18:58           ` Karsten Blees
2014-08-06 19:32             ` Junio C Hamano
2014-08-04 19:20     ` struct hashmap_entry packing Karsten Blees
2014-08-05 18:51       ` Jeff King

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).