Searched refs:CRBNode (Results 1 - 3 of 3) sorted by relevance

/systemd/src/basic/
H A Dc-rbtree.h32 * Each node of the tree is represented by the "CRBNode" structure. It has
36 * API users are required to embed the CRBNode object into their own objects
37 * and then use offsetof() (i.e., container_of() and friends) to turn CRBNode
45 typedef struct CRBNode CRBNode; typedef in typeref:struct:CRBNode
49 * struct CRBNode - Node of a Red-Black Tree
54 * Each node in an RB-Tree must embed an CRBNode object. This object contains
63 * There is no reason to initialize a CRBNode object before linking it.
68 struct CRBNode { struct
69 CRBNode *__parent_and_colo
[all...]
H A Dc-rbtree.c52 static inline unsigned long c_rbnode_color(CRBNode *n) {
56 static inline _Bool c_rbnode_is_red(CRBNode *n) {
60 static inline _Bool c_rbnode_is_black(CRBNode *n) {
76 CRBNode *c_rbnode_leftmost(CRBNode *n) {
95 CRBNode *c_rbnode_rightmost(CRBNode *n) {
114 CRBNode *c_rbnode_next(CRBNode *n) {
115 CRBNode *
[all...]
/systemd/src/test/
H A Dtest-rbtree.c31 CRBNode n = C_RBNODE_INIT(n);
63 static inline _Bool c_rbnode_is_red(CRBNode *n) {
68 static inline _Bool c_rbnode_is_black(CRBNode *n) {
74 CRBNode *n, *p, *o;
157 static void insert(CRBTree *t, CRBNode *n) {
158 CRBNode **i, *p;
193 CRBNode *nodes[256];
282 CRBNode rb;
287 static int compare(CRBTree *t, void *k, CRBNode *n) {
296 CRBNode **slo
[all...]

Completed in 1017 milliseconds