Changeset 46443 in vbox for trunk/src/VBox/VMM/include/STAMInternal.h

Timestamp:

Jun 7, 2013 4:18:29 PM (12 years ago)

Author:

vboxsync

svn:sync-xref-src-repo-rev:

86286

Message:

STAM: Registration optimizations.

File:

• trunk/src/VBox/VMM/include/STAMInternal.h (modified) (6 diffs)

trunk/src/VBox/VMM/include/STAMInternal.h

@@ -24 +24 @@
 #include <VBox/vmm/gvmm.h>
 #include <VBox/vmm/gmm.h>
+#include <iprt/list.h>
 #include <iprt/semaphore.h>
 
@@ -36 +37 @@
  */
 
+/** Enables the lookup tree.
+ * This is an optimization for speeding up registration as well as query. */
+#define STAM_WITH_LOOKUP_TREE
+
+
+/** Pointer to sample descriptor. */
+typedef struct STAMDESC    *PSTAMDESC;
+/** Pointer to a sample lookup node. */
+typedef struct STAMLOOKUP  *PSTAMLOOKUP;
+
+/**
+ * Sample lookup node.
+ */
+typedef struct STAMLOOKUP
+{
+    /** The parent lookup record. This is NULL for the root node. */
+    PSTAMLOOKUP         pParent;
+    /** Array of children (using array for binary searching). */
+    PSTAMLOOKUP        *papChildren;
+    /** Pointer to the description node, if any. */
+    PSTAMDESC           pDesc;
+    /** Number of decentants with descriptors. (Use for freeing up sub-trees.) */
+    uint32_t            cDescsInTree;
+    /** The number of children. */
+    uint16_t            cChildren;
+    /** The index in the parent paChildren array. UINT16_MAX for the root node. */
+    uint16_t            iParent;
+    /** The path offset. */
+    uint16_t            off;
+    /** The size of the path component. */
+    uint16_t            cch;
+    /** The name (variable size). */
+    char                szName[1];
+} STAMLOOKUP;
+
+
 /**
  * Sample descriptor.
@@ -41 +78 @@
 typedef struct STAMDESC
 {
-    /** Pointer to the next sample. */
-    struct STAMDESC    *pNext;
+    /** Our entry in the big linear list. */
+    RTLISTNODE          ListEntry;
+    /** Pointer to our lookup node. */
+    PSTAMLOOKUP         pLookup;
     /** Sample name. */
     const char         *pszName;
@@ -88 +127 @@
     const char         *pszDesc;
 } STAMDESC;
-/** Pointer to sample descriptor. */
-typedef STAMDESC        *PSTAMDESC;
-/** Pointer to const sample descriptor. */
-typedef const STAMDESC  *PCSTAMDESC;
 
 
@@ -99 +134 @@
 typedef struct STAMUSERPERVM
 {
-    /** Pointer to the first sample. */
-    R3PTRTYPE(PSTAMDESC)    pHead;
-    /** Lookup hint (pPrev value). */
-    R3PTRTYPE(PSTAMDESC)    pHint;
-    /** RW Lock for the list. */
+    /** List of samples. */
+    RTLISTANCHOR            List;
+    /** Root of the lookup tree. */
+    PSTAMLOOKUP             pRoot;
+
+    /** RW Lock for the list and tree. */
     RTSEMRW                 RWSem;
-    /** Alignment padding. */
-    RTR3PTR                 Alignment;
 
     /** The copy of the GVMM statistics. */
@@ -118 +152 @@
     GMMSTATS                GMMStats;
 } STAMUSERPERVM;
+#ifdef IN_RING3
 AssertCompileMemberAlignment(STAMUSERPERVM, GMMStats, 8);
+#endif
 
 /** Pointer to the STAM data kept in the UVM. */