Changeset 36555 in vbox for trunk/src/VBox/Runtime/common/table
- Timestamp:
- Apr 5, 2011 12:34:09 PM (14 years ago)
- svn:sync-xref-src-repo-rev:
- 70988
- Location:
- trunk/src/VBox/Runtime/common/table
- Files:
-
- 8 edited
Legend:
- Unmodified
- Added
- Removed
-
trunk/src/VBox/Runtime/common/table/avl_Base.cpp.h
r36233 r36555 127 127 #endif 128 128 129 /** @def KAVL_DECL 130 * Function declation macro in the RTDECL tradition. 131 * @param a_Type The function return type. */ 132 #ifndef KAVL_DECL 133 # define KAVL_DECL(a_Type) RTDECL(a_Type) 134 #endif 129 135 130 136 … … 291 297 * Rebalance the tree. 292 298 */ 293 RTDECL(bool) KAVL_FN(Insert)(PPKAVLNODECORE ppTree, PKAVLNODECORE pNode)299 KAVL_DECL(bool) KAVL_FN(Insert)(PPKAVLNODECORE ppTree, PKAVLNODECORE pNode) 294 300 { 295 301 KAVLSTACK AVLStack; … … 391 397 * return pointer to the removed node (if found). 392 398 */ 393 RTDECL(PKAVLNODECORE) KAVL_FN(Remove)(PPKAVLNODECORE ppTree, KAVLKEY Key)399 KAVL_DECL(PKAVLNODECORE) KAVL_FN(Remove)(PPKAVLNODECORE ppTree, KAVLKEY Key) 394 400 { 395 401 KAVLSTACK AVLStack; -
trunk/src/VBox/Runtime/common/table/avl_Destroy.cpp.h
r28800 r36555 41 41 * @param pvUser User parameter passed on to the callback function. 42 42 */ 43 RTDECL(int) KAVL_FN(Destroy)(PPKAVLNODECORE ppTree, PKAVLCALLBACK pfnCallBack, void *pvUser)43 KAVL_DECL(int) KAVL_FN(Destroy)(PPKAVLNODECORE ppTree, PKAVLCALLBACK pfnCallBack, void *pvUser) 44 44 { 45 45 unsigned cEntries; -
trunk/src/VBox/Runtime/common/table/avl_DoWithAll.cpp.h
r28800 r36555 38 38 * @param pvParam Userparameter passed on to the callback function. 39 39 */ 40 RTDECL(int) KAVL_FN(DoWithAll)(PPKAVLNODECORE ppTree, int fFromLeft, PKAVLCALLBACK pfnCallBack, void * pvParam)40 KAVL_DECL(int) KAVL_FN(DoWithAll)(PPKAVLNODECORE ppTree, int fFromLeft, PKAVLCALLBACK pfnCallBack, void * pvParam) 41 41 { 42 42 KAVLSTACK2 AVLStack; -
trunk/src/VBox/Runtime/common/table/avl_Enum.cpp.h
r28800 r36555 37 37 * @param ppTree Pointer to pointer to the tree root node. 38 38 */ 39 RTDECL(PKAVLNODECORE) KAVL_FN(GetRoot)(PPKAVLNODECORE ppTree)39 KAVL_DECL(PKAVLNODECORE) KAVL_FN(GetRoot)(PPKAVLNODECORE ppTree) 40 40 { 41 41 return KAVL_GET_POINTER_NULL(ppTree); … … 51 51 * @param pNode The current node. 52 52 */ 53 RTDECL(PKAVLNODECORE) KAVL_FN(GetRight)(PKAVLNODECORE pNode)53 KAVL_DECL(PKAVLNODECORE) KAVL_FN(GetRight)(PKAVLNODECORE pNode) 54 54 { 55 55 if (pNode) … … 67 67 * @param pNode The current node. 68 68 */ 69 RTDECL(PKAVLNODECORE) KAVL_FN(GetLeft)(PKAVLNODECORE pNode)69 KAVL_DECL(PKAVLNODECORE) KAVL_FN(GetLeft)(PKAVLNODECORE pNode) 70 70 { 71 71 if (pNode) … … 84 84 * @param pNode The current node. 85 85 */ 86 RTDECL(PKAVLNODECORE) KAVL_FN(GetNextEqual)(PKAVLNODECORE pNode)86 KAVL_DECL(PKAVLNODECORE) KAVL_FN(GetNextEqual)(PKAVLNODECORE pNode) 87 87 { 88 88 if (pNode) -
trunk/src/VBox/Runtime/common/table/avl_Get.cpp.h
r28800 r36555 36 36 * @author knut st. osmundsen 37 37 */ 38 RTDECL(PKAVLNODECORE) KAVL_FN(Get)(PPKAVLNODECORE ppTree, KAVLKEY Key)38 KAVL_DECL(PKAVLNODECORE) KAVL_FN(Get)(PPKAVLNODECORE ppTree, KAVLKEY Key) 39 39 { 40 40 register PKAVLNODECORE pNode = KAVL_GET_POINTER_NULL(ppTree); -
trunk/src/VBox/Runtime/common/table/avl_GetBestFit.cpp.h
r28800 r36555 42 42 * <= (below): the node where you last turned right. 43 43 */ 44 RTDECL(PKAVLNODECORE) KAVL_FN(GetBestFit)(PPKAVLNODECORE ppTree, KAVLKEY Key, bool fAbove)44 KAVL_DECL(PKAVLNODECORE) KAVL_FN(GetBestFit)(PPKAVLNODECORE ppTree, KAVLKEY Key, bool fAbove) 45 45 { 46 46 register PKAVLNODECORE pNode = KAVL_GET_POINTER_NULL(ppTree); -
trunk/src/VBox/Runtime/common/table/avl_Range.cpp.h
r28800 r36555 36 36 * @param Key The Key to find matching range for. 37 37 */ 38 RTDECL(PKAVLNODECORE) KAVL_FN(RangeGet)(PPKAVLNODECORE ppTree, register KAVLKEY Key)38 KAVL_DECL(PKAVLNODECORE) KAVL_FN(RangeGet)(PPKAVLNODECORE ppTree, register KAVLKEY Key) 39 39 { 40 40 register PKAVLNODECORE pNode = KAVL_GET_POINTER_NULL(ppTree); -
trunk/src/VBox/Runtime/common/table/avl_RemoveBestFit.cpp.h
r28800 r36555 44 44 * @remark This implementation should be speeded up slightly! 45 45 */ 46 RTDECL(PKAVLNODECORE) KAVL_FN(RemoveBestFit)(PPKAVLNODECORE ppTree, KAVLKEY Key, bool fAbove)46 KAVL_DECL(PKAVLNODECORE) KAVL_FN(RemoveBestFit)(PPKAVLNODECORE ppTree, KAVLKEY Key, bool fAbove) 47 47 { 48 48 /*
Note:
See TracChangeset
for help on using the changeset viewer.