CSSValuePool: Made identifier value cache a fixed-size array.
[WebKit-https.git] / Source / WebCore / css / CSSValuePool.cpp
1 /*
2  * Copyright (C) 2011, 2012 Apple Inc. All rights reserved.
3  *
4  * Redistribution and use in source and binary forms, with or without
5  * modification, are permitted provided that the following conditions
6  * are met:
7  * 1. Redistributions of source code must retain the above copyright
8  *    notice, this list of conditions and the following disclaimer.
9  * 2. Redistributions in binary form must reproduce the above copyright
10  *    notice, this list of conditions and the following disclaimer in the
11  *    documentation and/or other materials provided with the distribution.
12  *
13  * THIS SOFTWARE IS PROVIDED BY APPLE INC. AND ITS CONTRIBUTORS ``AS IS''
14  * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO,
15  * THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
16  * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL APPLE INC. OR ITS CONTRIBUTORS
17  * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
18  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
19  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
20  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
21  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
22  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF
23  * THE POSSIBILITY OF SUCH DAMAGE.
24  */
25
26 #include "config.h"
27 #include "CSSValuePool.h"
28
29 #include "CSSParser.h"
30 #include "CSSStyleSheet.h"
31 #include "CSSValueKeywords.h"
32 #include "CSSValueList.h"
33
34 namespace WebCore {
35
36 CSSValuePool& cssValuePool()
37 {
38     DEFINE_STATIC_LOCAL(CSSValuePool, pool, ());
39     return pool;
40 }
41
42 CSSValuePool::CSSValuePool()
43     : m_inheritedValue(CSSInheritedValue::create())
44     , m_implicitInitialValue(CSSInitialValue::createImplicit())
45     , m_explicitInitialValue(CSSInitialValue::createExplicit())
46     , m_colorTransparent(CSSPrimitiveValue::createColor(Color::transparent))
47     , m_colorWhite(CSSPrimitiveValue::createColor(Color::white))
48     , m_colorBlack(CSSPrimitiveValue::createColor(Color::black))
49     , m_pixelZero(CSSPrimitiveValue::create(0, CSSPrimitiveValue::CSS_PX))
50     , m_percentZero(CSSPrimitiveValue::create(0, CSSPrimitiveValue::CSS_PERCENTAGE))
51     , m_numberZero(CSSPrimitiveValue::create(0, CSSPrimitiveValue::CSS_NUMBER))
52 {
53 }
54
55 PassRefPtr<CSSPrimitiveValue> CSSValuePool::createIdentifierValue(int ident)
56 {
57     if (ident <= 0 || ident >= numCSSValueKeywords)
58         return CSSPrimitiveValue::createIdentifier(ident);
59
60     if (!m_identifierValueCache[ident])
61         m_identifierValueCache[ident] = CSSPrimitiveValue::createIdentifier(ident);
62     return m_identifierValueCache[ident];
63 }
64
65 PassRefPtr<CSSPrimitiveValue> CSSValuePool::createColorValue(unsigned rgbValue)
66 {
67     // These are the empty and deleted values of the hash table.
68     if (rgbValue == Color::transparent)
69         return m_colorTransparent;
70     if (rgbValue == Color::white)
71         return m_colorWhite;
72     // Just because it is common.
73     if (rgbValue == Color::black)
74         return m_colorBlack;
75
76     // Just wipe out the cache and start rebuilding if it gets too big.
77     const int maximumColorCacheSize = 512;
78     if (m_colorValueCache.size() > maximumColorCacheSize)
79         m_colorValueCache.clear();
80
81     RefPtr<CSSPrimitiveValue> dummyValue;
82     ColorValueCache::AddResult entry = m_colorValueCache.add(rgbValue, dummyValue);
83     if (entry.isNewEntry)
84         entry.iterator->second = CSSPrimitiveValue::createColor(rgbValue);
85     return entry.iterator->second;
86 }
87
88 PassRefPtr<CSSPrimitiveValue> CSSValuePool::createValue(double value, CSSPrimitiveValue::UnitTypes type)
89 {
90     // Small positive integers repeat often.
91     static const int maximumCacheableValue = 256;
92     if (value < 0 || value > maximumCacheableValue)
93         return CSSPrimitiveValue::create(value, type);
94
95     int intValue = static_cast<int>(value);
96     if (value != intValue)
97         return CSSPrimitiveValue::create(value, type);
98
99     IntegerValueCache* cache;
100     switch (type) {
101     case CSSPrimitiveValue::CSS_PX:
102         if (intValue == 0)
103             return m_pixelZero;
104         cache = &m_pixelValueCache;
105         break;
106     case CSSPrimitiveValue::CSS_PERCENTAGE:
107         if (intValue == 0)
108             return m_percentZero;
109         cache = &m_percentValueCache;
110         break;
111     case CSSPrimitiveValue::CSS_NUMBER:
112         if (intValue == 0)
113             return m_numberZero;
114         cache = &m_numberValueCache;
115         break;
116     default:
117         return CSSPrimitiveValue::create(value, type);
118     }
119
120     RefPtr<CSSPrimitiveValue> dummyValue;
121     IntegerValueCache::AddResult entry = cache->add(intValue, dummyValue);
122     if (entry.isNewEntry)
123         entry.iterator->second = CSSPrimitiveValue::create(value, type);
124     return entry.iterator->second;
125 }
126
127 PassRefPtr<CSSPrimitiveValue> CSSValuePool::createFontFamilyValue(const String& familyName)
128 {
129     RefPtr<CSSPrimitiveValue>& value = m_fontFamilyValueCache.add(familyName, 0).iterator->second;
130     if (!value)
131         value = CSSPrimitiveValue::create(familyName, CSSPrimitiveValue::CSS_STRING);
132     return value;
133 }
134
135 PassRefPtr<CSSValueList> CSSValuePool::createFontFaceValue(const AtomicString& string)
136 {
137     // Just wipe out the cache and start rebuilding if it gets too big.
138     const int maximumFontFaceCacheSize = 128;
139     if (m_fontFaceValueCache.size() > maximumFontFaceCacheSize)
140         m_fontFaceValueCache.clear();
141
142     RefPtr<CSSValueList>& value = m_fontFaceValueCache.add(string, 0).iterator->second;
143     if (!value)
144         value = CSSParser::parseFontFaceValue(string);
145     return value;
146 }
147
148 }