chromium/third_party/blink/renderer/platform/wtf/text/atomic_string_table.cc

// Copyright 2016 The Chromium Authors
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.

#ifdef UNSAFE_BUFFERS_BUILD
// TODO(crbug.com/351564777): Remove this and convert code to safer constructs.
#pragma allow_unsafe_buffers
#endif

#include "third_party/blink/renderer/platform/wtf/text/atomic_string_table.h"

#include "base/notreached.h"
#include "third_party/blink/renderer/platform/wtf/text/character_visitor.h"
#include "third_party/blink/renderer/platform/wtf/text/string_hash.h"
#include "third_party/blink/renderer/platform/wtf/text/utf8.h"

namespace WTF {

namespace {

ALWAYS_INLINE static bool IsOnly8Bit(const UChar* chars, unsigned len) { … }

class UCharBuffer { … };

struct UCharBufferTranslator { … };

struct StringViewLookupTranslator { … };

// Allows lookups of the ASCII-lowercase version of a string without actually
// allocating memory to store it. Instead, the translator computes the results
// of hash and equality computations as if we had done so. Strings reaching
// these methods are expected to not be lowercase.

// NOTE: Interestingly, the SIMD paths here improve on code size, not just
// on performance.
template <typename CharType>
struct ASCIILowerHashReader { … };

// Combines ASCIILowerHashReader and ConvertTo8BitHashReader into one.
// This is an obscure case that we only need for completeness,
// so it is fine that it's not all that optimized.
struct ASCIIConvertTo8AndLowerHashReader { … };

class HashTranslatorLowercaseBuffer { … };
struct LowercaseLookupTranslator { … };

}  // namespace

AtomicStringTable& AtomicStringTable::Instance() { … }

AtomicStringTable::AtomicStringTable() { … }

void AtomicStringTable::ReserveCapacity(unsigned size) { … }

template <typename T, typename HashTranslator>
scoped_refptr<StringImpl> AtomicStringTable::AddToStringTable(const T& value) { … }

scoped_refptr<StringImpl> AtomicStringTable::Add(
    const UChar* s,
    unsigned length,
    AtomicStringUCharEncoding encoding) { … }

class LCharBuffer { … };

struct LCharBufferTranslator { … };

scoped_refptr<StringImpl> AtomicStringTable::Add(const LChar* s,
                                                 unsigned length) { … }

StringImpl* AtomicStringTable::AddNoLock(StringImpl* string) { … }

scoped_refptr<StringImpl> AtomicStringTable::Add(StringImpl* string) { … }

scoped_refptr<StringImpl> AtomicStringTable::Add(
    scoped_refptr<StringImpl>&& string) { … }

scoped_refptr<StringImpl> AtomicStringTable::AddUTF8(
    const char* characters_start,
    const char* characters_end) { … }

AtomicStringTable::WeakResult AtomicStringTable::WeakFindSlowForTesting(
    const StringView& string) { … }

AtomicStringTable::WeakResult AtomicStringTable::WeakFindLowercase(
    const AtomicString& string) { … }

bool AtomicStringTable::ReleaseAndRemoveIfNeeded(StringImpl* string) { … }

}  // namespace WTF