chromium/third_party/blink/renderer/platform/wtf/doubly_linked_list_test.cc

// Copyright 2018 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/doubly_linked_list.h"

#include "testing/gtest/include/gtest/gtest.h"
#include "third_party/blink/renderer/platform/wtf/functional.h"
#include "third_party/blink/renderer/platform/wtf/wtf_test_helper.h"

namespace WTF {

namespace {

static size_t test_node_counter = …;

class TestNode final : public DoublyLinkedListNode<TestNode> { … };

class DoublyLinkedListTest : public testing::Test { … };

void DoublyLinkedListTest::SetUp() { … }

void DoublyLinkedListTest::TearDown() { … }

int DoublyLinkedListTest::CompareInt(TestNode* first, TestNode* second) { … }

bool DoublyLinkedListTest::IsSorted() const { … }

DoublyLinkedList<TestNode>::AddResult DoublyLinkedListTest::CheckedInsert(
    int i) { … }

TEST_F(DoublyLinkedListTest, InsertEmpty) { … }

TEST_F(DoublyLinkedListTest, InsertRandom) { … }

TEST_F(DoublyLinkedListTest, InsertSorted) { … }

TEST_F(DoublyLinkedListTest, InsertAfter) { … }

TEST_F(DoublyLinkedListTest, InsertDup) { … }

TEST_F(DoublyLinkedListTest, InsertAfterDup) { … }

}  // anonymous namespace

}  // namespace WTF