Searched refs:RBNode (Results 1 – 3 of 3) sorted by relevance
60 void (*propagate)(RBNode *node, RBNode *stop);61 void (*copy)(RBNode *old, RBNode *new);62 void (*rotate)(RBNode *old, RBNode *new);65 static inline uintptr_t rb_pc(const RBNode *n) in rb_pc()70 static inline void rb_set_pc(RBNode *n, uintptr_t pc) in rb_set_pc()75 static inline RBNode *pc_parent(uintptr_t pc) in pc_parent()77 return (RBNode *)(pc & ~1); in pc_parent()80 static inline RBNode *rb_parent(const RBNode *n) in rb_parent()85 static inline RBNode *rb_red_parent(const RBNode *n) in rb_red_parent()87 return (RBNode *)rb_pc(n); in rb_red_parent()[all …]
94 static void free_rbnode(RBNode *n) in free_rbnode()
16 typedef struct RBNode struct20 struct RBNode *rb_right; argument21 struct RBNode *rb_left; argument22 } RBNode; typedef26 RBNode *rb_node;31 RBNode *rb_leftmost;36 RBNode rb;