Moved font glyph atlas to flat_hash_map

impeller/typographer/BUILD.gn

@@ -32,6 +32,8 @@ impeller_component("typographer") {
     "../base",
     "../geometry",
     "../renderer",
+    "//flutter/third_party/abseil-cpp/absl/container:flat_hash_map",
+    "//flutter/third_party/abseil-cpp/absl/hash:hash",
   ]
 
   deps = [ "//flutter/fml" ]

impeller/typographer/font_glyph_pair.h

@@ -41,11 +41,10 @@ struct ScaledFont {
   Font font;
   Scalar scale;
 
-  struct Hash {
-    constexpr std::size_t operator()(const impeller::ScaledFont& sf) const {
-      return fml::HashCombine(sf.font.GetHash(), sf.scale);
-    }
-  };
+  template <typename H>
+  friend H AbslHashValue(H h, const ScaledFont& sf) {
+    return H::combine(std::move(h), sf.font.GetHash(), sf.scale);
+  }
 
   struct Equal {
     constexpr bool operator()(const impeller::ScaledFont& lhs,
@@ -70,19 +69,18 @@ struct SubpixelGlyph {
         subpixel_offset(p_subpixel_offset),
         properties(p_properties) {}
 
-  struct Hash {
-    constexpr std::size_t operator()(const impeller::SubpixelGlyph& sg) const {
-      if (!sg.properties.has_value()) {
-        return fml::HashCombine(sg.glyph.index, sg.subpixel_offset.x,
-                                sg.subpixel_offset.y);
-      }
-      return fml::HashCombine(
-          sg.glyph.index, sg.subpixel_offset.x, sg.subpixel_offset.y,
-          sg.properties->color.ToARGB(), sg.properties->stroke,
-          sg.properties->stroke_cap, sg.properties->stroke_join,
-          sg.properties->stroke_miter, sg.properties->stroke_width);
+  template <typename H>
+  friend H AbslHashValue(H h, const SubpixelGlyph& sg) {
+    if (!sg.properties.has_value()) {
+      return H::combine(std::move(h), sg.glyph.index, sg.subpixel_offset.x,
+                        sg.subpixel_offset.y);
     }
-  };
+    return H::combine(std::move(h), sg.glyph.index, sg.subpixel_offset.x,
+                      sg.subpixel_offset.y, sg.properties->color.ToARGB(),
+                      sg.properties->stroke, sg.properties->stroke_cap,
+                      sg.properties->stroke_join, sg.properties->stroke_miter,
+                      sg.properties->stroke_width);
+  }
 
   struct Equal {
     constexpr bool operator()(const impeller::SubpixelGlyph& lhs,

impeller/typographer/glyph_atlas.cc

@@ -78,7 +78,9 @@ void GlyphAtlas::SetAtlasGeneration(size_t generation) {
 void GlyphAtlas::AddTypefaceGlyphPositionAndBounds(const FontGlyphPair& pair,
                                                    Rect position,
                                                    Rect bounds) {
-  font_atlas_map_[pair.scaled_font].positions_[pair.glyph] =
+  FontAtlasMap::iterator it = font_atlas_map_.find(pair.scaled_font);
+  FML_DCHECK(it != font_atlas_map_.end());
+  it->second.positions_[pair.glyph] =
       FrameBounds{position, bounds, /*is_placeholder=*/false};
 }
 
@@ -93,12 +95,9 @@ std::optional<FrameBounds> GlyphAtlas::FindFontGlyphBounds(
 
 FontGlyphAtlas* GlyphAtlas::GetOrCreateFontGlyphAtlas(
     const ScaledFont& scaled_font) {
-  const auto& found = font_atlas_map_.find(scaled_font);
-  if (found != font_atlas_map_.end()) {
-    return &found->second;
-  }
-  font_atlas_map_[scaled_font] = FontGlyphAtlas();
-  return &font_atlas_map_[scaled_font];
+  auto [iter, inserted] =
+      font_atlas_map_.try_emplace(scaled_font, FontGlyphAtlas());
+  return &iter->second;
 }
 
 size_t GlyphAtlas::GetGlyphCount() const {

impeller/typographer/glyph_atlas.h

@@ -8,8 +8,9 @@
 #include <functional>
 #include <memory>
 #include <optional>
-#include <unordered_map>
 
+#include "flutter/third_party/abseil-cpp/absl/container/flat_hash_map.h"
+#include "flutter/third_party/abseil-cpp/absl/hash/hash.h"
 #include "impeller/core/texture.h"
 #include "impeller/geometry/rect.h"
 #include "impeller/typographer/font_glyph_pair.h"
@@ -160,11 +161,11 @@ class GlyphAtlas {
   std::shared_ptr<Texture> texture_;
   size_t generation_ = 0;
 
-  std::unordered_map<ScaledFont,
-                     FontGlyphAtlas,
-                     ScaledFont::Hash,
-                     ScaledFont::Equal>
-      font_atlas_map_;
+  using FontAtlasMap = absl::flat_hash_map<ScaledFont,
+                                           FontGlyphAtlas,
+                                           absl::Hash<ScaledFont>,
+                                           ScaledFont::Equal>;
+  FontAtlasMap font_atlas_map_;
 
   GlyphAtlas(const GlyphAtlas&) = delete;
 
@@ -228,6 +229,7 @@ class GlyphAtlasContext {
 class FontGlyphAtlas {
  public:
   FontGlyphAtlas() = default;
+  FontGlyphAtlas(FontGlyphAtlas&&) = default;
 
   //----------------------------------------------------------------------------
   /// @brief      Find the location of a glyph in the atlas.
@@ -249,10 +251,10 @@ class FontGlyphAtlas {
  private:
   friend class GlyphAtlas;
 
-  std::unordered_map<SubpixelGlyph,
-                     FrameBounds,
-                     SubpixelGlyph::Hash,
-                     SubpixelGlyph::Equal>
+  absl::flat_hash_map<SubpixelGlyph,
+                      FrameBounds,
+                      absl::Hash<SubpixelGlyph>,
+                      SubpixelGlyph::Equal>
       positions_;
 
   FontGlyphAtlas(const FontGlyphAtlas&) = delete;