Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(1166)

Unified Diff: third_party/WebKit/Source/platform/fonts/GlyphPageTreeNode.h

Issue 1479003002: Remove Simple Text Path (Closed) Base URL: https://chromium.googlesource.com/chromium/src.git@master
Patch Set: Rebased Created 4 years, 2 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View side-by-side diff with in-line comments
Download patch
Index: third_party/WebKit/Source/platform/fonts/GlyphPageTreeNode.h
diff --git a/third_party/WebKit/Source/platform/fonts/GlyphPageTreeNode.h b/third_party/WebKit/Source/platform/fonts/GlyphPageTreeNode.h
deleted file mode 100644
index 12c99130706078f9d72125e801de8035289268e5..0000000000000000000000000000000000000000
--- a/third_party/WebKit/Source/platform/fonts/GlyphPageTreeNode.h
+++ /dev/null
@@ -1,219 +0,0 @@
-/*
- * Copyright (C) 2006, 2007, 2008 Apple Inc. All rights reserved.
- *
- * Redistribution and use in source and binary forms, with or without
- * modification, are permitted provided that the following conditions
- * are met:
- *
- * 1. Redistributions of source code must retain the above copyright
- * notice, this list of conditions and the following disclaimer.
- * 2. Redistributions in binary form must reproduce the above copyright
- * notice, this list of conditions and the following disclaimer in the
- * documentation and/or other materials provided with the distribution.
- * 3. Neither the name of Apple Computer, Inc. ("Apple") nor the names of
- * its contributors may be used to endorse or promote products derived
- * from this software without specific prior written permission.
- *
- * THIS SOFTWARE IS PROVIDED BY APPLE AND ITS CONTRIBUTORS "AS IS" AND ANY
- * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
- * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
- * DISCLAIMED. IN NO EVENT SHALL APPLE OR ITS CONTRIBUTORS BE LIABLE FOR ANY
- * DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
- * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
- * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
- * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
- * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
- * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
- */
-
-#ifndef GlyphPageTreeNode_h
-#define GlyphPageTreeNode_h
-
-#include "platform/fonts/GlyphPage.h"
-#include "wtf/Allocator.h"
-#include "wtf/HashMap.h"
-#include "wtf/PassRefPtr.h"
-#include "wtf/text/Unicode.h"
-#include <memory>
-#include <string.h>
-#include <unicode/uscript.h>
-
-namespace blink {
-
-class FontData;
-class SimpleFontData;
-
-// The glyph page tree is a data structure that maps (FontData, glyph page
-// number) to a GlyphPage. Level 0 (the "root") is special. There is one root
-// GlyphPageTreeNode for each glyph page number. The roots do not have a
-// GlyphPage associated with them, and their initializePage() function is never
-// called to fill the glyphs.
-//
-// Each root node maps a FontData pointer to another GlyphPageTreeNode at
-// level 1 (the "root child") that stores the actual glyphs for a specific font
-// data. These nodes will only have a GlyphPage if they have glyphs for that
-// range.
-//
-// Levels greater than one correspond to subsequent levels of the fallback list
-// for that font. These levels override their parent's page of glyphs by
-// filling in holes with the new font (thus making a more complete page).
-//
-// A SystemFallbackGlyphPageTreeNode is a special leaf node of the glyph tree
-// which is for tracking the glyph page for a system fallback font.
-// The glyph page is tracked separately from the regular pages and overrides
-// so that the glyph pages do not get polluted with these last-resort glyphs.
-// The system fallback page is not populated at construction like the other
-// pages, but on demand for each glyph, because the system may need to use
-// different fallback fonts for each. This lazy population is done by the Font.
-
-class GlyphPageTreeNode;
-class SystemFallbackGlyphPageTreeNode;
-
-class PLATFORM_EXPORT GlyphPageTreeNodeBase {
- USING_FAST_MALLOC(GlyphPageTreeNodeBase);
- WTF_MAKE_NONCOPYABLE(GlyphPageTreeNodeBase);
-
- public:
- GlyphPageTreeNode* parent() const { return m_parent; }
-
- // Returns the level of this node. See class-level comment.
- unsigned level() const { return m_level; }
-
- // The system fallback font has special rules (see above).
- bool isSystemFallback() const { return m_isSystemFallback; }
-
- // Returns a page of glyphs (or null if there are no glyphs in this page's
- // character range).
- virtual GlyphPage* page(UScriptCode = USCRIPT_COMMON) = 0;
-
- protected:
- GlyphPageTreeNodeBase(GlyphPageTreeNode* parent, bool isSystemFallback);
- virtual ~GlyphPageTreeNodeBase() {}
-
- GlyphPageTreeNode* m_parent;
- unsigned m_level : 31;
- unsigned m_isSystemFallback : 1;
- unsigned m_customFontCount;
-
-#if ENABLE(ASSERT)
- unsigned m_pageNumber;
-#endif
-};
-
-class PLATFORM_EXPORT GlyphPageTreeNode : public GlyphPageTreeNodeBase {
- public:
- static GlyphPageTreeNodeBase* getRootChild(const FontData* fontData,
- unsigned pageNumber) {
- return getRoot(pageNumber)->getChild(fontData, pageNumber);
- }
- static GlyphPageTreeNode* getNormalRootChild(const FontData* fontData,
- unsigned pageNumber) {
- return getRoot(pageNumber)->getNormalChild(fontData, pageNumber);
- }
-
- static void pruneTreeCustomFontData(const FontData*);
- static void pruneTreeFontData(const SimpleFontData*);
-
- void pruneCustomFontData(const FontData*);
- void pruneFontData(const SimpleFontData*, unsigned level = 0);
-
- GlyphPage* page(UScriptCode = USCRIPT_COMMON) final { return m_page.get(); }
-
- GlyphPageTreeNodeBase* getChild(const FontData*, unsigned pageNumber);
- GlyphPageTreeNode* getNormalChild(const FontData*, unsigned pageNumber);
- SystemFallbackGlyphPageTreeNode* getSystemFallbackChild(unsigned pageNumber);
-
- static size_t treeGlyphPageCount();
- size_t pageCount() const;
-
- private:
- GlyphPageTreeNode(GlyphPageTreeNode* parent = nullptr)
- : GlyphPageTreeNodeBase(parent, false) {}
-
- static GlyphPageTreeNode* getRoot(unsigned pageNumber);
-
- void initializePage(const FontData*, unsigned pageNumber);
- void initializePurePage(const FontData*, unsigned pageNumber);
- void initializeOverridePage(const FontData*, unsigned pageNumber);
-
-#ifndef NDEBUG
- void showSubtree();
-#endif
-
- static HashMap<int, GlyphPageTreeNode*>* roots;
- static GlyphPageTreeNode* pageZeroRoot;
-
- RefPtr<GlyphPage> m_page;
- typedef HashMap<const FontData*, std::unique_ptr<GlyphPageTreeNode>>
- GlyphPageTreeNodeMap;
- GlyphPageTreeNodeMap m_children;
- std::unique_ptr<SystemFallbackGlyphPageTreeNode> m_systemFallbackChild;
-};
-
-class PLATFORM_EXPORT SystemFallbackGlyphPageTreeNode
- : public GlyphPageTreeNodeBase {
- public:
- GlyphPage* page(UScriptCode = USCRIPT_COMMON) final;
-
- private:
- friend class GlyphPageTreeNode;
-
- SystemFallbackGlyphPageTreeNode(GlyphPageTreeNode* parent)
- : GlyphPageTreeNodeBase(parent, true) {}
-
- void pruneFontData(const SimpleFontData*);
- PassRefPtr<GlyphPage> initializePage();
-
- struct UScriptCodeHashTraits : WTF::GenericHashTraits<UScriptCode> {
- STATIC_ONLY(UScriptCodeHashTraits);
- static UScriptCode emptyValue() { return USCRIPT_CODE_LIMIT; }
- static void constructDeletedValue(UScriptCode& slot, bool) {
- slot = USCRIPT_INVALID_CODE;
- }
- static bool isDeletedValue(UScriptCode value) {
- return value == USCRIPT_INVALID_CODE;
- }
- };
- typedef HashMap<UScriptCode,
- RefPtr<GlyphPage>,
- WTF::IntHash<UScriptCode>,
- UScriptCodeHashTraits>
- PageByScriptMap;
- PageByScriptMap m_pagesByScript;
-};
-
-inline GlyphPageTreeNodeBase::GlyphPageTreeNodeBase(GlyphPageTreeNode* parent,
- bool isSystemFallback)
- : m_parent(parent),
- m_level(parent ? parent->m_level + 1 : 0),
- m_isSystemFallback(isSystemFallback),
- m_customFontCount(0)
-#if ENABLE(ASSERT)
- ,
- m_pageNumber(parent ? parent->m_pageNumber : 0)
-#endif
-{
-}
-
-inline GlyphPageTreeNode* toGlyphPageTreeNode(GlyphPageTreeNodeBase* node) {
- ASSERT(!node->isSystemFallback());
- return static_cast<GlyphPageTreeNode*>(node);
-}
-
-inline SystemFallbackGlyphPageTreeNode* toSystemFallbackGlyphPageTreeNode(
- GlyphPageTreeNodeBase* node) {
- ASSERT(node->isSystemFallback());
- return static_cast<SystemFallbackGlyphPageTreeNode*>(node);
-}
-
-inline GlyphPageTreeNodeBase* GlyphPageTreeNode::getChild(
- const FontData* fontData,
- unsigned pageNumber) {
- if (fontData)
- return getNormalChild(fontData, pageNumber);
- return getSystemFallbackChild(pageNumber);
-}
-
-} // namespace blink
-
-#endif // GlyphPageTreeNode_h
« no previous file with comments | « third_party/WebKit/Source/platform/fonts/GlyphPage.h ('k') | third_party/WebKit/Source/platform/fonts/GlyphPageTreeNode.cpp » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698