Changeset 93712 in vbox for trunk/include/iprt/cpp

Timestamp:

Feb 12, 2022 2:05:20 PM (3 years ago)

Author:

vboxsync

Message:

IPRT/hardavl: Basic statistics. bugref:10093

File:

• trunk/include/iprt/cpp/hardavlrange.h (modified) (5 diffs)

trunk/include/iprt/cpp/hardavlrange.h

@@ -90 +90 @@
     /** The error count. */
     uint32_t m_cErrors;
+    /** @name Statistics
+     * @{ */
+    uint64_t m_cInserts;
+    uint64_t m_cRemovals;
+    uint64_t m_cRebalancingOperations;
+    /** @}  */
 
     /** The max stack depth. */
@@ -226 +232 @@
         *pidxCurNode = idxNode;
 
+        m_cInserts++;
         return i_rebalance(a_pAllocator, &AVLStack);
     }
@@ -398 +405 @@
         *a_ppRemoved = pDeleteNode;
 
+        m_cRemovals++;
         return i_rebalance(a_pAllocator, &AVLStack);
     }
@@ -1176 +1184 @@
 #endif
                 }
+                m_cRebalancingOperations++;
             }
             else if (cLeftHeight + 1 < cRightHeight)
@@ -1232 +1241 @@
 #endif
                 }
+                m_cRebalancingOperations++;
             }
             else