Home
last modified time | relevance | path

Searched refs:LosRbTree (Results 1 – 4 of 4) sorted by relevance

/kernel/liteos_a/lib/libscrew/include/
Dlos_rbtree.h71 } LosRbTree; typedef
122 VOID *LOS_RbFirstNode(LosRbTree *pstTree);
123 VOID *LOS_RbSuccessorNode(LosRbTree *pstTree, VOID *pstData);
124 VOID LOS_RbInitTree(LosRbTree *pstTree, pfRBCmpKeyFn pfCmpKey, pfRBFreeFn pfFree, pfRBGetKeyFn pfGe…
125 VOID LOS_RbDestroyTree(LosRbTree *pstTree);
126 LosRbNode *LOS_RbGetNextNode(LosRbTree *pstTree, VOID *pKey);
127 ULONG_T LOS_RbGetNode(LosRbTree *pstTree, VOID *pKey, LosRbNode **ppstNode);
128 VOID LOS_RbDelNode(LosRbTree *pstTree, LosRbNode *pstNode);
129 ULONG_T LOS_RbAddNode(LosRbTree *pstTree, LosRbNode *pstNew);
132 LosRbWalk *LOS_RbCreateWalk(LosRbTree *pstTree);
/kernel/liteos_a/lib/libscrew/src/
Dlos_rbtree.c41 STATIC VOID OsRbLeftRotateNode(LosRbTree *pstTree, LosRbNode *pstX);
42 STATIC VOID OsRbRightRotateNode(LosRbTree *pstTree, LosRbNode *pstY);
43 STATIC VOID OsRbInsertNodeFixup(LosRbTree *pstTree, VOID *pstData);
44 STATIC VOID OsRbDeleteNodeFixup(LosRbTree *pstTree, LosRbNode *pstNode);
45 STATIC VOID OsRbDeleteNode(LosRbTree *pstTree, VOID *pstData);
46 STATIC VOID OsRbInitTree(LosRbTree *pstTree);
47 STATIC VOID OsRbClearTree(LosRbTree *pstTree);
49 STATIC VOID OsRbLeftRotateNode(LosRbTree *pstTree, LosRbNode *pstX) in OsRbLeftRotateNode()
88 STATIC VOID OsRbRightRotateNode(LosRbTree *pstTree, LosRbNode *pstY) in OsRbRightRotateNode()
128 STATIC VOID OsRbInsertNodeFixup(LosRbTree *pstTree, VOID *pstData) in OsRbInsertNodeFixup()
[all …]
/kernel/liteos_a/kernel/base/include/
Dlos_vm_map.h113 LosRbTree regionRbTree; /**< region red-black tree root */
276 BOOL OsInsertRegion(LosRbTree *regionRbTree, LosVmMapRegion *region);
/kernel/liteos_a/kernel/base/vm/
Dlos_vm_map.c326 LosVmMapRegion *OsFindRegion(LosRbTree *regionRbTree, VADDR_T vaddr, size_t len) in OsFindRegion()
367 LosRbTree *regionRbTree = &vmSpace->regionRbTree; in OsAllocRange()
447 BOOL OsInsertRegion(LosRbTree *regionRbTree, LosVmMapRegion *region) in OsInsertRegion()