fdo-mirrors/NetworkManager
1
0
Fork 0
mirror of https://gitlab.freedesktop.org/NetworkManager/NetworkManager.git synced 2026-02-18 15:20:37 +01:00
Code Issues Projects Releases Packages Wiki Activity Actions

Squashed 'shared/c-rbtree/' changes from 7624b79b26d0..bd1c14dc0d93

Browse source 
bd1c14dc0d93 c-rbtree: reduce alignment constraints

git-subtree-dir: shared/c-rbtree
git-subtree-split: bd1c14dc0d939edf6186057d4ed7a623e21c5209
This commit is contained in:
Thomas Haller 2020-10-07 16:21:47 +02:00
parent 01e12646a6
commit a417583558
2 changed files with 11 additions and 11 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

14
src/c-rbtree.c
View file

@ -31,15 +31,17 @@
#include "c-rbtree-private.h"
/*
* We use alignas(8) to enforce 64bit alignment of structure fields. This is
* according to ISO-C11, so we rely on the compiler to implement this. However,
* at the same time we don't want to exceed native malloc() alignment on target
* platforms. Hence, we also verify against max_align_t.
* We use the lower 2 bits of CRBNode pointers to store flags. Make sure
* CRBNode is 4-byte aligned, so the lower 2 bits are actually unused. We also
* sometimes store a pointer to the root-node, so make sure this one is also 4
* byte aligned.
* Note that there are actually some architectures where `max_align_t` is 4, so
* we do not have much wiggle-room to extend this flag-set.
*/
static_assert(alignof(CRBNode) <= alignof(max_align_t), "Invalid RBNode alignment");
static_assert(alignof(CRBNode) >= 8, "Invalid CRBNode alignment");
static_assert(alignof(CRBNode) >= 4, "Invalid CRBNode alignment");
static_assert(alignof(CRBTree) <= alignof(max_align_t), "Invalid RBTree alignment");
static_assert(alignof(CRBTree) >= 8, "Invalid CRBTree alignment");
static_assert(alignof(CRBTree) >= 4, "Invalid CRBTree alignment");
/**
* c_rbnode_leftmost() - return leftmost child

8
src/c-rbtree.h
View file

@ -27,7 +27,6 @@ extern "C" {
#endif
#include <assert.h>
#include <stdalign.h>
#include <stddef.h>
typedef struct CRBNode CRBNode;
@ -36,8 +35,7 @@ typedef struct CRBTree CRBTree;
/* implementation detail */
#define C_RBNODE_RED (0x1UL)
#define C_RBNODE_ROOT (0x2UL)
#define C_RBNODE_UNUSED3 (0x4UL)
#define C_RBNODE_FLAG_MASK (0x7UL)
#define C_RBNODE_FLAG_MASK (0x3UL)
/**
* struct CRBNode - Node of a Red-Black Tree
@ -60,7 +58,7 @@ typedef struct CRBTree CRBTree;
* C_RBNODE_INIT.
*/
struct CRBNode {
alignas(8) unsigned long __parent_and_flags;
unsigned long __parent_and_flags;
CRBNode *left;
CRBNode *right;
};
@ -90,7 +88,7 @@ void c_rbnode_unlink_stale(CRBNode *n);
* To initialize an RB-Tree, set it to NULL / all zero.
*/
struct CRBTree {
alignas(8) CRBNode *root;
CRBNode *root;
};
#define C_RBTREE_INIT {}