dfg/DFGMinifiedID.h

   1 /*
   2  * Copyright (C) 2013 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 DFGMinifiedID_h
  27 #define DFGMinifiedID_h
  28
  29 #include <wtf/Platform.h>
  30
  31 #if ENABLE(DFG_JIT)
  32
  33 #include "DFGCommon.h"
  34 #include <wtf/HashMap.h>
  35 #include <wtf/PrintStream.h>
  36
  37 namespace JSC { namespace DFG {
  38
  39 class Graph;
  40 class MinifiedNode;
  41 class ValueSource;
  42
  43 class MinifiedID {
  44 public:
  45     MinifiedID() : m_id(invalidID()) { }
  46     MinifiedID(WTF::HashTableDeletedValueType) : m_id(otherInvalidID()) { }
  47     explicit MinifiedID(Node* node) : m_id(bitwise_cast<uintptr_t>(node)) { }
  48
  49     bool operator!() const { return m_id == invalidID(); }
  50
  51     // This takes Graph& to remind you, that you should only be calling this method
  52     // when you're in the main compilation pass (i.e. you have a graph) and not later,
  53     // like during OSR exit compilation.
  54     Node* node(const Graph&) const { return bitwise_cast<Node*>(m_id); }
  55
  56     bool operator==(const MinifiedID& other) const { return m_id == other.m_id; }
  57     bool operator!=(const MinifiedID& other) const { return m_id != other.m_id; }
  58     bool operator<(const MinifiedID& other) const { return m_id < other.m_id; }
  59     bool operator>(const MinifiedID& other) const { return m_id > other.m_id; }
  60     bool operator<=(const MinifiedID& other) const { return m_id <= other.m_id; }
  61     bool operator>=(const MinifiedID& other) const { return m_id >= other.m_id; }
  62
  63     unsigned hash() const { return WTF::IntHash<uintptr_t>::hash(m_id); }
  64
  65     void dump(PrintStream& out) const { out.print(RawPointer(reinterpret_cast<void*>(m_id))); }
  66
  67     bool isHashTableDeletedValue() const { return m_id == otherInvalidID(); }
  68
  69 private:
  70     friend class MinifiedNode;
  71     friend class ValueSource;
  72
  73     static uintptr_t invalidID() { return static_cast<uintptr_t>(static_cast<intptr_t>(-1)); }
  74     static uintptr_t otherInvalidID() { return static_cast<uintptr_t>(static_cast<intptr_t>(-2)); }
  75
  76     static MinifiedID fromBits(uintptr_t value)
  77     {
  78         MinifiedID result;
  79         result.m_id = value;
  80         return result;
  81     }
  82
  83     uintptr_t m_id;
  84 };
  85
  86 struct MinifiedIDHash {
  87     static unsigned hash(const MinifiedID& key) { return key.hash(); }
  88     static bool equal(const MinifiedID& a, const MinifiedID& b) { return a == b; }
  89     static const bool safeToCompareToEmptyOrDeleted = true;
  90 };
  91
  92 } } // namespace JSC::DFG
  93
  94 namespace WTF {
  95
  96 template<typename T> struct DefaultHash;
  97 template<> struct DefaultHash<JSC::DFG::MinifiedID> {
  98     typedef JSC::DFG::MinifiedIDHash Hash;
  99 };
 100
 101 template<typename T> struct HashTraits;
 102 template<> struct HashTraits<JSC::DFG::MinifiedID> : SimpleClassHashTraits<JSC::DFG::MinifiedID> { };
 103
 104 } // namespace WTF
 105
 106 #endif // ENABLE(DFG_JIT)
 107
 108 #endif // DFGMinifiedID_h
 109