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 "Structure.h"
25#include "StructureChain.h"
26
27namespace JSC {
28
29static const size_t setThreshold = 20;
30
31void PropertyNameArray::add(UString::Rep* identifier)
32{
33    ASSERT(identifier == &UString::Rep::empty() || identifier->isIdentifier());
34
35    size_t size = m_data->propertyNameVector().size();
36    if (size < setThreshold) {
37        for (size_t i = 0; i < size; ++i) {
38            if (identifier == m_data->propertyNameVector()[i].ustring().rep())
39                return;
40        }
41    } else {
42        if (m_set.isEmpty()) {
43            for (size_t i = 0; i < size; ++i)
44                m_set.add(m_data->propertyNameVector()[i].ustring().rep());
45        }
46        if (!m_set.add(identifier).second)
47            return;
48    }
49
50    addKnownUnique(identifier);
51}
52
53} // namespace JSC
54