18e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project/* 2231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block * Copyright (C) 2008, 2009 Apple Inc. All Rights Reserved. 38e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * 48e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * Redistribution and use in source and binary forms, with or without 58e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * modification, are permitted provided that the following conditions 68e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * are met: 78e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * 1. Redistributions of source code must retain the above copyright 88e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * notice, this list of conditions and the following disclaimer. 98e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * 2. Redistributions in binary form must reproduce the above copyright 108e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * notice, this list of conditions and the following disclaimer in the 118e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * documentation and/or other materials provided with the distribution. 128e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * 138e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * THIS SOFTWARE IS PROVIDED BY APPLE INC. ``AS IS'' AND ANY 148e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 158e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR 168e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL APPLE INC. OR 178e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, 188e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, 198e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR 208e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY 218e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 228e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE 238e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 248e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project */ 258e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 268e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project#ifndef SmallStrings_h 278e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project#define SmallStrings_h 288e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 29635860845790a19bf50bbc51ba8fb66a96dde068The Android Open Source Project#include "UString.h" 302fc2651226baac27029e38c9d6ef883fa32084dbSteve Block#include "WriteBarrier.h" 31ca9cb53ed1119a3fd98fafa0972ffeb56dee1c24Steve Block#include <wtf/FixedArray.h> 328e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project#include <wtf/OwnPtr.h> 338e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 348e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectnamespace JSC { 358e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 362bde8e466a4451c7319e3a072d118917957d6554Steve Block class HeapRootMarker; 378e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project class JSGlobalData; 388e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project class JSString; 39231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block class MarkStack; 408e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project class SmallStringsStorage; 418e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 422bde8e466a4451c7319e3a072d118917957d6554Steve Block static const unsigned maxSingleCharacterString = 0xFF; 432bde8e466a4451c7319e3a072d118917957d6554Steve Block 44ab9e7a118cf1ea2e3a93dce683b2ded3e7291ddbBen Murdoch class SmallStrings { 452bde8e466a4451c7319e3a072d118917957d6554Steve Block WTF_MAKE_NONCOPYABLE(SmallStrings); 468e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project public: 478e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project SmallStrings(); 488e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project ~SmallStrings(); 498e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 508e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project JSString* emptyString(JSGlobalData* globalData) 518e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project { 528e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project if (!m_emptyString) 538e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project createEmptyString(globalData); 542bde8e466a4451c7319e3a072d118917957d6554Steve Block return m_emptyString; 558e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project } 562bde8e466a4451c7319e3a072d118917957d6554Steve Block 578e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project JSString* singleCharacterString(JSGlobalData* globalData, unsigned char character) 588e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project { 598e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project if (!m_singleCharacterStrings[character]) 608e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project createSingleCharacterString(globalData, character); 612bde8e466a4451c7319e3a072d118917957d6554Steve Block return m_singleCharacterStrings[character]; 628e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project } 638e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 64f486d19d62f1bc33246748b14b14a9dfa617b57fIain Merrick StringImpl* singleCharacterStringRep(unsigned char character); 65635860845790a19bf50bbc51ba8fb66a96dde068The Android Open Source Project 662bde8e466a4451c7319e3a072d118917957d6554Steve Block void markChildren(HeapRootMarker&); 678a0914b749bbe7da7768e07a7db5c6d4bb09472bSteve Block void clear(); 68635860845790a19bf50bbc51ba8fb66a96dde068The Android Open Source Project 69635860845790a19bf50bbc51ba8fb66a96dde068The Android Open Source Project unsigned count() const; 7081bc750723a18f21cd17d1b173cd2a4dda9cea6eBen Murdoch 712bde8e466a4451c7319e3a072d118917957d6554Steve Block JSString** singleCharacterStrings() { return &m_singleCharacterStrings[0]; } 7281bc750723a18f21cd17d1b173cd2a4dda9cea6eBen Murdoch 738e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project private: 742bde8e466a4451c7319e3a072d118917957d6554Steve Block static const unsigned singleCharacterStringCount = maxSingleCharacterString + 1; 752bde8e466a4451c7319e3a072d118917957d6554Steve Block 768e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project void createEmptyString(JSGlobalData*); 778e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project void createSingleCharacterString(JSGlobalData*, unsigned char); 788e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 792bde8e466a4451c7319e3a072d118917957d6554Steve Block JSString* m_emptyString; 802bde8e466a4451c7319e3a072d118917957d6554Steve Block JSString* m_singleCharacterStrings[singleCharacterStringCount]; 818e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project OwnPtr<SmallStringsStorage> m_storage; 828e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project }; 838e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 84635860845790a19bf50bbc51ba8fb66a96dde068The Android Open Source Project} // namespace JSC 85635860845790a19bf50bbc51ba8fb66a96dde068The Android Open Source Project 86635860845790a19bf50bbc51ba8fb66a96dde068The Android Open Source Project#endif // SmallStrings_h 87