1  /*
 2   * Copyright (C) 2016 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 "HashMapImpl.h"
28  
29  #include "JSCInlines.h"
30  
31  namespace JSC {
32  
33  template<>
34  const ClassInfo HashMapBucket<HashMapBucketDataKey>::s_info =
35      { "HashMapBucket", nullptr, nullptr, nullptr, CREATE_METHOD_TABLE(HashMapBucket<HashMapBucketDataKey>) };
36  
37  template<>
38  const ClassInfo HashMapBucket<HashMapBucketDataKeyValue>::s_info =
39      { "HashMapBucket", nullptr, nullptr, nullptr, CREATE_METHOD_TABLE(HashMapBucket<HashMapBucketDataKeyValue>) };
40  
41  template <typename Data>
42  void HashMapBucket<Data>::visitChildren(JSCell* cell, SlotVisitor& visitor)
43  {
44      HashMapBucket* thisObject = jsCast<HashMapBucket*>(cell);
45      ASSERT_GC_OBJECT_INHERITS(thisObject, info());
46      Base::visitChildren(thisObject, visitor);
47  
48      visitor.append(thisObject->m_next);
49      visitor.append(thisObject->m_prev);
50  
51      static_assert(sizeof(Data) % sizeof(WriteBarrier<Unknown>) == 0, "We assume that these are filled with WriteBarrier<Unknown> members only.");
52      visitor.appendValues(bitwise_cast<WriteBarrier<Unknown>*>(&thisObject->m_data), sizeof(Data) / sizeof(WriteBarrier<Unknown>));
53  }
54  
55  template <typename HashMapBucket>
56  void HashMapImpl<HashMapBucket>::visitChildren(JSCell* cell, SlotVisitor& visitor)
57  {
58      HashMapImpl* thisObject = jsCast<HashMapImpl*>(cell);
59      ASSERT_GC_OBJECT_INHERITS(thisObject, info());
60      Base::visitChildren(thisObject, visitor);
61  
62      visitor.append(thisObject->m_head);
63      visitor.append(thisObject->m_tail);
64      
65      if (HashMapBufferType* buffer = thisObject->m_buffer.get())
66          visitor.markAuxiliary(buffer);
67  }
68  
69  template <typename HashMapBucket>
70  size_t HashMapImpl<HashMapBucket>::estimatedSize(JSCell* cell, VM& vm)
71  {
72      return Base::estimatedSize(cell, vm) + static_cast<HashMapImpl<HashMapBucket>*>(cell)->approximateSize();
73  }
74  
75  const ClassInfo* getHashMapBucketKeyClassInfo()
76  {
77      return &HashMapBucket<HashMapBucketDataKey>::s_info;
78  }
79  const ClassInfo* getHashMapBucketKeyValueClassInfo()
80  {
81      return &HashMapBucket<HashMapBucketDataKeyValue>::s_info;
82  }
83  
84  template class HashMapImpl<HashMapBucket<HashMapBucketDataKeyValue>>;
85  template class HashMapImpl<HashMapBucket<HashMapBucketDataKey>>;
86  
87  } // namespace JSC