|  | /* | 
|  | * Copyright (C) 2023 Apple Inc. All rights reserved. | 
|  | * | 
|  | * Redistribution and use in source and binary forms, with or without | 
|  | * modification, are permitted provided that the following conditions | 
|  | * are met: | 
|  | * 1. Redistributions of source code must retain the above copyright | 
|  | *    notice, this list of conditions and the following disclaimer. | 
|  | * 2. Redistributions in binary form must reproduce the above copyright | 
|  | *    notice, this list of conditions and the following disclaimer in the | 
|  | *    documentation and/or other materials provided with the distribution. | 
|  | * | 
|  | * THIS SOFTWARE IS PROVIDED BY APPLE INC. AND ITS CONTRIBUTORS ``AS IS'' | 
|  | * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, | 
|  | * THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR | 
|  | * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL APPLE INC. OR ITS CONTRIBUTORS | 
|  | * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR | 
|  | * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF | 
|  | * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS | 
|  | * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN | 
|  | * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) | 
|  | * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF | 
|  | * THE POSSIBILITY OF SUCH DAMAGE. | 
|  | */ | 
|  |  | 
|  | #pragma once | 
|  |  | 
|  | #include "Identifier.h" | 
|  | #include "KeyAtomStringCache.h" | 
|  | #include "SmallStrings.h" | 
|  | #include "VM.h" | 
|  |  | 
|  | namespace JSC { | 
|  |  | 
|  | template<typename Buffer, typename Func> | 
|  | ALWAYS_INLINE JSString* KeyAtomStringCache::make(VM& vm, Buffer& buffer, const Func& func) | 
|  | { | 
|  | if (buffer.characters.empty()) | 
|  | return jsEmptyString(vm); | 
|  |  | 
|  | if (buffer.characters.size() == 1) { | 
|  | auto firstCharacter = buffer.characters[0]; | 
|  | if (firstCharacter <= maxSingleCharacterString) | 
|  | return vm.smallStrings.singleCharacterString(firstCharacter); | 
|  | } | 
|  |  | 
|  | ASSERT(buffer.characters.size() <= maxStringLengthForCache); | 
|  | auto& slot = m_cache[buffer.hash % capacity]; | 
|  | if (slot) { | 
|  | auto* impl = slot->tryGetValueImpl(); | 
|  | if (impl->hash() == buffer.hash && equal(impl, buffer.characters)) | 
|  | return slot; | 
|  | } | 
|  |  | 
|  | JSString* result = func(vm, buffer); | 
|  | if (LIKELY(result)) | 
|  | slot = result; | 
|  | return result; | 
|  | } | 
|  |  | 
|  | } // namespace JSC |