3ef6b709f94572ec00759c884eb5450f3ea4018b
[WebKit-https.git] / Source / JavaScriptCore / runtime / RegExpCache.h
1 /*
2  * Copyright (C) 2010 University of Szeged
3  * Copyright (C) 2010 Renata Hodovan (hodovan@inf.u-szeged.hu)
4  * All rights reserved.
5  *
6  * Redistribution and use in source and binary forms, with or without
7  * modification, are permitted provided that the following conditions
8  * are met:
9  * 1. Redistributions of source code must retain the above copyright
10  *    notice, this list of conditions and the following disclaimer.
11  * 2. Redistributions in binary form must reproduce the above copyright
12  *    notice, this list of conditions and the following disclaimer in the
13  *    documentation and/or other materials provided with the distribution.
14  *
15  * THIS SOFTWARE IS PROVIDED BY UNIVERSITY OF SZEGED ``AS IS'' AND ANY
16  * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
17  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
18  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL UNIVERSITY OF SZEGED OR
19  * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
20  * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
21  * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
22  * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY
23  * OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
24  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
25  * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
26  */
27
28 #include "RegExp.h"
29 #include "RegExpKey.h"
30 #include "Strong.h"
31 #include "UString.h"
32 #include <wtf/FixedArray.h>
33 #include <wtf/HashMap.h>
34
35 #ifndef RegExpCache_h
36 #define RegExpCache_h
37
38 namespace JSC {
39
40 class RegExpCache {
41
42 typedef HashMap<RegExpKey, Strong<RegExp> > RegExpCacheMap;
43
44 public:
45     RegExp* lookupOrCreate(const UString& patternString, RegExpFlags);
46     RegExp* create(const UString& patternString, RegExpFlags, RegExpCacheMap::iterator);
47     RegExpCache(JSGlobalData* globalData);
48
49 private:
50     static const unsigned maxCacheablePatternLength = 256;
51
52 #if PLATFORM(IOS)
53     // The RegExpCache can currently hold onto multiple Mb of memory;
54     // as a short-term fix some embedded platforms may wish to reduce the cache size.
55     static const int maxCacheableEntries = 32;
56 #else
57     static const int maxCacheableEntries = 256;
58 #endif
59
60     FixedArray<RegExpKey, maxCacheableEntries> patternKeyArray;
61     RegExpCacheMap m_cacheMap;
62     JSGlobalData* m_globalData;
63     int m_nextKeyToEvict;
64     bool m_isFull;
65 };
66
67 } // namespace JSC
68
69 #endif // RegExpCache_h