]> git.saurik.com Git - apple/javascriptcore.git/blob - bytecode/DFGExitProfile.cpp
40a25ced61a2f59256fa029677f232c5565f91df
[apple/javascriptcore.git] / bytecode / DFGExitProfile.cpp
1 /*
2 * Copyright (C) 2011 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 #include "config.h"
27 #include "DFGExitProfile.h"
28
29 #if ENABLE(DFG_JIT)
30
31 namespace JSC { namespace DFG {
32
33 ExitProfile::ExitProfile() { }
34 ExitProfile::~ExitProfile() { }
35
36 bool ExitProfile::add(const ConcurrentJITLocker&, const FrequentExitSite& site)
37 {
38 ASSERT(site.jitType() != ExitFromAnything);
39
40 // If we've never seen any frequent exits then create the list and put this site
41 // into it.
42 if (!m_frequentExitSites) {
43 m_frequentExitSites = std::make_unique<Vector<FrequentExitSite>>();
44 m_frequentExitSites->append(site);
45 return true;
46 }
47
48 // Don't add it if it's already there. This is O(n), but that's OK, because we
49 // know that the total number of places where code exits tends to not be large,
50 // and this code is only used when recompilation is triggered.
51 for (unsigned i = 0; i < m_frequentExitSites->size(); ++i) {
52 if (m_frequentExitSites->at(i) == site)
53 return false;
54 }
55
56 m_frequentExitSites->append(site);
57 return true;
58 }
59
60 Vector<FrequentExitSite> ExitProfile::exitSitesFor(unsigned bytecodeIndex)
61 {
62 Vector<FrequentExitSite> result;
63
64 if (!m_frequentExitSites)
65 return result;
66
67 for (unsigned i = 0; i < m_frequentExitSites->size(); ++i) {
68 if (m_frequentExitSites->at(i).bytecodeOffset() == bytecodeIndex)
69 result.append(m_frequentExitSites->at(i));
70 }
71
72 return result;
73 }
74
75 bool ExitProfile::hasExitSite(const ConcurrentJITLocker&, const FrequentExitSite& site) const
76 {
77 if (!m_frequentExitSites)
78 return false;
79
80 for (unsigned i = m_frequentExitSites->size(); i--;) {
81 if (site.subsumes(m_frequentExitSites->at(i)))
82 return true;
83 }
84 return false;
85 }
86
87 QueryableExitProfile::QueryableExitProfile() { }
88 QueryableExitProfile::~QueryableExitProfile() { }
89
90 void QueryableExitProfile::initialize(const ConcurrentJITLocker&, const ExitProfile& profile)
91 {
92 if (!profile.m_frequentExitSites)
93 return;
94
95 for (unsigned i = 0; i < profile.m_frequentExitSites->size(); ++i)
96 m_frequentExitSites.add(profile.m_frequentExitSites->at(i));
97 }
98
99 } } // namespace JSC::DFG
100
101 #endif