chromium/third_party/blink/renderer/core/svg/animation/priority_queue_test.cc

// Copyright 2019 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/core/svg/animation/priority_queue.h"

#include "testing/gtest/include/gtest/gtest.h"
#include "third_party/blink/renderer/platform/heap/garbage_collected.h"
#include "third_party/blink/renderer/platform/testing/task_environment.h"

namespace blink {

namespace {

class TestNode : public GarbageCollected<TestNode> { … };

TestPriorityQueue;

void VerifyHeap(TestPriorityQueue& queue, int round = -1) { … }

}  // namespace

TEST(PriorityQueueTest, Insertion) { … }

TEST(PriorityQueueTest, InsertionDuplicates) { … }

TEST(PriorityQueueTest, RemovalMin) { … }

TEST(PriorityQueueTest, RemovalFilledFromOtherSubtree) { … }

TEST(PriorityQueueTest, RemovalReverse) { … }

TEST(PriorityQueueTest, RemovalRandom) { … }

TEST(PriorityQueueTest, Updates) { … }

}  // namespace blink