| 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
|
|
|