DFGExitProfile.cpp 3.2 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697
  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. #include "config.h"
  26. #include "DFGExitProfile.h"
  27. #include <wtf/PassOwnPtr.h>
  28. namespace JSC { namespace DFG {
  29. ExitProfile::ExitProfile() { }
  30. ExitProfile::~ExitProfile() { }
  31. bool ExitProfile::add(const FrequentExitSite& site)
  32. {
  33. // If we've never seen any frequent exits then create the list and put this site
  34. // into it.
  35. if (!m_frequentExitSites) {
  36. m_frequentExitSites = adoptPtr(new Vector<FrequentExitSite>());
  37. m_frequentExitSites->append(site);
  38. return true;
  39. }
  40. // Don't add it if it's already there. This is O(n), but that's OK, because we
  41. // know that the total number of places where code exits tends to not be large,
  42. // and this code is only used when recompilation is triggered.
  43. for (unsigned i = 0; i < m_frequentExitSites->size(); ++i) {
  44. if (m_frequentExitSites->at(i) == site)
  45. return false;
  46. }
  47. m_frequentExitSites->append(site);
  48. return true;
  49. }
  50. Vector<FrequentExitSite> ExitProfile::exitSitesFor(unsigned bytecodeIndex)
  51. {
  52. Vector<FrequentExitSite> result;
  53. if (!m_frequentExitSites)
  54. return result;
  55. for (unsigned i = 0; i < m_frequentExitSites->size(); ++i) {
  56. if (m_frequentExitSites->at(i).bytecodeOffset() == bytecodeIndex)
  57. result.append(m_frequentExitSites->at(i));
  58. }
  59. return result;
  60. }
  61. bool ExitProfile::hasExitSite(const FrequentExitSite& site) const
  62. {
  63. if (!m_frequentExitSites)
  64. return false;
  65. for (unsigned i = m_frequentExitSites->size(); i--;) {
  66. if (m_frequentExitSites->at(i) == site)
  67. return true;
  68. }
  69. return false;
  70. }
  71. QueryableExitProfile::QueryableExitProfile(const ExitProfile& profile)
  72. {
  73. if (!profile.m_frequentExitSites)
  74. return;
  75. for (unsigned i = 0; i < profile.m_frequentExitSites->size(); ++i)
  76. m_frequentExitSites.add(profile.m_frequentExitSites->at(i));
  77. }
  78. QueryableExitProfile::~QueryableExitProfile() { }
  79. } } // namespace JSC::DFG