123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163 |
- /*
- * Copyright (C) 2013 Apple Inc. All rights reserved.
- *
- * Redistribution and use in source and binary forms, with or without
- * modification, are permitted provided that the following conditions
- * are met:
- * 1. Redistributions of source code must retain the above copyright
- * notice, this list of conditions and the following disclaimer.
- * 2. Redistributions in binary form must reproduce the above copyright
- * notice, this list of conditions and the following disclaimer in the
- * documentation and/or other materials provided with the distribution.
- *
- * THIS SOFTWARE IS PROVIDED BY APPLE COMPUTER, INC. ``AS IS'' AND ANY
- * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
- * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
- * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL APPLE COMPUTER, INC. OR
- * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
- * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
- * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
- * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY
- * OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
- * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
- * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
- */
- #include "config.h"
- #include "PropertyMapHashTable.h"
- #include "JSCJSValueInlines.h"
- #include "JSCellInlines.h"
- #include "SlotVisitorInlines.h"
- #include "StructureInlines.h"
- namespace JSC {
- const ClassInfo PropertyTable::s_info = { "PropertyTable", 0, 0, 0, CREATE_METHOD_TABLE(PropertyTable) };
- PropertyTable* PropertyTable::create(VM& vm, unsigned initialCapacity)
- {
- PropertyTable* table = new (NotNull, allocateCell<PropertyTable>(vm.heap)) PropertyTable(vm, initialCapacity);
- table->finishCreation(vm);
- return table;
- }
- PropertyTable* PropertyTable::clone(VM& vm, JSCell* owner, const PropertyTable& other)
- {
- PropertyTable* table = new (NotNull, allocateCell<PropertyTable>(vm.heap)) PropertyTable(vm, owner, other);
- table->finishCreation(vm);
- return table;
- }
- PropertyTable* PropertyTable::clone(VM& vm, JSCell* owner, unsigned initialCapacity, const PropertyTable& other)
- {
- PropertyTable* table = new (NotNull, allocateCell<PropertyTable>(vm.heap)) PropertyTable(vm, owner, initialCapacity, other);
- table->finishCreation(vm);
- return table;
- }
- PropertyTable::PropertyTable(VM& vm, unsigned initialCapacity)
- : JSCell(vm, vm.propertyTableStructure.get())
- , m_indexSize(sizeForCapacity(initialCapacity))
- , m_indexMask(m_indexSize - 1)
- #if ENABLE(DETACHED_JIT)
- , m_index(static_cast<unsigned*>(JITSharedDataMemory::shared_calloc(1, dataSize())))
- #else
- , m_index(static_cast<unsigned*>(fastZeroedMalloc(dataSize())))
- #endif
- , m_keyCount(0)
- , m_deletedCount(0)
- {
- ASSERT(isPowerOf2(m_indexSize));
- }
- PropertyTable::PropertyTable(VM& vm, JSCell* owner, const PropertyTable& other)
- : JSCell(vm, vm.propertyTableStructure.get())
- , m_indexSize(other.m_indexSize)
- , m_indexMask(other.m_indexMask)
- #if ENABLE(DETACHED_JIT)
- , m_index(static_cast<unsigned*>(JITSharedDataMemory::shared_malloc(dataSize())))
- #else
- , m_index(static_cast<unsigned*>(fastMalloc(dataSize())))
- #endif
- , m_keyCount(other.m_keyCount)
- , m_deletedCount(other.m_deletedCount)
- {
- ASSERT(isPowerOf2(m_indexSize));
- memcpy(m_index, other.m_index, dataSize());
- iterator end = this->end();
- for (iterator iter = begin(); iter != end; ++iter) {
- iter->key->ref();
- Heap::writeBarrier(owner, iter->specificValue.get());
- }
- // Copy the m_deletedOffsets vector.
- Vector<PropertyOffset>* otherDeletedOffsets = other.m_deletedOffsets.get();
- if (otherDeletedOffsets)
- m_deletedOffsets = adoptPtr(new Vector<PropertyOffset>(*otherDeletedOffsets));
- }
- PropertyTable::PropertyTable(VM& vm, JSCell* owner, unsigned initialCapacity, const PropertyTable& other)
- : JSCell(vm, vm.propertyTableStructure.get())
- , m_indexSize(sizeForCapacity(initialCapacity))
- , m_indexMask(m_indexSize - 1)
- #if ENABLE(DETACHED_JIT)
- , m_index(static_cast<unsigned*>(JITSharedDataMemory::shared_calloc(1, dataSize())))
- #else
- , m_index(static_cast<unsigned*>(fastZeroedMalloc(dataSize())))
- #endif
- , m_keyCount(0)
- , m_deletedCount(0)
- {
- ASSERT(isPowerOf2(m_indexSize));
- ASSERT(initialCapacity >= other.m_keyCount);
- const_iterator end = other.end();
- for (const_iterator iter = other.begin(); iter != end; ++iter) {
- ASSERT(canInsert());
- reinsert(*iter);
- iter->key->ref();
- Heap::writeBarrier(owner, iter->specificValue.get());
- }
- // Copy the m_deletedOffsets vector.
- Vector<PropertyOffset>* otherDeletedOffsets = other.m_deletedOffsets.get();
- if (otherDeletedOffsets)
- m_deletedOffsets = adoptPtr(new Vector<PropertyOffset>(*otherDeletedOffsets));
- }
- void PropertyTable::destroy(JSCell* cell)
- {
- static_cast<PropertyTable*>(cell)->PropertyTable::~PropertyTable();
- }
- PropertyTable::~PropertyTable()
- {
- iterator end = this->end();
- for (iterator iter = begin(); iter != end; ++iter)
- iter->key->deref();
- #if ENABLE(DETACHED_JIT)
- JITSharedDataMemory::shared_free(m_index);
- #else
- fastFree(m_index);
- #endif
- }
- void PropertyTable::visitChildren(JSCell* cell, SlotVisitor& visitor)
- {
- PropertyTable* thisObject = jsCast<PropertyTable*>(cell);
- ASSERT_GC_OBJECT_INHERITS(thisObject, &s_info);
- ASSERT(thisObject->structure()->typeInfo().overridesVisitChildren());
- JSCell::visitChildren(thisObject, visitor);
- PropertyTable::iterator end = thisObject->end();
- for (PropertyTable::iterator ptr = thisObject->begin(); ptr != end; ++ptr)
- visitor.append(&ptr->specificValue);
- }
- }
|