]> git.proxmox.com Git - mirror_edk2.git/commitdiff
UefiCpuPkg/MtrrLib: Correct typo to change vector to vertex
authorRuiyu Ni <ruiyu.ni@intel.com>
Tue, 9 Jan 2018 02:57:25 +0000 (10:57 +0800)
committerRuiyu Ni <ruiyu.ni@intel.com>
Wed, 10 Jan 2018 02:28:29 +0000 (10:28 +0800)
The patch only change the comments and variable name so
doesn't impact the functionality.

Contributed-under: TianoCore Contribution Agreement 1.1
Signed-off-by: Ruiyu Ni <ruiyu.ni@intel.com>
Reviewed-by: Eric Dong <eric.dong@intel.com>
Cc: Star Zeng <star.zeng@intel.com>
UefiCpuPkg/Library/MtrrLib/MtrrLib.c

index 333341f7be4d5aceb72c4ec26c3230ae807d509f..fafa15fd63f38561a4e864f3b6e49512b41b908a 100644 (file)
@@ -1,7 +1,7 @@
 /** @file\r
   MTRR setting library\r
 \r
 /** @file\r
   MTRR setting library\r
 \r
-  @par Note: \r
+  @par Note:\r
     Most of services in this library instance are suggested to be invoked by BSP only,\r
     except for MtrrSetAllMtrrs() which is used to sync BSP's MTRR setting to APs.\r
 \r
     Most of services in this library instance are suggested to be invoked by BSP only,\r
     except for MtrrSetAllMtrrs() which is used to sync BSP's MTRR setting to APs.\r
 \r
@@ -32,8 +32,8 @@
 #define SCRATCH_BUFFER_SIZE           (4 * SIZE_4KB)\r
 #define MTRR_LIB_ASSERT_ALIGNED(B, L) ASSERT ((B & ~(L - 1)) == B);\r
 \r
 #define SCRATCH_BUFFER_SIZE           (4 * SIZE_4KB)\r
 #define MTRR_LIB_ASSERT_ALIGNED(B, L) ASSERT ((B & ~(L - 1)) == B);\r
 \r
-#define M(x,y) ((x) * VectorCount + (y))\r
-#define O(x,y) ((y) * VectorCount + (x))\r
+#define M(x,y) ((x) * VertexCount + (y))\r
+#define O(x,y) ((y) * VertexCount + (x))\r
 \r
 //\r
 // Context to save and restore when MTRRs are programmed\r
 \r
 //\r
 // Context to save and restore when MTRRs are programmed\r
@@ -1142,21 +1142,21 @@ MtrrLibGetNumberOfTypes (
 }\r
 \r
 /**\r
 }\r
 \r
 /**\r
-  Calculate the least MTRR number from vector Start to Stop and update\r
-  the Previous of all vectors from Start to Stop is updated to reflect\r
+  Calculate the least MTRR number from vertex Start to Stop and update\r
+  the Previous of all vertices from Start to Stop is updated to reflect\r
   how the memory range is covered by MTRR.\r
 \r
   how the memory range is covered by MTRR.\r
 \r
-  @param VectorCount     The count of vectors in the graph.\r
-  @param Vector          Array holding all vectors.\r
-  @param Weight          2-dimention array holding weights between vectors.\r
-  @param Start           Start vector.\r
-  @param Stop            Stop vector.\r
+  @param VertexCount     The count of vertices in the graph.\r
+  @param Vertices        Array holding all vertices.\r
+  @param Weight          2-dimention array holding weights between vertices.\r
+  @param Start           Start vertex.\r
+  @param Stop            Stop vertex.\r
   @param IncludeOptional TRUE to count the optional weight.\r
 **/\r
 VOID\r
 MtrrLibCalculateLeastMtrrs (\r
   @param IncludeOptional TRUE to count the optional weight.\r
 **/\r
 VOID\r
 MtrrLibCalculateLeastMtrrs (\r
-  IN UINT16                      VectorCount,\r
-  IN MTRR_LIB_ADDRESS            *Vector,\r
+  IN UINT16                      VertexCount,\r
+  IN MTRR_LIB_ADDRESS            *Vertices,\r
   IN OUT CONST UINT8             *Weight,\r
   IN UINT16                      Start,\r
   IN UINT16                      Stop,\r
   IN OUT CONST UINT8             *Weight,\r
   IN UINT16                      Start,\r
   IN UINT16                      Stop,\r
@@ -1170,52 +1170,52 @@ MtrrLibCalculateLeastMtrrs (
   UINT8                          Optional;\r
 \r
   for (Index = Start; Index <= Stop; Index++) {\r
   UINT8                          Optional;\r
 \r
   for (Index = Start; Index <= Stop; Index++) {\r
-    Vector[Index].Visited = FALSE;\r
-    Vector[Index].Previous = VectorCount;\r
+    Vertices[Index].Visited = FALSE;\r
+    Vertices[Index].Previous = VertexCount;\r
     Mandatory = Weight[M(Start,Index)];\r
     Mandatory = Weight[M(Start,Index)];\r
-    Vector[Index].Weight = Mandatory;\r
+    Vertices[Index].Weight = Mandatory;\r
     if (Mandatory != MAX_WEIGHT) {\r
       Optional = IncludeOptional ? Weight[O(Start, Index)] : 0;\r
     if (Mandatory != MAX_WEIGHT) {\r
       Optional = IncludeOptional ? Weight[O(Start, Index)] : 0;\r
-      Vector[Index].Weight += Optional;\r
-      ASSERT (Vector[Index].Weight >= Optional);\r
+      Vertices[Index].Weight += Optional;\r
+      ASSERT (Vertices[Index].Weight >= Optional);\r
     }\r
   }\r
 \r
   MinI = Start;\r
   MinWeight = 0;\r
     }\r
   }\r
 \r
   MinI = Start;\r
   MinWeight = 0;\r
-  while (!Vector[Stop].Visited) {\r
+  while (!Vertices[Stop].Visited) {\r
     //\r
     //\r
-    // Update the weight from the shortest vector to other unvisited vectors\r
+    // Update the weight from the shortest vertex to other unvisited vertices\r
     //\r
     for (Index = Start + 1; Index <= Stop; Index++) {\r
     //\r
     for (Index = Start + 1; Index <= Stop; Index++) {\r
-      if (!Vector[Index].Visited) {\r
+      if (!Vertices[Index].Visited) {\r
         Mandatory = Weight[M(MinI, Index)];\r
         if (Mandatory != MAX_WEIGHT) {\r
           Optional = IncludeOptional ? Weight[O(MinI, Index)] : 0;\r
         Mandatory = Weight[M(MinI, Index)];\r
         if (Mandatory != MAX_WEIGHT) {\r
           Optional = IncludeOptional ? Weight[O(MinI, Index)] : 0;\r
-          if (MinWeight + Mandatory + Optional <= Vector[Index].Weight) {\r
-            Vector[Index].Weight   = MinWeight + Mandatory + Optional;\r
-            Vector[Index].Previous = MinI; // Previous is Start based.\r
+          if (MinWeight + Mandatory + Optional <= Vertices[Index].Weight) {\r
+            Vertices[Index].Weight   = MinWeight + Mandatory + Optional;\r
+            Vertices[Index].Previous = MinI; // Previous is Start based.\r
           }\r
         }\r
       }\r
     }\r
 \r
     //\r
           }\r
         }\r
       }\r
     }\r
 \r
     //\r
-    // Find the shortest vector from Start\r
+    // Find the shortest vertex from Start\r
     //\r
     //\r
-    MinI      = VectorCount;\r
+    MinI      = VertexCount;\r
     MinWeight = MAX_WEIGHT;\r
     for (Index = Start + 1; Index <= Stop; Index++) {\r
     MinWeight = MAX_WEIGHT;\r
     for (Index = Start + 1; Index <= Stop; Index++) {\r
-      if (!Vector[Index].Visited && MinWeight > Vector[Index].Weight) {\r
+      if (!Vertices[Index].Visited && MinWeight > Vertices[Index].Weight) {\r
         MinI      = Index;\r
         MinI      = Index;\r
-        MinWeight = Vector[Index].Weight;\r
+        MinWeight = Vertices[Index].Weight;\r
       }\r
     }\r
 \r
     //\r
       }\r
     }\r
 \r
     //\r
-    // Mark the shortest vector from Start as visited\r
+    // Mark the shortest vertex from Start as visited\r
     //\r
     //\r
-    Vector[MinI].Visited = TRUE;\r
+    Vertices[MinI].Visited = TRUE;\r
   }\r
 }\r
 \r
   }\r
 }\r
 \r
@@ -1288,17 +1288,17 @@ MtrrLibIsPowerOfTwo (
 }\r
 \r
 /**\r
 }\r
 \r
 /**\r
-  Calculate the subtractive path from vector Start to Stop.\r
+  Calculate the subtractive path from vertex Start to Stop.\r
 \r
   @param DefaultType  Default memory type.\r
   @param A0           Alignment to use when base address is 0.\r
   @param Ranges       Array holding memory type settings for all memory regions.\r
   @param RangeCount   The count of memory ranges the array holds.\r
 \r
   @param DefaultType  Default memory type.\r
   @param A0           Alignment to use when base address is 0.\r
   @param Ranges       Array holding memory type settings for all memory regions.\r
   @param RangeCount   The count of memory ranges the array holds.\r
-  @param VectorCount  The count of vectors in the graph.\r
-  @param Vector       Array holding all vectors.\r
-  @param Weight       2-dimention array holding weights between vectors.\r
-  @param Start        Start vector.\r
-  @param Stop         Stop vector.\r
+  @param VertexCount  The count of vertices in the graph.\r
+  @param Vertices     Array holding all vertices.\r
+  @param Weight       2-dimention array holding weights between vertices.\r
+  @param Start        Start vertex.\r
+  @param Stop         Stop vertex.\r
   @param Types        Type bit mask of memory range from Start to Stop.\r
   @param TypeCount    Number of different memory types from Start to Stop.\r
   @param Mtrrs        Array holding all MTRR settings.\r
   @param Types        Type bit mask of memory range from Start to Stop.\r
   @param TypeCount    Number of different memory types from Start to Stop.\r
   @param Mtrrs        Array holding all MTRR settings.\r
@@ -1315,8 +1315,8 @@ MtrrLibCalculateSubtractivePath (
   IN UINT64                      A0,\r
   IN CONST MTRR_MEMORY_RANGE     *Ranges,\r
   IN UINTN                       RangeCount,\r
   IN UINT64                      A0,\r
   IN CONST MTRR_MEMORY_RANGE     *Ranges,\r
   IN UINTN                       RangeCount,\r
-  IN UINT16                      VectorCount,\r
-  IN MTRR_LIB_ADDRESS            *Vector,\r
+  IN UINT16                      VertexCount,\r
+  IN MTRR_LIB_ADDRESS            *Vertices,\r
   IN OUT UINT8                   *Weight,\r
   IN UINT16                      Start,\r
   IN UINT16                      Stop,\r
   IN OUT UINT8                   *Weight,\r
   IN UINT16                      Start,\r
   IN UINT16                      Stop,\r
@@ -1342,8 +1342,8 @@ MtrrLibCalculateSubtractivePath (
   MTRR_MEMORY_CACHE_TYPE         LowestType;\r
   MTRR_MEMORY_CACHE_TYPE         LowestPrecedentType;\r
 \r
   MTRR_MEMORY_CACHE_TYPE         LowestType;\r
   MTRR_MEMORY_CACHE_TYPE         LowestPrecedentType;\r
 \r
-  Base   = Vector[Start].Address;\r
-  Length = Vector[Stop].Address - Base;\r
+  Base   = Vertices[Start].Address;\r
+  Length = Vertices[Stop].Address - Base;\r
 \r
   LowestType = MtrrLibLowestType (Types);\r
 \r
 \r
   LowestType = MtrrLibLowestType (Types);\r
 \r
@@ -1404,18 +1404,18 @@ MtrrLibCalculateSubtractivePath (
       // We might use positive or subtractive, depending on which way uses less MTRR\r
       //\r
       for (SubStart = Start; SubStart <= Stop; SubStart++) {\r
       // We might use positive or subtractive, depending on which way uses less MTRR\r
       //\r
       for (SubStart = Start; SubStart <= Stop; SubStart++) {\r
-        if (Vector[SubStart].Address == HBase) {\r
+        if (Vertices[SubStart].Address == HBase) {\r
           break;\r
         }\r
       }\r
 \r
       for (SubStop = SubStart; SubStop <= Stop; SubStop++) {\r
           break;\r
         }\r
       }\r
 \r
       for (SubStop = SubStart; SubStop <= Stop; SubStop++) {\r
-        if (Vector[SubStop].Address == HBase + HLength) {\r
+        if (Vertices[SubStop].Address == HBase + HLength) {\r
           break;\r
         }\r
       }\r
           break;\r
         }\r
       }\r
-      ASSERT (Vector[SubStart].Address == HBase);\r
-      ASSERT (Vector[SubStop].Address == HBase + HLength);\r
+      ASSERT (Vertices[SubStart].Address == HBase);\r
+      ASSERT (Vertices[SubStop].Address == HBase + HLength);\r
 \r
       if ((TypeCount == 2) || (SubStart == SubStop - 1)) {\r
         //\r
 \r
       if ((TypeCount == 2) || (SubStart == SubStop - 1)) {\r
         //\r
@@ -1429,7 +1429,7 @@ MtrrLibCalculateSubtractivePath (
           while (SubStart != SubStop) {\r
             Status = MtrrLibAppendVariableMtrr (\r
               Mtrrs, MtrrCapacity, MtrrCount,\r
           while (SubStart != SubStop) {\r
             Status = MtrrLibAppendVariableMtrr (\r
               Mtrrs, MtrrCapacity, MtrrCount,\r
-              Vector[SubStart].Address, Vector[SubStart].Length, (MTRR_MEMORY_CACHE_TYPE) Vector[SubStart].Type\r
+              Vertices[SubStart].Address, Vertices[SubStart].Length, (MTRR_MEMORY_CACHE_TYPE) Vertices[SubStart].Type\r
             );\r
             if (RETURN_ERROR (Status)) {\r
               return Status;\r
             );\r
             if (RETURN_ERROR (Status)) {\r
               return Status;\r
@@ -1439,21 +1439,21 @@ MtrrLibCalculateSubtractivePath (
         }\r
       } else {\r
         ASSERT (TypeCount == 3);\r
         }\r
       } else {\r
         ASSERT (TypeCount == 3);\r
-        MtrrLibCalculateLeastMtrrs (VectorCount, Vector, Weight, SubStart, SubStop, TRUE);\r
+        MtrrLibCalculateLeastMtrrs (VertexCount, Vertices, Weight, SubStart, SubStop, TRUE);\r
 \r
         if (Mtrrs == NULL) {\r
 \r
         if (Mtrrs == NULL) {\r
-          Weight[M (Start, Stop)] += Vector[SubStop].Weight;\r
+          Weight[M (Start, Stop)] += Vertices[SubStop].Weight;\r
         } else {\r
           // When we need to collect the optimal path from SubStart to SubStop\r
           while (SubStop != SubStart) {\r
             Cur = SubStop;\r
         } else {\r
           // When we need to collect the optimal path from SubStart to SubStop\r
           while (SubStop != SubStart) {\r
             Cur = SubStop;\r
-            Pre = Vector[Cur].Previous;\r
+            Pre = Vertices[Cur].Previous;\r
             SubStop = Pre;\r
 \r
             if (Weight[M (Pre, Cur)] != 0) {\r
               Status = MtrrLibAppendVariableMtrr (\r
                 Mtrrs, MtrrCapacity, MtrrCount,\r
             SubStop = Pre;\r
 \r
             if (Weight[M (Pre, Cur)] != 0) {\r
               Status = MtrrLibAppendVariableMtrr (\r
                 Mtrrs, MtrrCapacity, MtrrCount,\r
-                Vector[Pre].Address, Vector[Cur].Address - Vector[Pre].Address, LowestPrecedentType\r
+                Vertices[Pre].Address, Vertices[Cur].Address - Vertices[Pre].Address, LowestPrecedentType\r
               );\r
               if (RETURN_ERROR (Status)) {\r
                 return Status;\r
               );\r
               if (RETURN_ERROR (Status)) {\r
                 return Status;\r
@@ -1463,7 +1463,7 @@ MtrrLibCalculateSubtractivePath (
               Status = MtrrLibCalculateSubtractivePath (\r
                 DefaultType, A0,\r
                 Ranges, RangeCount,\r
               Status = MtrrLibCalculateSubtractivePath (\r
                 DefaultType, A0,\r
                 Ranges, RangeCount,\r
-                VectorCount, Vector, Weight,\r
+                VertexCount, Vertices, Weight,\r
                 Pre, Cur, PrecedentTypes, 2,\r
                 Mtrrs, MtrrCapacity, MtrrCount\r
               );\r
                 Pre, Cur, PrecedentTypes, 2,\r
                 Mtrrs, MtrrCapacity, MtrrCount\r
               );\r
@@ -1526,10 +1526,10 @@ MtrrLibCalculateMtrrs (
   UINT64                    Length;\r
   UINT64                    Alignment;\r
   UINT64                    SubLength;\r
   UINT64                    Length;\r
   UINT64                    Alignment;\r
   UINT64                    SubLength;\r
-  MTRR_LIB_ADDRESS          *Vector;\r
+  MTRR_LIB_ADDRESS          *Vertices;\r
   UINT8                     *Weight;\r
   UINT8                     *Weight;\r
-  UINT32                    VectorIndex;\r
-  UINT32                    VectorCount;\r
+  UINT32                    VertexIndex;\r
+  UINT32                    VertexCount;\r
   UINTN                     RequiredScratchSize;\r
   UINT8                     TypeCount;\r
   UINT16                    Start;\r
   UINTN                     RequiredScratchSize;\r
   UINT8                     TypeCount;\r
   UINT16                    Start;\r
@@ -1542,10 +1542,10 @@ MtrrLibCalculateMtrrs (
   MTRR_LIB_ASSERT_ALIGNED (Base0, Base1 - Base0);\r
 \r
   //\r
   MTRR_LIB_ASSERT_ALIGNED (Base0, Base1 - Base0);\r
 \r
   //\r
-  // Count the number of vectors.\r
+  // Count the number of vertices.\r
   //\r
   //\r
-  Vector = (MTRR_LIB_ADDRESS*)Scratch;\r
-  for (VectorIndex = 0, Index = 0; Index < RangeCount; Index++) {\r
+  Vertices = (MTRR_LIB_ADDRESS*)Scratch;\r
+  for (VertexIndex = 0, Index = 0; Index < RangeCount; Index++) {\r
     Base = Ranges[Index].BaseAddress;\r
     Length = Ranges[Index].Length;\r
     while (Length != 0) {\r
     Base = Ranges[Index].BaseAddress;\r
     Length = Ranges[Index].Length;\r
     while (Length != 0) {\r
@@ -1554,44 +1554,44 @@ MtrrLibCalculateMtrrs (
       if (SubLength > Length) {\r
         SubLength = GetPowerOfTwo64 (Length);\r
       }\r
       if (SubLength > Length) {\r
         SubLength = GetPowerOfTwo64 (Length);\r
       }\r
-      if (VectorIndex < *ScratchSize / sizeof (*Vector)) {\r
-        Vector[VectorIndex].Address   = Base;\r
-        Vector[VectorIndex].Alignment = Alignment;\r
-        Vector[VectorIndex].Type      = Ranges[Index].Type;\r
-        Vector[VectorIndex].Length    = SubLength;\r
+      if (VertexIndex < *ScratchSize / sizeof (*Vertices)) {\r
+        Vertices[VertexIndex].Address   = Base;\r
+        Vertices[VertexIndex].Alignment = Alignment;\r
+        Vertices[VertexIndex].Type      = Ranges[Index].Type;\r
+        Vertices[VertexIndex].Length    = SubLength;\r
       }\r
       Base   += SubLength;\r
       Length -= SubLength;\r
       }\r
       Base   += SubLength;\r
       Length -= SubLength;\r
-      VectorIndex++;\r
+      VertexIndex++;\r
     }\r
   }\r
   //\r
     }\r
   }\r
   //\r
-  // Vector[VectorIndex] = Base1, so whole vector count is (VectorIndex + 1).\r
+  // Vertices[VertexIndex] = Base1, so whole vertex count is (VertexIndex + 1).\r
   //\r
   //\r
-  VectorCount = VectorIndex + 1;\r
+  VertexCount = VertexIndex + 1;\r
   DEBUG ((\r
   DEBUG ((\r
-    DEBUG_CACHE, "  VectorCount (%016lx - %016lx) = %d\n",\r
-    Ranges[0].BaseAddress, Ranges[RangeCount - 1].BaseAddress + Ranges[RangeCount - 1].Length, VectorCount\r
+    DEBUG_CACHE, "  Count of vertices (%016llx - %016llx) = %d\n",\r
+    Ranges[0].BaseAddress, Ranges[RangeCount - 1].BaseAddress + Ranges[RangeCount - 1].Length, VertexCount\r
     ));\r
     ));\r
-  ASSERT (VectorCount < MAX_UINT16);\r
+  ASSERT (VertexCount < MAX_UINT16);\r
 \r
 \r
-  RequiredScratchSize = VectorCount * sizeof (*Vector) + VectorCount * VectorCount * sizeof (*Weight);\r
+  RequiredScratchSize = VertexCount * sizeof (*Vertices) + VertexCount * VertexCount * sizeof (*Weight);\r
   if (*ScratchSize < RequiredScratchSize) {\r
     *ScratchSize = RequiredScratchSize;\r
     return RETURN_BUFFER_TOO_SMALL;\r
   }\r
   if (*ScratchSize < RequiredScratchSize) {\r
     *ScratchSize = RequiredScratchSize;\r
     return RETURN_BUFFER_TOO_SMALL;\r
   }\r
-  Vector[VectorCount - 1].Address = Base1;\r
+  Vertices[VertexCount - 1].Address = Base1;\r
 \r
 \r
-  Weight = (UINT8 *) &Vector[VectorCount];\r
-  for (VectorIndex = 0; VectorIndex < VectorCount; VectorIndex++) {\r
+  Weight = (UINT8 *) &Vertices[VertexCount];\r
+  for (VertexIndex = 0; VertexIndex < VertexCount; VertexIndex++) {\r
     //\r
     // Set optional weight between vertices and self->self to 0\r
     //\r
     //\r
     // Set optional weight between vertices and self->self to 0\r
     //\r
-    SetMem (&Weight[M(VectorIndex, 0)], VectorIndex + 1, 0);\r
+    SetMem (&Weight[M(VertexIndex, 0)], VertexIndex + 1, 0);\r
     //\r
     //\r
-    // Set mandatory weight between vectors to MAX_WEIGHT\r
+    // Set mandatory weight between vertices to MAX_WEIGHT\r
     //\r
     //\r
-    SetMem (&Weight[M (VectorIndex, VectorIndex + 1)], VectorCount - VectorIndex - 1, MAX_WEIGHT);\r
+    SetMem (&Weight[M (VertexIndex, VertexIndex + 1)], VertexCount - VertexIndex - 1, MAX_WEIGHT);\r
 \r
     // Final result looks like:\r
     //   00 FF FF FF\r
 \r
     // Final result looks like:\r
     //   00 FF FF FF\r
@@ -1603,22 +1603,22 @@ MtrrLibCalculateMtrrs (
   //\r
   // Set mandatory weight and optional weight for adjacent vertices\r
   //\r
   //\r
   // Set mandatory weight and optional weight for adjacent vertices\r
   //\r
-  for (VectorIndex = 0; VectorIndex < VectorCount - 1; VectorIndex++) {\r
-    if (Vector[VectorIndex].Type != DefaultType) {\r
-      Weight[M (VectorIndex, VectorIndex + 1)] = 1;\r
-      Weight[O (VectorIndex, VectorIndex + 1)] = 0;\r
+  for (VertexIndex = 0; VertexIndex < VertexCount - 1; VertexIndex++) {\r
+    if (Vertices[VertexIndex].Type != DefaultType) {\r
+      Weight[M (VertexIndex, VertexIndex + 1)] = 1;\r
+      Weight[O (VertexIndex, VertexIndex + 1)] = 0;\r
     } else {\r
     } else {\r
-      Weight[M (VectorIndex, VectorIndex + 1)] = 0;\r
-      Weight[O (VectorIndex, VectorIndex + 1)] = 1;\r
+      Weight[M (VertexIndex, VertexIndex + 1)] = 0;\r
+      Weight[O (VertexIndex, VertexIndex + 1)] = 1;\r
     }\r
   }\r
 \r
   for (TypeCount = 2; TypeCount <= 3; TypeCount++) {\r
     }\r
   }\r
 \r
   for (TypeCount = 2; TypeCount <= 3; TypeCount++) {\r
-    for (Start = 0; Start < VectorCount; Start++) {\r
-      for (Stop = Start + 2; Stop < VectorCount; Stop++) {\r
-        ASSERT (Vector[Stop].Address > Vector[Start].Address);\r
-        Length = Vector[Stop].Address - Vector[Start].Address;\r
-        if (Length > Vector[Start].Alignment) {\r
+    for (Start = 0; Start < VertexCount; Start++) {\r
+      for (Stop = Start + 2; Stop < VertexCount; Stop++) {\r
+        ASSERT (Vertices[Stop].Address > Vertices[Start].Address);\r
+        Length = Vertices[Stop].Address - Vertices[Start].Address;\r
+        if (Length > Vertices[Start].Alignment) {\r
           //\r
           // Pickup a new Start when [Start, Stop) cannot be described by one MTRR.\r
           //\r
           //\r
           // Pickup a new Start when [Start, Stop) cannot be described by one MTRR.\r
           //\r
@@ -1626,7 +1626,7 @@ MtrrLibCalculateMtrrs (
         }\r
         if ((Weight[M(Start, Stop)] == MAX_WEIGHT) && MtrrLibIsPowerOfTwo (Length)) {\r
           if (MtrrLibGetNumberOfTypes (\r
         }\r
         if ((Weight[M(Start, Stop)] == MAX_WEIGHT) && MtrrLibIsPowerOfTwo (Length)) {\r
           if (MtrrLibGetNumberOfTypes (\r
-                Ranges, RangeCount, Vector[Start].Address, Vector[Stop].Address - Vector[Start].Address, &Type\r
+                Ranges, RangeCount, Vertices[Start].Address, Vertices[Stop].Address - Vertices[Start].Address, &Type\r
                 ) == TypeCount) {\r
             //\r
             // Update the Weight[Start, Stop] using subtractive path.\r
                 ) == TypeCount) {\r
             //\r
             // Update the Weight[Start, Stop] using subtractive path.\r
@@ -1634,7 +1634,7 @@ MtrrLibCalculateMtrrs (
             MtrrLibCalculateSubtractivePath (\r
               DefaultType, A0,\r
               Ranges, RangeCount,\r
             MtrrLibCalculateSubtractivePath (\r
               DefaultType, A0,\r
               Ranges, RangeCount,\r
-              (UINT16)VectorCount, Vector, Weight,\r
+              (UINT16)VertexCount, Vertices, Weight,\r
               Start, Stop, Type, TypeCount,\r
               NULL, 0, NULL\r
               );\r
               Start, Stop, Type, TypeCount,\r
               NULL, 0, NULL\r
               );\r
@@ -1651,17 +1651,17 @@ MtrrLibCalculateMtrrs (
   }\r
 \r
   Status = RETURN_SUCCESS;\r
   }\r
 \r
   Status = RETURN_SUCCESS;\r
-  MtrrLibCalculateLeastMtrrs ((UINT16) VectorCount, Vector, Weight, 0, (UINT16) VectorCount - 1, FALSE);\r
-  Stop = (UINT16) VectorCount - 1;\r
+  MtrrLibCalculateLeastMtrrs ((UINT16) VertexCount, Vertices, Weight, 0, (UINT16) VertexCount - 1, FALSE);\r
+  Stop = (UINT16) VertexCount - 1;\r
   while (Stop != 0) {\r
   while (Stop != 0) {\r
-    Start = Vector[Stop].Previous;\r
+    Start = Vertices[Stop].Previous;\r
     TypeCount = MAX_UINT8;\r
     Type = 0;\r
     if (Weight[M(Start, Stop)] != 0) {\r
     TypeCount = MAX_UINT8;\r
     Type = 0;\r
     if (Weight[M(Start, Stop)] != 0) {\r
-      TypeCount = MtrrLibGetNumberOfTypes (Ranges, RangeCount, Vector[Start].Address, Vector[Stop].Address - Vector[Start].Address, &Type);\r
+      TypeCount = MtrrLibGetNumberOfTypes (Ranges, RangeCount, Vertices[Start].Address, Vertices[Stop].Address - Vertices[Start].Address, &Type);\r
       Status = MtrrLibAppendVariableMtrr (\r
         Mtrrs, MtrrCapacity, MtrrCount,\r
       Status = MtrrLibAppendVariableMtrr (\r
         Mtrrs, MtrrCapacity, MtrrCount,\r
-        Vector[Start].Address, Vector[Stop].Address - Vector[Start].Address, \r
+        Vertices[Start].Address, Vertices[Stop].Address - Vertices[Start].Address,\r
         MtrrLibLowestType (Type)\r
         );\r
       if (RETURN_ERROR (Status)) {\r
         MtrrLibLowestType (Type)\r
         );\r
       if (RETURN_ERROR (Status)) {\r
@@ -1675,13 +1675,13 @@ MtrrLibCalculateMtrrs (
       //\r
       if (TypeCount == MAX_UINT8) {\r
         TypeCount = MtrrLibGetNumberOfTypes (\r
       //\r
       if (TypeCount == MAX_UINT8) {\r
         TypeCount = MtrrLibGetNumberOfTypes (\r
-                      Ranges, RangeCount, Vector[Start].Address, Vector[Stop].Address - Vector[Start].Address, &Type\r
+                      Ranges, RangeCount, Vertices[Start].Address, Vertices[Stop].Address - Vertices[Start].Address, &Type\r
                       );\r
       }\r
       Status = MtrrLibCalculateSubtractivePath (\r
                  DefaultType, A0,\r
                  Ranges, RangeCount,\r
                       );\r
       }\r
       Status = MtrrLibCalculateSubtractivePath (\r
                  DefaultType, A0,\r
                  Ranges, RangeCount,\r
-                 (UINT16) VectorCount, Vector, Weight, Start, Stop,\r
+                 (UINT16) VertexCount, Vertices, Weight, Start, Stop,\r
                  Type, TypeCount,\r
                  Mtrrs, MtrrCapacity, MtrrCount\r
                  );\r
                  Type, TypeCount,\r
                  Mtrrs, MtrrCapacity, MtrrCount\r
                  );\r
@@ -1788,7 +1788,7 @@ MtrrLibApplyVariableMtrrs (
   // 2. Set other types than WB or UC\r
   //\r
   for (Index = 0; Index < VariableMtrrCount; Index++) {\r
   // 2. Set other types than WB or UC\r
   //\r
   for (Index = 0; Index < VariableMtrrCount; Index++) {\r
-    if ((VariableMtrr[Index].Length != 0) && \r
+    if ((VariableMtrr[Index].Length != 0) &&\r
         (VariableMtrr[Index].Type != CacheWriteBack) && (VariableMtrr[Index].Type != CacheUncacheable)) {\r
       Status = MtrrLibSetMemoryType (\r
                  Ranges, RangeCapacity, RangeCount,\r
         (VariableMtrr[Index].Type != CacheWriteBack) && (VariableMtrr[Index].Type != CacheUncacheable)) {\r
       Status = MtrrLibSetMemoryType (\r
                  Ranges, RangeCapacity, RangeCount,\r
@@ -1981,7 +1981,7 @@ MtrrLibSetMemoryRanges (
   UINTN                     BiggestScratchSize;\r
 \r
   *VariableMtrrCount = 0;\r
   UINTN                     BiggestScratchSize;\r
 \r
   *VariableMtrrCount = 0;\r
-  \r
+\r
   //\r
   // Since the whole ranges need multiple calls of MtrrLibCalculateMtrrs().\r
   // Each call needs different scratch buffer size.\r
   //\r
   // Since the whole ranges need multiple calls of MtrrLibCalculateMtrrs().\r
   // Each call needs different scratch buffer size.\r