1/*
2 * Copyright (C) 2015-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. AND ITS CONTRIBUTORS ``AS IS''
14 * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO,
15 * THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
16 * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL APPLE INC. OR ITS CONTRIBUTORS
17 * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
18 * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
19 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
20 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
21 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
22 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF
23 * THE POSSIBILITY OF SUCH DAMAGE.
24 */
25
26#pragma once
27
28#include "HeapInlines.h"
29#include "WeakGCMap.h"
30#include "WeakInlines.h"
31
32namespace JSC {
33
34template<typename KeyArg, typename ValueArg, typename HashArg, typename KeyTraitsArg>
35inline WeakGCMap<KeyArg, ValueArg, HashArg, KeyTraitsArg>::WeakGCMap(VM& vm)
36 : m_vm(vm)
37{
38 vm.heap.registerWeakGCMap(this);
39}
40
41template<typename KeyArg, typename ValueArg, typename HashArg, typename KeyTraitsArg>
42inline WeakGCMap<KeyArg, ValueArg, HashArg, KeyTraitsArg>::~WeakGCMap()
43{
44 m_vm.heap.unregisterWeakGCMap(this);
45}
46
47template<typename KeyArg, typename ValueArg, typename HashArg, typename KeyTraitsArg>
48inline typename WeakGCMap<KeyArg, ValueArg, HashArg, KeyTraitsArg>::iterator WeakGCMap<KeyArg, ValueArg, HashArg, KeyTraitsArg>::find(const KeyType& key)
49{
50 iterator it = m_map.find(key);
51 iterator end = m_map.end();
52 if (it != end && !it->value) // Found a zombie value.
53 return end;
54 return it;
55}
56
57template<typename KeyArg, typename ValueArg, typename HashArg, typename KeyTraitsArg>
58inline typename WeakGCMap<KeyArg, ValueArg, HashArg, KeyTraitsArg>::const_iterator WeakGCMap<KeyArg, ValueArg, HashArg, KeyTraitsArg>::find(const KeyType& key) const
59{
60 return const_cast<WeakGCMap*>(this)->find(key);
61}
62
63template<typename KeyArg, typename ValueArg, typename HashArg, typename KeyTraitsArg>
64inline bool WeakGCMap<KeyArg, ValueArg, HashArg, KeyTraitsArg>::contains(const KeyType& key) const
65{
66 return find(key) != m_map.end();
67}
68
69template<typename KeyArg, typename ValueArg, typename HashArg, typename KeyTraitsArg>
70NEVER_INLINE void WeakGCMap<KeyArg, ValueArg, HashArg, KeyTraitsArg>::pruneStaleEntries()
71{
72 m_map.removeIf([](typename HashMapType::KeyValuePairType& entry) {
73 return !entry.value;
74 });
75}
76
77} // namespace JSC
78