| 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 |  | 
| 27 | namespace JSC { | 
| 28 |  | 
| 29 | static const size_t setThreshold = 20; | 
| 30 |  | 
| 31 | void PropertyNameArray::add(UString::Rep* identifier) | 
| 32 | { | 
| 33 |     ASSERT(identifier == &UString::Rep::null() || 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(value: m_data->propertyNameVector()[i].ustring().rep()); | 
| 45 |         } | 
| 46 |         if (!m_set.add(value: identifier).second) | 
| 47 |             return; | 
| 48 |     } | 
| 49 |  | 
| 50 |     addKnownUnique(identifier); | 
| 51 | } | 
| 52 |  | 
| 53 | } // namespace JSC | 
| 54 |  |