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
31namespace JSC {
32
33template<>
34const ClassInfo HashMapBucket<HashMapBucketDataKey>::s_info =
35 { "HashMapBucket", nullptr, nullptr, nullptr, CREATE_METHOD_TABLE(HashMapBucket<HashMapBucketDataKey>) };
36
37template<>
38const ClassInfo HashMapBucket<HashMapBucketDataKeyValue>::s_info =
39 { "HashMapBucket", nullptr, nullptr, nullptr, CREATE_METHOD_TABLE(HashMapBucket<HashMapBucketDataKeyValue>) };
40
41template <typename Data>
42void 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
55template <typename HashMapBucket>
56void 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
69template <typename HashMapBucket>
70size_t HashMapImpl<HashMapBucket>::estimatedSize(JSCell* cell, VM& vm)
71{
72 return Base::estimatedSize(cell, vm) + static_cast<HashMapImpl<HashMapBucket>*>(cell)->approximateSize();
73}
74
75const ClassInfo* getHashMapBucketKeyClassInfo()
76{
77 return &HashMapBucket<HashMapBucketDataKey>::s_info;
78}
79const ClassInfo* getHashMapBucketKeyValueClassInfo()
80{
81 return &HashMapBucket<HashMapBucketDataKeyValue>::s_info;
82}
83
84template class HashMapImpl<HashMapBucket<HashMapBucketDataKeyValue>>;
85template class HashMapImpl<HashMapBucket<HashMapBucketDataKey>>;
86
87} // namespace JSC
88