15c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)/* 25c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * Copyright (C) 2006, 2009 Apple Inc. All rights reserved. 35c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * 45c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * Redistribution and use in source and binary forms, with or without 55c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * modification, are permitted provided that the following conditions 65c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * are met: 75c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * 85c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * 1. Redistributions of source code must retain the above copyright 902772c6a72f1ee0b226341a4f4439970c29fc861Ben Murdoch * notice, this list of conditions and the following disclaimer. 105c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * 2. Redistributions in binary form must reproduce the above copyright 115c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * notice, this list of conditions and the following disclaimer in the 1202772c6a72f1ee0b226341a4f4439970c29fc861Ben Murdoch * documentation and/or other materials provided with the distribution. 135c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * 3. Neither the name of Apple Computer, Inc. ("Apple") nor the names of 145c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * its contributors may be used to endorse or promote products derived 1502772c6a72f1ee0b226341a4f4439970c29fc861Ben Murdoch * from this software without specific prior written permission. 165c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * 175c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * THIS SOFTWARE IS PROVIDED BY APPLE AND ITS CONTRIBUTORS "AS IS" AND ANY 185c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED 195c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE 205c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * DISCLAIMED. IN NO EVENT SHALL APPLE OR ITS CONTRIBUTORS BE LIABLE FOR ANY 215c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES 225c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; 235c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND 245c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 255c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF 265c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 275c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) */ 285c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 295c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)#ifndef GlyphMetricsMap_h 305c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)#define GlyphMetricsMap_h 315c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 32f79f16f17ddc4f842d7b7a38603e280e94be826aTorne (Richard Coles)#include "platform/fonts/Glyph.h" 331e202183a5dc46166763171984b285173f8585e5Torne (Richard Coles)#include "platform/geometry/FloatRect.h" 34e69819bd8e388ea4ad1636a19aa6b2eed4952191Ben Murdoch#include "wtf/Assertions.h" 35e69819bd8e388ea4ad1636a19aa6b2eed4952191Ben Murdoch#include "wtf/HashMap.h" 36e69819bd8e388ea4ad1636a19aa6b2eed4952191Ben Murdoch#include "wtf/OwnPtr.h" 37e69819bd8e388ea4ad1636a19aa6b2eed4952191Ben Murdoch#include "wtf/PassOwnPtr.h" 38e69819bd8e388ea4ad1636a19aa6b2eed4952191Ben Murdoch#include "wtf/unicode/Unicode.h" 395c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 40c1847b1379d12d0e05df27436bf19a9b1bf12deaTorne (Richard Coles)namespace blink { 415c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 425c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)const float cGlyphSizeUnknown = -1; 435c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 445c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)template<class T> class GlyphMetricsMap { 455c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) WTF_MAKE_NONCOPYABLE(GlyphMetricsMap); 465c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)public: 475c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) GlyphMetricsMap() : m_filledPrimaryPage(false) { } 485c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) T metricsForGlyph(Glyph glyph) 495c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) { 505c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) return locatePage(glyph / GlyphMetricsPage::size)->metricsForGlyph(glyph); 515c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) } 525c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 535c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) void setMetricsForGlyph(Glyph glyph, const T& metrics) 545c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) { 555c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) locatePage(glyph / GlyphMetricsPage::size)->setMetricsForGlyph(glyph, metrics); 565c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) } 575c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 585c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)private: 59e69819bd8e388ea4ad1636a19aa6b2eed4952191Ben Murdoch class GlyphMetricsPage { 60e69819bd8e388ea4ad1636a19aa6b2eed4952191Ben Murdoch public: 615c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) static const size_t size = 256; // Usually covers Latin-1 in a single page. 625c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 635c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) T metricsForGlyph(Glyph glyph) const { return m_metrics[glyph % size]; } 645c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) void setMetricsForGlyph(Glyph glyph, const T& metrics) 655c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) { 665c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) setMetricsForIndex(glyph % size, metrics); 675c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) } 685c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) void setMetricsForIndex(unsigned index, const T& metrics) 695c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) { 70e69819bd8e388ea4ad1636a19aa6b2eed4952191Ben Murdoch ASSERT_WITH_SECURITY_IMPLICATION(index < size); 715c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) m_metrics[index] = metrics; 725c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) } 73e69819bd8e388ea4ad1636a19aa6b2eed4952191Ben Murdoch 74e69819bd8e388ea4ad1636a19aa6b2eed4952191Ben Murdoch private: 75e69819bd8e388ea4ad1636a19aa6b2eed4952191Ben Murdoch T m_metrics[size]; 765c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) }; 7702772c6a72f1ee0b226341a4f4439970c29fc861Ben Murdoch 785c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) GlyphMetricsPage* locatePage(unsigned pageNumber) 795c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) { 805c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) if (!pageNumber && m_filledPrimaryPage) 815c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) return &m_primaryPage; 825c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) return locatePageSlowCase(pageNumber); 835c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) } 845c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 855c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) GlyphMetricsPage* locatePageSlowCase(unsigned pageNumber); 8602772c6a72f1ee0b226341a4f4439970c29fc861Ben Murdoch 875c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) static T unknownMetrics(); 885c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 895c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) bool m_filledPrimaryPage; 905c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) GlyphMetricsPage m_primaryPage; // We optimize for the page that contains glyph indices 0-255. 91926b001d589ce2f10facb93dd4b87578ea35a855Torne (Richard Coles) OwnPtr<HashMap<int, OwnPtr<GlyphMetricsPage> > > m_pages; 925c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)}; 935c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 945c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)template<> inline float GlyphMetricsMap<float>::unknownMetrics() 955c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles){ 965c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) return cGlyphSizeUnknown; 975c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)} 985c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 995c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)template<> inline FloatRect GlyphMetricsMap<FloatRect>::unknownMetrics() 1005c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles){ 1015c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) return FloatRect(0, 0, cGlyphSizeUnknown, cGlyphSizeUnknown); 1025c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)} 1035c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 1045c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)template<class T> typename GlyphMetricsMap<T>::GlyphMetricsPage* GlyphMetricsMap<T>::locatePageSlowCase(unsigned pageNumber) 1055c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles){ 1065c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) GlyphMetricsPage* page; 1075c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) if (!pageNumber) { 1085c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) ASSERT(!m_filledPrimaryPage); 1095c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) page = &m_primaryPage; 1105c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) m_filledPrimaryPage = true; 1115c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) } else { 1125c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) if (m_pages) { 113197021e6b966cfb06891637935ef33fff06433d1Ben Murdoch page = m_pages->get(pageNumber); 114197021e6b966cfb06891637935ef33fff06433d1Ben Murdoch if (page) 1155c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) return page; 1165c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) } else 117926b001d589ce2f10facb93dd4b87578ea35a855Torne (Richard Coles) m_pages = adoptPtr(new HashMap<int, OwnPtr<GlyphMetricsPage> >); 1185c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) page = new GlyphMetricsPage; 119926b001d589ce2f10facb93dd4b87578ea35a855Torne (Richard Coles) m_pages->set(pageNumber, adoptPtr(page)); 1205c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) } 1215c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 1225c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) // Fill in the whole page with the unknown glyph information. 1235c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) for (unsigned i = 0; i < GlyphMetricsPage::size; i++) 1245c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) page->setMetricsForIndex(i, unknownMetrics()); 1255c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 1265c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) return page; 1275c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)} 12802772c6a72f1ee0b226341a4f4439970c29fc861Ben Murdoch 129c1847b1379d12d0e05df27436bf19a9b1bf12deaTorne (Richard Coles)} // namespace blink 1305c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) 1315c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)#endif 132