1/* 2 * Copyright (C) 2006, 2008 Apple Inc. All rights reserved. 3 * 4 * This library is free software; you can redistribute it and/or 5 * modify it under the terms of the GNU Library General Public 6 * License as published by the Free Software Foundation; either 7 * version 2 of the License, or (at your option) any later version. 8 * 9 * This library is distributed in the hope that it will be useful, 10 * but WITHOUT ANY WARRANTY; without even the implied warranty of 11 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU 12 * Library General Public License for more details. 13 * 14 * You should have received a copy of the GNU Library General Public License 15 * along with this library; see the file COPYING.LIB. If not, write to 16 * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, 17 * Boston, MA 02110-1301, USA. 18 * 19 */ 20 21#include "config.h" 22#include "PropertyNameArray.h" 23 24#include "JSCInlines.h" 25#include "JSObject.h" 26#include "Structure.h" 27#include "StructureChain.h" 28 29namespace JSC { 30 31static const size_t setThreshold = 20; 32 33void PropertyNameArray::add(StringImpl* identifier) 34{ 35 ASSERT(!identifier || identifier == StringImpl::empty() || identifier->isAtomic()); 36 37 size_t size = m_data->propertyNameVector().size(); 38 if (size < setThreshold) { 39 for (size_t i = 0; i < size; ++i) { 40 if (identifier == m_data->propertyNameVector()[i].impl()) 41 return; 42 } 43 } else { 44 if (m_set.isEmpty()) { 45 for (size_t i = 0; i < size; ++i) 46 m_set.add(m_data->propertyNameVector()[i].impl()); 47 } 48 if (!m_set.add(identifier).isNewEntry) 49 return; 50 } 51 52 addKnownUnique(identifier); 53} 54 55} // namespace JSC 56