linked_hash_set_test.cc | Explore in Territory

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

#include "third_party/blink/renderer/platform/wtf/linked_hash_set.h"

#include "testing/gtest/include/gtest/gtest.h"
#include "third_party/blink/renderer/platform/wtf/text/string_hash.h"
#include "third_party/blink/renderer/platform/wtf/text/wtf_string.h"
#include "third_party/blink/renderer/platform/wtf/wtf_test_helper.h"

namespace WTF {

static_assert …;
static_assert …;

template <typename T>
int* const ValueInstanceCount<T>::kDeletedValue = …;

TEST(LinkedHashSetTest, CopyConstructAndAssignInt) { … }

TEST(LinkedHashSetTest, CopyConstructAndAssignIntPtr) { … }

TEST(LinkedHashSetTest, CopyConstructAndAssignString) { … }

TEST(LinkedHashSetTest, MoveConstructAndAssignInt) { … }

TEST(LinkedHashSetTest, MoveConstructAndAssignString) { … }

struct CustomHashTraitsForInt : public IntHashTraits<int, INT_MAX, INT_MIN> { … };

TEST(LinkedHashSetTest, BeginEnd) { … }

TEST(LinkedHashSetTest, IteratorPre) { … }

TEST(LinkedHashSetTest, ReverseIteratorPre) { … }

TEST(LinkedHashSetTest, IteratorPost) { … }

TEST(LinkedHashSetTest, ReverseIteratorPost) { … }

TEST(LinkedHashSetTest, FrontAndBack) { … }

TEST(LinkedHashSetTest, Contains) { … }

TEST(LinkedHashSetTest, Find) { … }

TEST(LinkedHashSetTest, Insert) { … }

TEST(LinkedHashSetTest, InsertBefore) { … }

TEST(LinkedHashSetTest, AppendOrMoveToLastNewItems) { … }

TEST(LinkedHashSetTest, AppendOrMoveToLastWithDuplicates) { … }

TEST(LinkedHashSetTest, PrependOrMoveToFirstNewItems) { … }

TEST(LinkedHashSetTest, PrependOrMoveToLastWithDuplicates) { … }

TEST(LinkedHashSetTest, Erase) { … }

TEST(LinkedHashSetTest, RemoveFirst) { … }

TEST(LinkedHashSetTest, pop_back) { … }

TEST(LinkedHashSetTest, Clear) { … }

// A unit type that has empty std::string value.
struct EmptyString { … };

template <>
struct HashTraits<EmptyString> : SimpleClassHashTraits<EmptyString> { … };

TEST(LinkedHashSetTest, Swap) { … }

TEST(LinkedHashSetTest, IteratorsConvertToConstVersions) { … }

TEST(LinkedHashSetRefPtrTest, WithRefPtr) { … }

TEST(LinkedHashSetRefPtrTest, ExerciseValuePeekInType) { … }

struct Simple { … };

struct Complicated { … };

struct ComplicatedHashTraits : GenericHashTraits<Complicated> { … };

struct ComplexityTranslator { … };

TEST(LinkedHashSetHashFunctionsTest, CustomHashFunction) { … }

TEST(LinkedHashSetTranslatorTest, ComplexityTranslator) { … }

TEST(LinkedHashSetCountCopyTest, MoveConstructionShouldNotMakeCopy) { … }

TEST(LinkedHashSetCountCopyTest, MoveAssignmentShouldNotMakeACopy) { … }

// This ensures that LinkedHashSet can store a struct that needs
// HashTraits<>::kEmptyValueIsZero set to false. The default EmptyValue() of
// SimpleClassHashTraits<> returns a value created with the default constructor,
// so a custom HashTraits that sets kEmptyValueIsZero to false and also
// overrides EmptyValue() to provide another empty value is needed.
TEST(LinkedHashSetEmptyTest, EmptyString) { … }

}  // namespace WTF
chromium/third_party/blink/renderer/platform/wtf/linked_hash_set_test.cc
