GPU Font Cache improvements:

src/gpu/GrTextStrike.cpp

 /*
  * Copyright 2010 Google Inc.
  *
  * Use of this source code is governed by a BSD-style license that can be
  * found in the LICENSE file.
  */
 
 #include "GrAtlas.h"
 #include "GrGpu.h"
 #include "GrRectanizer.h"
@@ skipping 44 matching lines @@
 void GrFontCache::freeAll() {
     fCache.deleteAll();
     delete fAtlasMgr;
     fAtlasMgr = NULL;
     fHead = NULL;
     fTail = NULL;
 }
 
 void GrFontCache::purgeExceptFor(GrTextStrike* preserveStrike) {
     GrTextStrike* strike = fTail;
+    bool purge = true;
+    while (strike) {
+        if (strike == preserveStrike) {
+            strike = strike->fPrev;
+            continue;
+        }
+        GrTextStrike* strikeToPurge = strike;
+        strike = strikeToPurge->fPrev;
+        if (purge) {
+            // keep purging if we won't free up any atlases with this strike.
+            purge = (NULL == strikeToPurge->fAtlas);
+            int index = fCache.slowFindIndex(strikeToPurge);
+            GrAssert(index >= 0);
+            fCache.removeAt(index, strikeToPurge->fFontScalerKey->getHash());
+            this->detachStrikeFromList(strikeToPurge);
+            delete strikeToPurge;
+        } else {
+            // for the remaining strikes, we just mark them unused
+            strikeToPurge->markAtlasesUnused();
+        }
+    }
+}
+
+void GrFontCache::freeAtlasExceptFor(GrTextStrike* preserveStrike) {
+    GrTextStrike* strike = fTail;
     while (strike) {
         if (strike == preserveStrike) {
             strike = strike->fPrev;
             continue;
         }
         GrTextStrike* strikeToPurge = strike;
-        // keep going if we won't free up any atlases with this strike.
-        strike = (NULL == strikeToPurge->fAtlas) ? strikeToPurge->fPrev : NULL;
-        int index = fCache.slowFindIndex(strikeToPurge);
-        GrAssert(index >= 0);
-        fCache.removeAt(index, strikeToPurge->fFontScalerKey->getHash());
-        this->detachStrikeFromList(strikeToPurge);
-        delete strikeToPurge;
+        strike = strikeToPurge->fPrev;
+        if (strikeToPurge->removeUnusedAtlas()) {
+            if (NULL == strikeToPurge->fAtlas) {
+                int index = fCache.slowFindIndex(strikeToPurge);
+                GrAssert(index >= 0);
+                fCache.removeAt(index, strikeToPurge->fFontScalerKey->getHash());
+                this->detachStrikeFromList(strikeToPurge);
+                delete strikeToPurge;
+            }
+            break;
+        }
     }
 }
 
 #if GR_DEBUG
 void GrFontCache::validate() const {
     int count = fCache.count();
     if (0 == count) {
         GrAssert(!fHead);
         GrAssert(!fTail);
     } else if (1 == count) {
@@ skipping 46 matching lines @@
 
     fMaskFormat = format;
 
 #if GR_DEBUG
 //    GrPrintf(" GrTextStrike %p %d\n", this, gCounter);
     gCounter += 1;
 #endif
 }
 
 static void FreeGlyph(GrGlyph*& glyph) { glyph->free(); }
 

[robertphillips, 2013/08/02 15:23:50]

invalidate_glyph?
GrGlyph*?

[bsalomon, 2013/08/02 15:30:35]

ref to a ptr feels weird to me. We aren't assigning to glyph so does the ref
matter?

[jvanverth1, 2013/08/02 21:49:27]

The ref is needed because this function is used in visitAll(), below.

On 2013/08/02 15:30:35, bsalomon wrote:

[bsalomon, 2013/08/05 13:09:54]

Gotcha, maybe a comment // this is used with SkTDArray::vistAll()
? Otherwise the signature will look odd I to a reader I think.

+static void InvalidateGlyph(GrGlyph*& glyph) { 
+    if (glyph->fAtlas && !glyph->fAtlas->fUsed) {
+        glyph->fAtlas = NULL;
+    }
+}
+
 GrTextStrike::~GrTextStrike() {
     GrAtlas::FreeLList(fAtlas);
     fFontScalerKey->unref();
     fCache.getArray().visitAll(FreeGlyph);
 
 #if GR_DEBUG
     gCounter -= 1;
 //    GrPrintf("~GrTextStrike %p %d\n", this, gCounter);
 #endif
 }
 
 GrGlyph* GrTextStrike::generateGlyph(GrGlyph::PackedID packed,
                                      GrFontScaler* scaler) {
     SkIRect bounds;
     if (!scaler->getPackedGlyphBounds(packed, &bounds)) {
         return NULL;
     }
 
     GrGlyph* glyph = fPool.alloc();
     glyph->init(packed, bounds);
     fCache.insert(packed, glyph);
     return glyph;
 }
 
+bool GrTextStrike::removeUnusedAtlas() {

[robertphillips, 2013/08/02 15:23:50]

Why is prev a GrAtlas**?

[jvanverth1, 2013/08/02 21:49:27]

Moved to GrAtlas.cpp, but that's done so I don't have to check whether we're at
the head of the list or not. I renamed it.

+    GrAtlas** prev = &fAtlas;
+    GrAtlas* atlas = fAtlas;
+    while (atlas) {
+        if (!atlas->fUsed) {
+            fCache.getArray().visitAll(InvalidateGlyph);
+            *prev = atlas->fNext;
+            fAtlasMgr->deleteAtlas(atlas);
+            atlas = *prev;
+            return true;
+        } else {
+            prev = &atlas->fNext;
+            atlas = atlas->fNext;
+        }
+    }
+    
+    return false;
+}
+
+void GrTextStrike::markAtlasesUnused() {
+    GrAtlas* atlas = fAtlas;

[robertphillips, 2013/08/02 15:23:50]

NULL !=?

[jvanverth1, 2013/08/02 21:49:27]

Done.

+    while (atlas) {
+        atlas->fUsed = false;
+        atlas = atlas->fNext;
+    }
+}
+
+
 bool GrTextStrike::getGlyphAtlas(GrGlyph* glyph, GrFontScaler* scaler) {
 #if 0   // testing hack to force us to flush our cache often
     static int gCounter;
     if ((++gCounter % 10) == 0) return false;
 #endif
 
     GrAssert(glyph);
     GrAssert(scaler);
     GrAssert(fCache.contains(glyph));
     if (glyph->fAtlas) {
+        glyph->fAtlas->fUsed = true;
         return true;
     }
 
     GrAutoRef ar(scaler);
 
     int bytesPerPixel = GrMaskFormatBytesPerPixel(fMaskFormat);
     size_t size = glyph->fBounds.area() * bytesPerPixel;
     SkAutoSMalloc<1024> storage(size);
     if (!scaler->getPackedGlyphImage(glyph->fPackedID, glyph->width(),
                                      glyph->height(),
                                      glyph->width() * bytesPerPixel,
                                      storage.get())) {
         return false;
     }
 
-    GrAtlas* atlas = fAtlasMgr->addToAtlas(fAtlas, glyph->width(),
+    GrAtlas* atlas = fAtlasMgr->addToAtlas(&fAtlas, glyph->width(),
                                            glyph->height(), storage.get(),
                                            fMaskFormat,
                                            &glyph->fAtlasLocation);
     if (NULL == atlas) {
         return false;
     }
 
-    // update fAtlas as well, since they may be chained in a linklist
-    glyph->fAtlas = fAtlas = atlas;
+    glyph->fAtlas = atlas;
+    atlas->fUsed = true;
     return true;
 }