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 GCIncomingRefCountedSetInlines_h 27#define GCIncomingRefCountedSetInlines_h 28 29#include "GCIncomingRefCountedSet.h" 30#include "VM.h" 31 32namespace JSC { 33 34template<typename T> 35GCIncomingRefCountedSet<T>::GCIncomingRefCountedSet() 36 : m_bytes(0) 37{ 38} 39 40template<typename T> 41GCIncomingRefCountedSet<T>::~GCIncomingRefCountedSet() 42{ 43 for (size_t i = m_vector.size(); i--;) 44 m_vector[i]->filterIncomingReferences(removeAll); 45} 46 47template<typename T> 48bool GCIncomingRefCountedSet<T>::addReference(JSCell* cell, T* object) 49{ 50 if (!object->addIncomingReference(cell)) { 51 ASSERT(object->isDeferred()); 52 ASSERT(object->numberOfIncomingReferences()); 53 return false; 54 } 55 m_vector.append(object); 56 m_bytes += object->gcSizeEstimateInBytes(); 57 ASSERT(object->isDeferred()); 58 ASSERT(object->numberOfIncomingReferences()); 59 return true; 60} 61 62template<typename T> 63void GCIncomingRefCountedSet<T>::sweep() 64{ 65 for (size_t i = 0; i < m_vector.size(); ++i) { 66 T* object = m_vector[i]; 67 size_t size = object->gcSizeEstimateInBytes(); 68 ASSERT(object->isDeferred()); 69 ASSERT(object->numberOfIncomingReferences()); 70 if (!object->filterIncomingReferences(removeDead)) 71 continue; 72 m_bytes -= size; 73 m_vector[i--] = m_vector.last(); 74 m_vector.removeLast(); 75 } 76} 77 78template<typename T> 79bool GCIncomingRefCountedSet<T>::removeAll(JSCell*) 80{ 81 return false; 82} 83 84template<typename T> 85bool GCIncomingRefCountedSet<T>::removeDead(JSCell* cell) 86{ 87 return Heap::isMarked(cell); 88} 89 90} // namespace JSC 91 92#endif // GCIncomingRefCountedSetInlines_h 93