From cad810f21b803229eb11403f9209855525a25d57 Mon Sep 17 00:00:00 2001 From: Steve Block Date: Fri, 6 May 2011 11:45:16 +0100 Subject: Merge WebKit at r75315: Initial merge by git. Change-Id: I570314b346ce101c935ed22a626b48c2af266b84 --- .../JavaScriptCore/runtime/PropertyNameArray.cpp | 53 ++++++++++++++++++++++ 1 file changed, 53 insertions(+) create mode 100644 Source/JavaScriptCore/runtime/PropertyNameArray.cpp (limited to 'Source/JavaScriptCore/runtime/PropertyNameArray.cpp') diff --git a/Source/JavaScriptCore/runtime/PropertyNameArray.cpp b/Source/JavaScriptCore/runtime/PropertyNameArray.cpp new file mode 100644 index 0000000..afb41be --- /dev/null +++ b/Source/JavaScriptCore/runtime/PropertyNameArray.cpp @@ -0,0 +1,53 @@ +/* + * Copyright (C) 2006, 2008 Apple Inc. All rights reserved. + * + * This library is free software; you can redistribute it and/or + * modify it under the terms of the GNU Library General Public + * License as published by the Free Software Foundation; either + * version 2 of the License, or (at your option) any later version. + * + * This library is distributed in the hope that it will be useful, + * but WITHOUT ANY WARRANTY; without even the implied warranty of + * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU + * Library General Public License for more details. + * + * You should have received a copy of the GNU Library General Public License + * along with this library; see the file COPYING.LIB. If not, write to + * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, + * Boston, MA 02110-1301, USA. + * + */ + +#include "config.h" +#include "PropertyNameArray.h" + +#include "Structure.h" +#include "StructureChain.h" + +namespace JSC { + +static const size_t setThreshold = 20; + +void PropertyNameArray::add(StringImpl* identifier) +{ + ASSERT(!identifier || identifier == StringImpl::empty() || identifier->isIdentifier()); + + size_t size = m_data->propertyNameVector().size(); + if (size < setThreshold) { + for (size_t i = 0; i < size; ++i) { + if (identifier == m_data->propertyNameVector()[i].impl()) + return; + } + } else { + if (m_set.isEmpty()) { + for (size_t i = 0; i < size; ++i) + m_set.add(m_data->propertyNameVector()[i].impl()); + } + if (!m_set.add(identifier).second) + return; + } + + addKnownUnique(identifier); +} + +} // namespace JSC -- cgit v1.1