tests/test_mempool.cpp

changeset 727
d92a59f5d261
parent 653
e081643aae2a
     1.1 --- /dev/null	Thu Jan 01 00:00:00 1970 +0000
     1.2 +++ b/tests/test_mempool.cpp	Wed Jun 28 20:07:52 2023 +0200
     1.3 @@ -0,0 +1,153 @@
     1.4 +/*
     1.5 + * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER.
     1.6 + *
     1.7 + * Copyright 2021 Mike Becker, Olaf Wintermann All rights reserved.
     1.8 + *
     1.9 + * Redistribution and use in source and binary forms, with or without
    1.10 + * modification, are permitted provided that the following conditions are met:
    1.11 + *
    1.12 + *   1. Redistributions of source code must retain the above copyright
    1.13 + *      notice, this list of conditions and the following disclaimer.
    1.14 + *
    1.15 + *   2. Redistributions in binary form must reproduce the above copyright
    1.16 + *      notice, this list of conditions and the following disclaimer in the
    1.17 + *      documentation and/or other materials provided with the distribution.
    1.18 + *
    1.19 + * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
    1.20 + * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
    1.21 + * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
    1.22 + * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE
    1.23 + * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
    1.24 + * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
    1.25 + * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
    1.26 + * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
    1.27 + * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
    1.28 + * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
    1.29 + * POSSIBILITY OF SUCH DAMAGE.
    1.30 + */
    1.31 +
    1.32 +#include "cx/mempool.h"
    1.33 +#include "util_allocator.h"
    1.34 +#include <gtest/gtest.h>
    1.35 +
    1.36 +TEST(Mempool, Create) {
    1.37 +    auto pool = cxBasicMempoolCreate(16);
    1.38 +    ASSERT_EQ(pool->auto_destr, nullptr);
    1.39 +    ASSERT_NE(pool->allocator, nullptr);
    1.40 +    ASSERT_NE(pool->allocator->cl, nullptr);
    1.41 +    EXPECT_EQ(pool->allocator->data, pool);
    1.42 +    EXPECT_NE(pool->allocator->cl->malloc, nullptr);
    1.43 +    EXPECT_NE(pool->allocator->cl->calloc, nullptr);
    1.44 +    EXPECT_NE(pool->allocator->cl->realloc, nullptr);
    1.45 +    EXPECT_NE(pool->allocator->cl->free, nullptr);
    1.46 +    EXPECT_EQ(pool->capacity, 16);
    1.47 +    EXPECT_EQ(pool->size, 0);
    1.48 +    EXPECT_NE(pool->data, nullptr);
    1.49 +    cxMempoolDestroy(pool);
    1.50 +}
    1.51 +
    1.52 +TEST(Mempool, malloc) {
    1.53 +    auto pool = cxBasicMempoolCreate(4);
    1.54 +    EXPECT_NE(cxMalloc(pool->allocator, sizeof(int)), nullptr);
    1.55 +    EXPECT_NE(cxMalloc(pool->allocator, sizeof(int)), nullptr);
    1.56 +    EXPECT_EQ(pool->size, 2);
    1.57 +    EXPECT_EQ(pool->capacity, 4);
    1.58 +    EXPECT_NE(cxMalloc(pool->allocator, sizeof(int)), nullptr);
    1.59 +    EXPECT_NE(cxMalloc(pool->allocator, sizeof(int)), nullptr);
    1.60 +    EXPECT_EQ(pool->size, 4);
    1.61 +    EXPECT_EQ(pool->capacity, 4);
    1.62 +    EXPECT_NE(cxMalloc(pool->allocator, sizeof(int)), nullptr);
    1.63 +    EXPECT_NE(cxMalloc(pool->allocator, sizeof(int)), nullptr);
    1.64 +    EXPECT_EQ(pool->size, 6);
    1.65 +    EXPECT_GE(pool->capacity, 6);
    1.66 +    cxMempoolDestroy(pool);
    1.67 +}
    1.68 +
    1.69 +TEST(Mempool, calloc) {
    1.70 +    auto pool = cxBasicMempoolCreate(4);
    1.71 +
    1.72 +    auto test = (int *) cxCalloc(pool->allocator, 2, sizeof(int));
    1.73 +    ASSERT_NE(test, nullptr);
    1.74 +    EXPECT_EQ(test[0], 0);
    1.75 +    EXPECT_EQ(test[1], 0);
    1.76 +    cxMempoolDestroy(pool);
    1.77 +}
    1.78 +
    1.79 +static unsigned test_destructor_called;
    1.80 +
    1.81 +static void test_destructor([[maybe_unused]] void *mem) {
    1.82 +    test_destructor_called++;
    1.83 +}
    1.84 +
    1.85 +TEST(Mempool, realloc) {
    1.86 +    auto pool = cxMempoolCreate(4, test_destructor);
    1.87 +    ASSERT_EQ(pool->auto_destr, test_destructor);
    1.88 +    auto data = cxMalloc(pool->allocator, sizeof(int));
    1.89 +    *((int *) data) = 13;
    1.90 +
    1.91 +    void *rdata = data;
    1.92 +    unsigned n = 1;
    1.93 +    while (rdata == data) {
    1.94 +        n <<= 1;
    1.95 +        ASSERT_LT(n, 65536); // eventually the memory should be moved elsewhere
    1.96 +        rdata = cxRealloc(pool->allocator, data, n * sizeof(intptr_t));
    1.97 +    }
    1.98 +
    1.99 +    EXPECT_EQ(*((int *) rdata), 13);
   1.100 +    // test if destructor is still intact
   1.101 +    test_destructor_called = 0;
   1.102 +    cxFree(pool->allocator, rdata);
   1.103 +    EXPECT_EQ(test_destructor_called, 1);
   1.104 +    cxMempoolDestroy(pool);
   1.105 +}
   1.106 +
   1.107 +
   1.108 +TEST(Mempool, free) {
   1.109 +    auto pool = cxBasicMempoolCreate(4);
   1.110 +
   1.111 +    void *mem1;
   1.112 +    void *mem2;
   1.113 +
   1.114 +    mem1 = cxMalloc(pool->allocator, 16);
   1.115 +    cxFree(pool->allocator, mem1);
   1.116 +    EXPECT_EQ(pool->size, 0);
   1.117 +
   1.118 +    cxMalloc(pool->allocator, 16);
   1.119 +    cxMalloc(pool->allocator, 16);
   1.120 +    mem1 = cxMalloc(pool->allocator, 16);
   1.121 +    cxMalloc(pool->allocator, 16);
   1.122 +    mem2 = cxMalloc(pool->allocator, 16);
   1.123 +
   1.124 +    EXPECT_EQ(pool->size, 5);
   1.125 +    cxFree(pool->allocator, mem1);
   1.126 +    EXPECT_EQ(pool->size, 4);
   1.127 +    cxFree(pool->allocator, mem2);
   1.128 +    EXPECT_EQ(pool->size, 3);
   1.129 +    cxMempoolDestroy(pool);
   1.130 +}
   1.131 +
   1.132 +TEST(Mempool, Destroy) {
   1.133 +    auto pool = cxBasicMempoolCreate(4);
   1.134 +    auto data = cxMalloc(pool->allocator, sizeof(int));
   1.135 +    *((int *) data) = 13;
   1.136 +    cxMempoolSetDestructor(data, test_destructor);
   1.137 +    EXPECT_EQ(*((int *) data), 13);
   1.138 +    test_destructor_called = 0;
   1.139 +    cxFree(pool->allocator, data);
   1.140 +    EXPECT_EQ(test_destructor_called, 1);
   1.141 +    data = cxMalloc(pool->allocator, sizeof(int));
   1.142 +    cxMempoolSetDestructor(data, test_destructor);
   1.143 +    cxMempoolDestroy(pool);
   1.144 +    EXPECT_EQ(test_destructor_called, 2);
   1.145 +}
   1.146 +
   1.147 +TEST(Mempool, Register) {
   1.148 +    auto pool = cxBasicMempoolCreate(4);
   1.149 +    auto data = cxMalloc(pool->allocator, sizeof(int));
   1.150 +    test_destructor_called = 0;
   1.151 +    cxMempoolSetDestructor(data, test_destructor);
   1.152 +    int donotfree = 0;
   1.153 +    cxMempoolRegister(pool, &donotfree, test_destructor);
   1.154 +    cxMempoolDestroy(pool);
   1.155 +    EXPECT_EQ(test_destructor_called, 2);
   1.156 +}

mercurial