Home
last modified time | relevance | path

Searched refs:RbNode (Results 1 - 5 of 5) sorted by relevance

/foundation/communication/dsoftbus/components/nstackx/fillp/src/public/include/
H A Drb_tree.h27 struct RbNode { struct
28 struct RbNode *rbParent;
29 struct RbNode *rbRight;
30 struct RbNode *rbLeft;
39 struct RbNode *rbNode;
42 void FillpRbInsertColor(struct RbNode *x, struct RbRoot *root);
43 void FillpRbErase(struct RbNode *xNode, struct RbRoot *root);
H A Depoll.h53 struct RbNode rbn; /* Will be added to eventpoll->rbr */
72 static __inline struct EpItem *EpItemEntryRbNode(struct RbNode *node) in EpItemEntryRbNode()
/foundation/communication/dsoftbus/components/nstackx/fillp/src/public/src/
H A Drb_tree.c22 static void FillpRbRotateLeft(struct RbNode *x, struct RbRoot *root) in FillpRbRotateLeft()
27 struct RbNode *y = x->rbRight; in FillpRbRotateLeft()
53 static void FillpRbRotateRight(struct RbNode *x, struct RbRoot *root) in FillpRbRotateRight()
58 struct RbNode *y = x->rbLeft; in FillpRbRotateRight()
83 static struct RbNode *EqualRight(struct RbNode *x, struct RbRoot *root) in EqualRight()
93 static struct RbNode *EqualLeft(struct RbNode *x, struct RbRoot *root) in EqualLeft()
103 void FillpRbInsertColor(struct RbNode *x, struct RbRoot *root) in FillpRbInsertColor()
111 struct RbNode * in FillpRbInsertColor()
[all...]
/foundation/communication/dsoftbus/components/nstackx/fillp/src/fillp_lib/src/
H A Dspunge_stack.c140 static void RecursiveRbTree(struct RbNode *node) in RecursiveRbTree()
142 struct RbNode *parent = node; in RecursiveRbTree()
144 struct RbNode *right = FILLP_NULL_PTR; in RecursiveRbTree()
146 struct RbNode *left = FILLP_NULL_PTR; in RecursiveRbTree()
153 left = (struct RbNode *)(parent->rbLeft); in RecursiveRbTree()
159 right = (struct RbNode *)(parent->rbRight); in RecursiveRbTree()
196 struct RbNode *parent = FILLP_NULL_PTR; in SpungEpollClose()
/foundation/communication/dsoftbus/components/nstackx/fillp/src/app_lib/src/
H A Depoll_app.c33 struct RbNode *rbp = FILLP_NULL_PTR; in EpFind()
60 struct RbNode **p = &ep->rbr.rbNode; in EpRbtreeInsert()
61 struct RbNode *parent = FILLP_NULL_PTR; in EpRbtreeInsert()

Completed in 3 milliseconds