Improve Paint.measureText and Paint.hasGlyph for variation sequences.

Before this patch, the font fallback chain iterated all installed font
families if a variation selector was specified.

This CL narrows down the range of iteration.
To decide the font family for the variation sequence, we need to search
for both the variation sequence and its base code point.
The new range of the iteration is a union of them.

With this change, the running time of Paint.hasGlyph for the variation
sequence improves 50% and the running time of Paint.measureText for the
variation sequence improves 40% for the large text case on Nexus 6
userdebug.

Bug: 26784699
Bug: 11750374

Change-Id: Iced1349e3ca750821d8882c551551f65bb569794

1 files changed, 9 insertions, 1 deletions

diff --git a/include/minikin/FontFamily.h b/include/minikin/FontFamily.h
index 2b59160..149dc7b 100644
--- a/include/minikin/FontFamily.h
+++ b/include/minikin/FontFamily.h
@@ -104,7 +104,11 @@ public:
 
     FontFamily(int variant);
 
-    FontFamily(uint32_t langId, int variant) : mLangId(langId), mVariant(variant) {
+    FontFamily(uint32_t langId, int variant)
+        : mLangId(langId),
+        mVariant(variant),
+        mHasVSTable(false),
+        mCoverageValid(false) {
     }
 
     ~FontFamily();
@@ -131,6 +135,9 @@ public:
     // Caller should acquire a lock before calling the method.
     bool hasVariationSelector(uint32_t codepoint, uint32_t variationSelector);
 
+    // Returns true if this font family has a variaion sequence table (cmap format 14 subtable).
+    bool hasVSTable() const;
+
 private:
     void addFontLocked(MinikinFont* typeface, FontStyle style);
 
@@ -146,6 +153,7 @@ private:
     std::vector<Font> mFonts;
 
     SparseBitSet mCoverage;
+    bool mHasVSTable;
     bool mCoverageValid;
 };