Changeset 93709 in vbox for trunk/src/VBox

Timestamp:

Feb 11, 2022 11:09:11 PM (3 years ago)

Author:

vboxsync

Message:

IPRT/hardavl: Added the right-to-left enumerator. Mark methods as noexcept. bugref:10093

File:

• trunk/src/VBox/Runtime/testcase/tstRTAvl.cpp (modified) (2 diffs)

trunk/src/VBox/Runtime/testcase/tstRTAvl.cpp

@@ -1124 +1124 @@
 
 
+static DECLCALLBACK(int) hardAvlRangeTreeGCPhysEnumCallbackDescBy4(TESTNODE *pNode, void *pvUser)
+{
+    PRTGCPHYS pExpect = (PRTGCPHYS)pvUser;
+    if (pNode->Key != *pExpect)
+        RTTestIFailed("Key=%RGp, expected %RGp\n", pNode->Key, *pExpect);
+    *pExpect = pNode->Key - 4;
+    return VINF_SUCCESS;
+}
+
+
 static DECLCALLBACK(int) hardAvlRangeTreeGCPhysEnumCallbackCount(TESTNODE *pNode, void *pvUser)
 {
@@ -1316 +1326 @@
         if (rc != VINF_SUCCESS)
             RTTestIFailed("enumeration after linear insert failed: %Rrc", rc);
+
+        Expect -= 4;
+        rc = Tree.doWithAllFromRight(&Allocator, hardAvlRangeTreeGCPhysEnumCallbackDescBy4, &Expect);
+        if (rc != VINF_SUCCESS)
+            RTTestIFailed("enumeration after linear insert failed: %Rrc", rc);
     }