llvm/libc/test/src/__support/freelist_test.cpp

//===-- Unittests for a freelist --------------------------------*- C++ -*-===//
//
// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
// See https://llvm.org/LICENSE.txt for license information.
// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
//
//===----------------------------------------------------------------------===//

#include <stddef.h>

#include "src/__support/CPP/array.h"
#include "src/__support/CPP/span.h"
#include "src/__support/freelist.h"
#include "test/UnitTest/Test.h"

FreeList;
array;
byte;
span;

static constexpr size_t SIZE = …;
static constexpr array<size_t, SIZE> example_sizes = …;

TEST(LlvmLibcFreeList, EmptyListHasNoMembers) { … }

TEST(LlvmLibcFreeList, CanRetrieveAddedMember) { … }

TEST(LlvmLibcFreeList, CanRetrieveAddedMemberForSmallerSize) { … }

TEST(LlvmLibcFreeList, CanRemoveItem) { … }

TEST(LlvmLibcFreeList, FindReturnsSmallestChunk) { … }

TEST(LlvmLibcFreeList, FindReturnsCorrectChunkInSameBucket) { … }

TEST(LlvmLibcFreeList, FindCanMoveUpThroughBuckets) { … }

TEST(LlvmLibcFreeList, RemoveUnknownChunkReturnsNotFound) { … }

TEST(LlvmLibcFreeList, CanStoreMultipleChunksPerBucket) { … }