Searched refs:CRBTree (Results 1 - 3 of 3) sorted by relevance
| /systemd/src/basic/ |
| H A D | c-rbtree.h | 28 * A tree is represented by the "CRBTree" structure. It contains a *singly*
46 typedef struct CRBTree CRBTree; typedef in typeref:struct:CRBTree
82 * struct CRBTree - Red-Black Tree
85 * Each Red-Black Tree is rooted in an CRBTree object. This object contains a
91 struct CRBTree { struct
95 CRBNode *c_rbtree_first(CRBTree *t);
96 CRBNode *c_rbtree_last(CRBTree *t);
98 void c_rbtree_add(CRBTree *t, CRBNode *p, CRBNode **l, CRBNode *n);
99 void c_rbtree_remove(CRBTree *
[all...] |
| H A D | c-rbtree.c | 165 CRBNode *c_rbtree_first(CRBTree *t) {
181 CRBNode *c_rbtree_last(CRBTree *t) {
218 static inline void c_rbtree_swap_child(CRBTree *t, CRBNode *p, CRBNode *old, CRBNode *new) {
229 static inline CRBNode *c_rbtree_paint_one(CRBTree *t, CRBNode *n) {
349 static inline void c_rbtree_paint(CRBTree *t, CRBNode *n) {
408 void c_rbtree_add(CRBTree *t, CRBNode *p, CRBNode **l, CRBNode *n) {
422 static inline CRBNode *c_rbtree_rebalance_one(CRBTree *t, CRBNode *p, CRBNode *n) {
549 static inline void c_rbtree_rebalance(CRBTree *t, CRBNode *p) {
575 void c_rbtree_remove(CRBTree *t, CRBNode *n) {
|
| /systemd/src/test/ |
| H A D | test-rbtree.c | 30 CRBTree t = {};
72 static size_t validate(CRBTree *t) {
157 static void insert(CRBTree *t, CRBNode *n) {
194 CRBTree t = {};
287 static int compare(CRBTree *t, void *k, CRBNode *n) {
297 CRBTree t = {};
|
Completed in 1371 milliseconds