Changeset 402 in vbox for trunk/src/VBox/Runtime/table
- Timestamp:
- Jan 28, 2007 8:44:20 AM (18 years ago)
- Location:
- trunk/src/VBox/Runtime/table
- Files:
-
- 8 edited
Legend:
- Unmodified
- Added
- Removed
-
trunk/src/VBox/Runtime/table/avl_Base.cpp.h
r1 r402 170 170 * Rebalance the tree. 171 171 */ 172 boolKAVL_FN(Insert)(PPKAVLNODECORE ppTree, PKAVLNODECORE pNode)172 RTDECL(bool) KAVL_FN(Insert)(PPKAVLNODECORE ppTree, PKAVLNODECORE pNode) 173 173 { 174 174 KAVLSTACK AVLStack; … … 270 270 * return pointer to the removed node (if found). 271 271 */ 272 PKAVLNODECOREKAVL_FN(Remove)(PPKAVLNODECORE ppTree, KAVLKEY Key)272 RTDECL(PKAVLNODECORE) KAVL_FN(Remove)(PPKAVLNODECORE ppTree, KAVLKEY Key) 273 273 { 274 274 KAVLSTACK AVLStack; -
trunk/src/VBox/Runtime/table/avl_Destroy.cpp.h
r97 r402 37 37 * @param pvParam User parameter passed on to the callback function. 38 38 */ 39 intKAVL_FN(Destroy)(PPKAVLNODECORE ppTree, PKAVLCALLBACK pfnCallBack, void *pvParam)39 RTDECL(int) KAVL_FN(Destroy)(PPKAVLNODECORE ppTree, PKAVLCALLBACK pfnCallBack, void *pvParam) 40 40 { 41 41 KAVLSTACK2 AVLStack; -
trunk/src/VBox/Runtime/table/avl_DoWithAll.cpp.h
r1 r402 33 33 * @param pvParam Userparameter passed on to the callback function. 34 34 */ 35 intKAVL_FN(DoWithAll)(PPKAVLNODECORE ppTree, int fFromLeft, PKAVLCALLBACK pfnCallBack, void * pvParam)35 RTDECL(int) KAVL_FN(DoWithAll)(PPKAVLNODECORE ppTree, int fFromLeft, PKAVLCALLBACK pfnCallBack, void * pvParam) 36 36 { 37 37 KAVLSTACK2 AVLStack; -
trunk/src/VBox/Runtime/table/avl_Enum.cpp.h
r1 r402 32 32 * @param ppTree Pointer to pointer to the tree root node. 33 33 */ 34 PKAVLNODECOREKAVL_FN(GetRoot)(PPKAVLNODECORE ppTree)34 RTDECL(PKAVLNODECORE) KAVL_FN(GetRoot)(PPKAVLNODECORE ppTree) 35 35 { 36 36 return KAVL_GET_POINTER_NULL(ppTree); … … 46 46 * @param pNode The current node. 47 47 */ 48 PKAVLNODECOREKAVL_FN(GetRight)(PKAVLNODECORE pNode)48 RTDECL(PKAVLNODECORE) KAVL_FN(GetRight)(PKAVLNODECORE pNode) 49 49 { 50 50 if (pNode) … … 62 62 * @param pNode The current node. 63 63 */ 64 PKAVLNODECOREKAVL_FN(GetLeft)(PKAVLNODECORE pNode)64 RTDECL(PKAVLNODECORE) KAVL_FN(GetLeft)(PKAVLNODECORE pNode) 65 65 { 66 66 if (pNode) … … 70 70 71 71 72 # ifdef KAVL_EQUAL_ALLOWED72 # ifdef KAVL_EQUAL_ALLOWED 73 73 /** 74 74 * Gets the next node with an equal (start) key. … … 79 79 * @param pNode The current node. 80 80 */ 81 PKAVLNODECOREKAVL_FN(GetNextEqual)(PKAVLNODECORE pNode)81 RTDECL(PKAVLNODECORE) KAVL_FN(GetNextEqual)(PKAVLNODECORE pNode) 82 82 { 83 83 if (pNode) … … 85 85 return NULL; 86 86 } 87 # endif /* KAVL_EQUAL_ALLOWED */87 # endif /* KAVL_EQUAL_ALLOWED */ 88 88 89 89 #endif -
trunk/src/VBox/Runtime/table/avl_Get.cpp.h
r1 r402 31 31 * @author knut st. osmundsen 32 32 */ 33 PKAVLNODECOREKAVL_FN(Get)(PPKAVLNODECORE ppTree, KAVLKEY Key)33 RTDECL(PKAVLNODECORE) KAVL_FN(Get)(PPKAVLNODECORE ppTree, KAVLKEY Key) 34 34 { 35 35 register PKAVLNODECORE pNode = KAVL_GET_POINTER_NULL(ppTree); -
trunk/src/VBox/Runtime/table/avl_GetBestFit.cpp.h
r1 r402 37 37 * <= (below): the node where you last turned right. 38 38 */ 39 PKAVLNODECOREKAVL_FN(GetBestFit)(PPKAVLNODECORE ppTree, KAVLKEY Key, bool fAbove)39 RTDECL(PKAVLNODECORE) KAVL_FN(GetBestFit)(PPKAVLNODECORE ppTree, KAVLKEY Key, bool fAbove) 40 40 { 41 41 register PKAVLNODECORE pNode = KAVL_GET_POINTER_NULL(ppTree); -
trunk/src/VBox/Runtime/table/avl_Range.cpp.h
r1 r402 31 31 * @param Key The Key to find matching range for. 32 32 */ 33 PKAVLNODECOREKAVL_FN(RangeGet)(PPKAVLNODECORE ppTree, register KAVLKEY Key)33 RTDECL(PKAVLNODECORE) KAVL_FN(RangeGet)(PPKAVLNODECORE ppTree, register KAVLKEY Key) 34 34 { 35 35 register PKAVLNODECORE pNode = KAVL_GET_POINTER_NULL(ppTree); … … 69 69 * @param Key The Key to remove matching range for. 70 70 */ 71 PKAVLNODECOREKAVL_FN(RangeRemove)(PPKAVLNODECORE ppTree, KAVLKEY Key)71 RTDECL(PKAVLNODECORE) KAVL_FN(RangeRemove)(PPKAVLNODECORE ppTree, KAVLKEY Key) 72 72 { 73 73 PKAVLNODECORE pNode = KAVL_FN(RangeGet)(ppTree, Key); -
trunk/src/VBox/Runtime/table/avl_RemoveBestFit.cpp.h
r1 r402 39 39 * @remark This implementation should be speeded up slightly! 40 40 */ 41 PKAVLNODECOREKAVL_FN(RemoveBestFit)(PPKAVLNODECORE ppTree, KAVLKEY Key, bool fAbove)41 RTDECL(PKAVLNODECORE) KAVL_FN(RemoveBestFit)(PPKAVLNODECORE ppTree, KAVLKEY Key, bool fAbove) 42 42 { 43 43 /*
Note:
See TracChangeset
for help on using the changeset viewer.