Home
last modified time | relevance | path

Searched refs:pstNode (Results 1 – 3 of 3) sorted by relevance

/kernel/liteos_a/lib/libscrew/include/
Dlos_rbtree.h83 #define RB_SCAN(pstTree, pstNode) do { \ argument
84 (pstNode) = LOS_RbFirstNode((pstTree)); \
85 for (; NULL != (pstNode); (pstNode) = LOS_RbSuccessorNode((pstTree), (pstNode))) {
87 #define RB_SCAN_END(pstTree, pstNode) } \ argument
91 #define RB_SCAN_SAFE(pstTree, pstNode, pstNodeTemp) do { … argument
92 (pstNode) = LOS_RbFirstNode((pstTree)); \
93 (pstNodeTemp) = LOS_RbSuccessorNode((pstTree), (pstNode)); \
94 …for (; NULL != (pstNode); (pstNode) = (pstNodeTemp), (pstNodeTemp) = LOS_RbSuccessorNode((pstTree)…
96 #define RB_SCAN_SAFE_END(pstTree, pstNode, pstNodeTemp) } … argument
100 #define RB_MID_SCAN(pstTree, pstNode) do { \ argument
[all …]
/kernel/liteos_a/lib/libscrew/src/
Dlos_rbtree.c44 STATIC VOID OsRbDeleteNodeFixup(LosRbTree *pstTree, LosRbNode *pstNode);
190 STATIC VOID OsRbDeleteNodeFixup(LosRbTree *pstTree, LosRbNode *pstNode) in OsRbDeleteNodeFixup() argument
194 if (NULL == pstTree || NULL == pstNode) { in OsRbDeleteNodeFixup()
197 while ((pstNode != pstTree->pstRoot) && (LOS_RB_BLACK == pstNode->lColor)) { in OsRbDeleteNodeFixup()
198 if (pstNode->pstParent->pstLeft == pstNode) { in OsRbDeleteNodeFixup()
199 pstW = pstNode->pstParent->pstRight; in OsRbDeleteNodeFixup()
202 pstNode->pstParent->lColor = LOS_RB_RED; in OsRbDeleteNodeFixup()
203 OsRbLeftRotateNode(pstTree, pstNode->pstParent); in OsRbDeleteNodeFixup()
204 pstW = pstNode->pstParent->pstRight; in OsRbDeleteNodeFixup()
209 pstNode = pstNode->pstParent; in OsRbDeleteNodeFixup()
[all …]
/kernel/liteos_a/kernel/base/vm/
Dlos_vm_map.c93 ULONG_T OsRegionRbFreeFn(LosRbNode *pstNode) in OsRegionRbFreeFn() argument
95 LOS_MemFree(m_aucSysMem0, pstNode); in OsRegionRbFreeFn()
99 VOID *OsRegionRbGetKeyFn(LosRbNode *pstNode) in OsRegionRbGetKeyFn() argument
101 LosVmMapRegion *region = (LosVmMapRegion *)LOS_DL_LIST_ENTRY(pstNode, LosVmMapRegion, rbNode); in OsRegionRbGetKeyFn()