Update SVG text layout to use shaped glyph data & go fast (O(n^2)->O(n))

third_party/WebKit/Source/platform/fonts/Font.h

 /*
  * Copyright (C) 2000 Lars Knoll (knoll@kde.org)
  *           (C) 2000 Antti Koivisto (koivisto@kde.org)
  *           (C) 2000 Dirk Mueller (mueller@kde.org)
  * Copyright (C) 2003, 2006, 2007, 2010, 2011 Apple Inc. All rights reserved.
  * Copyright (C) 2008 Holger Hans Peter Freyther
  *
  * This library is free software; you can redistribute it and/or
  * modify it under the terms of the GNU Library General Public
  * License as published by the Free Software Foundation; either
@@ skipping 28 matching lines @@
 #include "wtf/HashSet.h"
 #include "wtf/MathExtras.h"
 #include "wtf/text/CharacterNames.h"
 
 class SkCanvas;
 class SkPaint;
 struct SkPoint;
 
 namespace blink {
 
+struct CharacterRange;
 class FloatPoint;
 class FloatRect;
 class FontFallbackIterator;
 class FontData;
 class FontMetrics;
 class FontSelector;
 class GlyphBuffer;
 class TextRun;
 struct TextRunPaintInfo;
 
@@ skipping 20 matching lines @@
     bool drawText(SkCanvas*, const TextRunPaintInfo&, const FloatPoint&, float deviceScaleFactor, const SkPaint&) const;
     bool drawBidiText(SkCanvas*, const TextRunPaintInfo&, const FloatPoint&, CustomFontNotReadyAction, float deviceScaleFactor, const SkPaint&) const;
     void drawEmphasisMarks(SkCanvas*, const TextRunPaintInfo&, const AtomicString& mark, const FloatPoint&, float deviceScaleFactor, const SkPaint&) const;
 
     // Glyph bounds will be the minimum rect containing all glyph strokes, in coordinates using
     // (<text run x position>, <baseline position>) as the origin.
     float width(const TextRun&, HashSet<const SimpleFontData*>* fallbackFonts = nullptr, FloatRect* glyphBounds = nullptr) const;
 
     int offsetForPosition(const TextRun&, float position, bool includePartialGlyphs) const;
     FloatRect selectionRectForText(const TextRun&, const FloatPoint&, int h, int from = 0, int to = -1, bool accountForGlyphBounds = false) const;
+    Vector<CharacterRange> individualCharacterRanges(const TextRun&, int from, int to) const;
 
     // Metrics that we query the FontFallbackList for.
     const FontMetrics& fontMetrics() const
     {
         RELEASE_ASSERT(primaryFont());
         return primaryFont()->fontMetrics();
     }
     float spaceWidth() const { return primaryFont()->spaceWidth() + fontDescription().letterSpacing(); }
     float tabWidth(const SimpleFontData&, const TabSize&, float position) const;
     float tabWidth(const TabSize& tabSize, float position) const { return tabWidth(*primaryFont(), tabSize, position); }
@@ skipping 96 matching lines @@
     // if the distance to the next tab stop is less than that, advance an additional tab stop.
     if (distanceToTabStop < std::max(fontDescription().letterSpacing(), LayoutUnit::epsilon()))
         distanceToTabStop += baseTabWidth;
 
     return distanceToTabStop;
 }
 
 } // namespace blink
 
 #endif