perf

Author: intergalacticspacehighway

yoga/algorithm/grid/AutoPlacement.h

@@ -11,7 +11,7 @@
 #include <yoga/node/Node.h>
 #include <vector>
 #include <yoga/style/GridLine.h>
-#include <map>
+#include <unordered_map>
 #include <unordered_set>
 
 namespace facebook::yoga {
@@ -194,7 +194,7 @@ struct AutoPlacement {
 
     // Step 2: Process the items locked to a given row.
     // Definite row positions only, exclude items with definite column positions.
-    std::map<int32_t, int32_t> rowStartToColumnStartCache;
+    std::unordered_map<int32_t, int32_t> rowStartToColumnStartCache;
     for (const auto& child: node->getChildren()) {
       if (child->style().positionType() == PositionType::Absolute) {
         continue;
@@ -215,9 +215,8 @@ struct AutoPlacement {
         auto rowStart = rowPlacement.start;
         auto rowEnd = rowPlacement.end;
 
-        auto columnStart = rowStartToColumnStartCache.find(rowStart) == 
-          rowStartToColumnStartCache.end() ? 
-          minColumnStart : rowStartToColumnStartCache[rowStart];
+        auto columnStart = rowStartToColumnStartCache.contains(rowStart) ? 
+          rowStartToColumnStartCache[rowStart] : minColumnStart;
 
         auto columnPlacement = GridItemTrackPlacement::resolveLinePlacement(gridItemColumnStart, gridItemColumnEnd, explicitColumnLineCount);
         auto columnSpan = columnPlacement.span;

yoga/algorithm/grid/TrackSizing.h

@@ -10,6 +10,8 @@
 #include <yoga/numeric/Comparison.h>
 #include <yoga/style/StyleSizeLength.h>
 #include <unordered_set>
+#include <unordered_map>
+#include <map>
 
 namespace facebook::yoga {
 
@@ -140,6 +142,8 @@ struct TrackSizing {
   // https://www.w3.org/TR/css-grid-1/#algo-spanning-items
   void accomodateSpanningItemsCrossingContentSizedTracks(Dimension dimension) {
     auto& tracks = dimension == Dimension::Width ? columnTracks : rowTracks;
+    // https://en.cppreference.com/w/cpp/container/map.html
+    // we use map here because we want to store span in increasing order, map keys are sorted automatically in ascending order
     std::map<size_t, std::vector<std::pair<GridItemArea, std::vector<GridTrackSize*>>>> itemsGroupedByIncreasingSpan;
     for (auto& item: gridItemAreas) {
       auto spannedTracks = getTracksSpannedByItem(item, tracks, dimension);
@@ -153,7 +157,6 @@ struct TrackSizing {
     auto containerSize = dimension == Dimension::Width ? containerInnerWidth : containerInnerHeight;
     auto sizingMode = dimension == Dimension::Width ? widthSizingMode : heightSizingMode;
 
-    // we need to proceed in increasing order of span, keys are automatically sorted in std::map
     for (const auto& [span, itemsWithTracks] : itemsGroupedByIncreasingSpan) {
       for (const auto& [item, spannedTracks] : itemsWithTracks) {
         std::vector<GridTrackSize*> intrinsicMinimumSizingFunctionTracks;
@@ -248,8 +251,10 @@ struct TrackSizing {
     auto containerSize = dimension == Dimension::Width ? containerInnerWidth : containerInnerHeight;
 
     // 1. Set planned increase to 0 for all affected tracks
-    std::map<GridTrackSize*, float> plannedIncrease;
-    std::map<GridTrackSize*, float> itemIncurredIncrease;
+    std::unordered_map<GridTrackSize*, float> plannedIncrease;
+    std::unordered_map<GridTrackSize*, float> itemIncurredIncrease;
+    plannedIncrease.reserve(affectedTracks.size());
+    itemIncurredIncrease.reserve(affectedTracks.size());
     for (auto& track: affectedTracks) {
       plannedIncrease[track] = 0.0f;
       itemIncurredIncrease[track] = 0.0f;
@@ -356,8 +361,10 @@ struct TrackSizing {
     auto containerSize = dimension == Dimension::Width ? containerInnerWidth : containerInnerHeight;
 
     // 1. Set planned increase to 0 for all affected tracks
-    std::map<GridTrackSize*, float> plannedIncrease;
-    std::map<GridTrackSize*, float> itemIncurredIncrease;
+    std::unordered_map<GridTrackSize*, float> plannedIncrease;
+    std::unordered_map<GridTrackSize*, float> itemIncurredIncrease;
+    plannedIncrease.reserve(affectedTracks.size());
+    itemIncurredIncrease.reserve(affectedTracks.size());
     for (auto& track: affectedTracks) {
       plannedIncrease[track] = 0.0f;
       itemIncurredIncrease[track] = 0.0f;