1 | /* |
2 | * Copyright (C) 2009 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. ``AS IS'' AND ANY |
14 | * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE |
15 | * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR |
16 | * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL APPLE INC. OR |
17 | * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, |
18 | * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, |
19 | * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR |
20 | * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY |
21 | * OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT |
22 | * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE |
23 | * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. |
24 | */ |
25 | |
26 | #ifndef NumericStrings_h |
27 | #define NumericStrings_h |
28 | |
29 | #include "UString.h" |
30 | #include <wtf/HashFunctions.h> |
31 | |
32 | namespace JSC { |
33 | |
34 | class NumericStrings { |
35 | public: |
36 | UString add(double d) |
37 | { |
38 | CacheEntry<double>& entry = lookup(d); |
39 | if (d == entry.key && !entry.value.isNull()) |
40 | return entry.value; |
41 | entry.key = d; |
42 | entry.value = UString::from(d); |
43 | return entry.value; |
44 | } |
45 | |
46 | UString add(int i) |
47 | { |
48 | CacheEntry<int>& entry = lookup(i); |
49 | if (i == entry.key && !entry.value.isNull()) |
50 | return entry.value; |
51 | entry.key = i; |
52 | entry.value = UString::from(i); |
53 | return entry.value; |
54 | } |
55 | |
56 | private: |
57 | static const size_t cacheSize = 64; |
58 | |
59 | template<typename T> |
60 | struct CacheEntry { |
61 | T key; |
62 | UString value; |
63 | }; |
64 | |
65 | CacheEntry<double>& lookup(double d) { return doubleCache[WTF::FloatHash<double>::hash(key: d) & (cacheSize - 1)]; } |
66 | CacheEntry<int>& lookup(int i) { return intCache[WTF::IntHash<int>::hash(key: i) & (cacheSize - 1)]; } |
67 | |
68 | CacheEntry<double> doubleCache[cacheSize]; |
69 | CacheEntry<int> intCache[cacheSize]; |
70 | }; |
71 | |
72 | } // namespace JSC |
73 | |
74 | #endif // NumericStrings_h |
75 | |