tests/test_buffer.c

/*
 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER.
 *
 * Copyright 2023 Mike Becker, Olaf Wintermann All rights reserved.
 *
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions are met:
 *
 *   1. Redistributions of source code must retain the above copyright
 *      notice, this list of conditions and the following disclaimer.
 *
 *   2. Redistributions in binary form must reproduce the above copyright
 *      notice, this list of conditions and the following disclaimer in the
 *      documentation and/or other materials provided with the distribution.
 *
 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
 * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
 * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE
 * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
 * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
 * POSSIBILITY OF SUCH DAMAGE.
 */

#include "cx/test.h"
#include "util_allocator.h"
#include <errno.h>

#include "cx/buffer.h"

CX_TEST(test_buffer_init_wrap_space) {
    CxTestingAllocator talloc;
    cx_testing_allocator_init(&talloc);
    CxAllocator *alloc = &talloc.base;
    CX_TEST_DO {
        CxBuffer buf;
        void *space = cxMalloc(alloc, 16);
        cxBufferInit(&buf, space, 16, alloc, CX_BUFFER_DEFAULT);
        CX_TEST_ASSERT(buf.space == space);
        CX_TEST_ASSERT((buf.flags & CX_BUFFER_AUTO_EXTEND) == 0);
        CX_TEST_ASSERT((buf.flags & CX_BUFFER_FREE_CONTENTS) == 0);
        CX_TEST_ASSERT(buf.pos == 0);
        CX_TEST_ASSERT(buf.size == 0);
        CX_TEST_ASSERT(buf.capacity == 16);
        CX_TEST_ASSERT(buf.max_capacity == SIZE_MAX);
        CX_TEST_ASSERT(buf.allocator == alloc);
        cxBufferDestroy(&buf);
        CX_TEST_ASSERT(!cx_testing_allocator_verify(&talloc));
        cxFree(alloc, space);
        CX_TEST_ASSERT(cx_testing_allocator_verify(&talloc));
    }
    cx_testing_allocator_destroy(&talloc);
}

CX_TEST(test_buffer_init_wrap_space_auto_extend) {
    CxTestingAllocator talloc;
    cx_testing_allocator_init(&talloc);
    CxAllocator *alloc = &talloc.base;
    CX_TEST_DO {
        CxBuffer buf;
        void *space = cxMalloc(alloc, 16);
        cxBufferInit(&buf, space, 16, alloc, CX_BUFFER_AUTO_EXTEND);
        CX_TEST_ASSERT(buf.space == space);
        CX_TEST_ASSERT((buf.flags & CX_BUFFER_AUTO_EXTEND) == CX_BUFFER_AUTO_EXTEND);
        CX_TEST_ASSERT((buf.flags & CX_BUFFER_FREE_CONTENTS) == 0);
        CX_TEST_ASSERT(buf.pos == 0);
        CX_TEST_ASSERT(buf.size == 0);
        CX_TEST_ASSERT(buf.capacity == 16);
        CX_TEST_ASSERT(buf.max_capacity == SIZE_MAX);
        CX_TEST_ASSERT(buf.allocator == alloc);
        cxBufferDestroy(&buf);
        CX_TEST_ASSERT(!cx_testing_allocator_verify(&talloc));
        cxFree(alloc, space);
        CX_TEST_ASSERT(cx_testing_allocator_verify(&talloc));
    }
    cx_testing_allocator_destroy(&talloc);
}

CX_TEST(test_buffer_init_wrap_space_auto_free) {
    CxTestingAllocator talloc;
    cx_testing_allocator_init(&talloc);
    CxAllocator *alloc = &talloc.base;
    CX_TEST_DO {
        CxBuffer buf;
        void *space = cxMalloc(alloc, 16);
        cxBufferInit(&buf, space, 16, alloc, CX_BUFFER_FREE_CONTENTS);
        CX_TEST_ASSERT(buf.space == space);
        CX_TEST_ASSERT((buf.flags & CX_BUFFER_AUTO_EXTEND) == 0);
        CX_TEST_ASSERT((buf.flags & CX_BUFFER_FREE_CONTENTS) == CX_BUFFER_FREE_CONTENTS);
        CX_TEST_ASSERT(buf.pos == 0);
        CX_TEST_ASSERT(buf.size == 0);
        CX_TEST_ASSERT(buf.capacity == 16);
        CX_TEST_ASSERT(buf.max_capacity == SIZE_MAX);
        CX_TEST_ASSERT(buf.allocator == alloc);
        CX_TEST_ASSERT(!cx_testing_allocator_verify(&talloc));
        cxBufferDestroy(&buf);
        CX_TEST_ASSERT(cx_testing_allocator_verify(&talloc));
    }
    cx_testing_allocator_destroy(&talloc);
}

CX_TEST(test_buffer_init_fresh_space) {
    CxTestingAllocator talloc;
    cx_testing_allocator_init(&talloc);
    CxAllocator *alloc = &talloc.base;
    CX_TEST_DO {
        CxBuffer buf;
        cxBufferInit(&buf, NULL, 8, alloc, CX_BUFFER_DEFAULT);
        CX_TEST_ASSERT(buf.space != NULL);
        CX_TEST_ASSERT((buf.flags & CX_BUFFER_AUTO_EXTEND) == 0);
        CX_TEST_ASSERT((buf.flags & CX_BUFFER_FREE_CONTENTS) == CX_BUFFER_FREE_CONTENTS);
        CX_TEST_ASSERT(buf.pos == 0);
        CX_TEST_ASSERT(buf.size == 0);
        CX_TEST_ASSERT(buf.capacity == 8);
        CX_TEST_ASSERT(buf.max_capacity == SIZE_MAX);
        CX_TEST_ASSERT(buf.allocator == alloc);
        CX_TEST_ASSERT(!cx_testing_allocator_verify(&talloc)); // space is still allocated
        cxBufferDestroy(&buf);
        CX_TEST_ASSERT(cx_testing_allocator_verify(&talloc));
    }
    cx_testing_allocator_destroy(&talloc);
}

CX_TEST(test_buffer_init_on_heap) {
    CxTestingAllocator talloc;
    cx_testing_allocator_init(&talloc);
    CxAllocator *alloc = &talloc.base;
    CX_TEST_DO {
        CxBuffer *buf;
        void *space = cxMalloc(alloc, 16);
        buf = cxBufferCreate(space, 16, alloc, CX_BUFFER_FREE_CONTENTS);
        CX_TEST_ASSERT(buf != NULL);
        CX_TEST_ASSERT(buf->space == space);
        CX_TEST_ASSERT((buf->flags & CX_BUFFER_AUTO_EXTEND) == 0);
        CX_TEST_ASSERT((buf->flags & CX_BUFFER_FREE_CONTENTS) == CX_BUFFER_FREE_CONTENTS);
        CX_TEST_ASSERT(buf->pos == 0);
        CX_TEST_ASSERT(buf->size == 0);
        CX_TEST_ASSERT(buf->capacity == 16);
        CX_TEST_ASSERT(buf->max_capacity == SIZE_MAX);
        CX_TEST_ASSERT(buf->allocator == alloc);
        cxBufferFree(buf);
        CX_TEST_ASSERT(cx_testing_allocator_verify(&talloc));
    }
    cx_testing_allocator_destroy(&talloc);
}

CX_TEST(test_buffer_create_defaulted_allocator) {
    CX_TEST_DO {
        CxBuffer *buf;
        buf = cxBufferCreate(NULL, 16, NULL, 0);
        CX_TEST_ASSERT(buf != NULL);
        CX_TEST_ASSERT(buf->space != NULL);
        CX_TEST_ASSERT((buf->flags & CX_BUFFER_AUTO_EXTEND) == 0);
        CX_TEST_ASSERT((buf->flags & CX_BUFFER_FREE_CONTENTS) == CX_BUFFER_FREE_CONTENTS);
        CX_TEST_ASSERT(buf->pos == 0);
        CX_TEST_ASSERT(buf->size == 0);
        CX_TEST_ASSERT(buf->capacity == 16);
        CX_TEST_ASSERT(buf->max_capacity == SIZE_MAX);
        CX_TEST_ASSERT(buf->allocator == cxDefaultAllocator);
        cxBufferFree(buf);
    }
}

CX_TEST(test_buffer_minimum_capacity_sufficient) {
    CxTestingAllocator talloc;
    cx_testing_allocator_init(&talloc);
    CxAllocator *alloc = &talloc.base;
    CX_TEST_DO {
        void *space = cxMalloc(alloc, 8);
        CxBuffer buf;
        cxBufferInit(&buf, space, 8, alloc, CX_BUFFER_FREE_CONTENTS);
        memcpy(space, "Testing", 8);
        buf.size = 8;
        cxBufferMinimumCapacity(&buf, 6);
        CX_TEST_ASSERT(buf.capacity == 8);
        CX_TEST_ASSERT(buf.size == 8);
        CX_TEST_ASSERT(memcmp(buf.space, "Testing", 8) == 0);
        cxBufferDestroy(&buf);
        CX_TEST_ASSERT(cx_testing_allocator_verify(&talloc));
    }
    cx_testing_allocator_destroy(&talloc);
}

CX_TEST(test_buffer_minimum_capacity_extend) {
    CxTestingAllocator talloc;
    cx_testing_allocator_init(&talloc);
    CxAllocator *alloc = &talloc.base;
    CX_TEST_DO {
        void *space = cxMalloc(alloc, 8);
        CxBuffer buf;
        cxBufferInit(&buf, space, 8, alloc, CX_BUFFER_FREE_CONTENTS); // NO auto extend!
        memcpy(space, "Testing", 8);
        buf.size = 8;
        cxBufferMinimumCapacity(&buf, 16);
        CX_TEST_ASSERT(buf.capacity == 16);
        CX_TEST_ASSERT(buf.size == 8);
        CX_TEST_ASSERT(memcmp(buf.space, "Testing", 8) == 0);

        // below page size, new capacity should be power of two
        cxBufferMinimumCapacity(&buf, 200);
        CX_TEST_ASSERT(buf.capacity == 256);

        // greater than page size, new capacity should be multiple of pagesize
        cxBufferMinimumCapacity(&buf, cx_system_page_size() + 200);
        CX_TEST_ASSERT(buf.capacity == cx_system_page_size()*2);

        cxBufferDestroy(&buf);
        CX_TEST_ASSERT(cx_testing_allocator_verify(&talloc));
    }
    cx_testing_allocator_destroy(&talloc);
}

CX_TEST(test_buffer_maximum_capacity) {
    CxBuffer buf;
    cxBufferInit(&buf, NULL, 256, NULL, CX_BUFFER_AUTO_EXTEND);
    CX_TEST_DO {
        // set maximum capacity
        CX_TEST_ASSERT(0 == cxBufferMaximumCapacity(&buf, 512));
        CX_TEST_ASSERT(buf.capacity == 256);
        CX_TEST_ASSERT(buf.max_capacity == 512);
        // increase maximum capacity again
        CX_TEST_ASSERT(0 == cxBufferMaximumCapacity(&buf, 1024));
        CX_TEST_ASSERT(buf.capacity == 256);
        CX_TEST_ASSERT(buf.max_capacity == 1024);
        // try to reduce maximum capacity below current capacity
        CX_TEST_ASSERT(0 != cxBufferMaximumCapacity(&buf, 128));
        CX_TEST_ASSERT(buf.capacity == 256);
        CX_TEST_ASSERT(buf.max_capacity == 1024);

        // try to reserve more than the maximum
        CX_TEST_ASSERT(0 == cxBufferMaximumCapacity(&buf, 512));
        CX_TEST_ASSERT(0 != cxBufferReserve(&buf, 600));
        CX_TEST_ASSERT(buf.capacity == 256);
        CX_TEST_ASSERT(buf.max_capacity == 512);
        CX_TEST_ASSERT(0 == cxBufferReserve(&buf, 512));
        CX_TEST_ASSERT(buf.capacity == 512);
        CX_TEST_ASSERT(buf.max_capacity == 512);

        // make sure that cxBufferMinimumCapacity() is capped at the limit
        CX_TEST_ASSERT(0 == cxBufferMaximumCapacity(&buf, 777));
        CX_TEST_ASSERT(0 != cxBufferMinimumCapacity(&buf, 800));
        CX_TEST_ASSERT(buf.capacity == 512);
        CX_TEST_ASSERT(buf.max_capacity == 777);
        CX_TEST_ASSERT(0 == cxBufferMinimumCapacity(&buf, 700));
        CX_TEST_ASSERT(buf.capacity == 777);
        CX_TEST_ASSERT(buf.max_capacity == 777);
    }
    cxBufferDestroy(&buf);
}

CX_TEST(test_buffer_shrink) {
    CxTestingAllocator talloc;
    cx_testing_allocator_init(&talloc);
    CxAllocator *alloc = &talloc.base;
    CX_TEST_DO {
        CxBuffer buf;
        cxBufferInit(&buf, NULL, 16, alloc, CX_BUFFER_FREE_CONTENTS);
        cxBufferPutString(&buf, "Testing");
        cxBufferTerminate(&buf);
        CX_TEST_ASSERT(buf.capacity == 16);
        CX_TEST_ASSERT(buf.size == 7);
        cxBufferShrink(&buf, 4);
        CX_TEST_ASSERT(buf.capacity == 11);
        CX_TEST_ASSERT(buf.size == 7);
        CX_TEST_ASSERT(memcmp(buf.space, "Testing", 8) == 0);
        cxBufferDestroy(&buf);
        CX_TEST_ASSERT(cx_testing_allocator_verify(&talloc));
    }
    cx_testing_allocator_destroy(&talloc);
}

CX_TEST(test_buffer_shrink_copy_on_write) {
    CxTestingAllocator talloc;
    cx_testing_allocator_init(&talloc);
    CxAllocator *alloc = &talloc.base;
    CX_TEST_DO {
        CxBuffer buf;
        const char* space = "Testing";
        cxBufferInit(&buf, (void*)space, 16, alloc, CX_BUFFER_COPY_ON_WRITE);
        buf.size = 8;
        CX_TEST_ASSERT(buf.capacity == 16);
        cxBufferShrink(&buf, 4);
        CX_TEST_ASSERT(buf.capacity == 16);
        CX_TEST_ASSERT(buf.size == 8);
        CX_TEST_ASSERT(memcmp(buf.space, "Testing", 8) == 0);
        CX_TEST_ASSERT(talloc.alloc_total == 0);
        cxBufferDestroy(&buf);
        CX_TEST_ASSERT(cx_testing_allocator_verify(&talloc));
    }
    cx_testing_allocator_destroy(&talloc);
}

CX_TEST(test_buffer_shrink_copy_on_extend) {
    CxTestingAllocator talloc;
    cx_testing_allocator_init(&talloc);
    CxAllocator *alloc = &talloc.base;
    CX_TEST_DO {
        CxBuffer buf;
        char space[16] = "Testing";
        cxBufferInit(&buf, space, 16, alloc, CX_BUFFER_COPY_ON_EXTEND);
        buf.size = 8;
        CX_TEST_ASSERT(buf.capacity == 16);
        cxBufferShrink(&buf, 4);
        CX_TEST_ASSERT(buf.capacity == 16);
        CX_TEST_ASSERT(buf.size == 8);
        CX_TEST_ASSERT(memcmp(buf.space, "Testing", 8) == 0);
        CX_TEST_ASSERT(talloc.alloc_total == 0);
        cxBufferDestroy(&buf);
        CX_TEST_ASSERT(cx_testing_allocator_verify(&talloc));
    }
    cx_testing_allocator_destroy(&talloc);
}

CX_TEST(test_buffer_reserve) {
    CxTestingAllocator talloc;
    cx_testing_allocator_init(&talloc);
    CxAllocator *alloc = &talloc.base;
    CX_TEST_DO {
        CxBuffer buf;
        char space[16] = "Testing";
        cxBufferInit(&buf, space, 16, alloc, CX_BUFFER_COPY_ON_EXTEND);
        buf.size = 8;
        CX_TEST_ASSERT(buf.capacity == 16);
        CX_TEST_ASSERT(talloc.alloc_total == 0);
        // reserve to grow
        cxBufferReserve(&buf, 32);
        CX_TEST_ASSERT(buf.capacity == 32);
        CX_TEST_ASSERT(buf.size == 8);
        CX_TEST_ASSERT(memcmp(buf.space, "Testing", 8) == 0);
        CX_TEST_ASSERT(talloc.alloc_total > 0);
        CX_TEST_ASSERT((buf.flags & CX_BUFFER_COPY_ON_EXTEND) == 0);
        // reserve to shrink
        buf.size = 24;
        cxBufferReserve(&buf, 16);
        CX_TEST_ASSERT(buf.capacity == 16);
        CX_TEST_ASSERT(buf.size == 16);
        CX_TEST_ASSERT(memcmp(buf.space, "Testing", 8) == 0);
        // reserve to free
        cxBufferReserve(&buf, 0);
        CX_TEST_ASSERT(buf.capacity == 0);
        CX_TEST_ASSERT(buf.size == 0);
        CX_TEST_ASSERT(buf.space == NULL);
        CX_TEST_ASSERT(cx_testing_allocator_verify(&talloc));
        cxBufferDestroy(&buf);
    }
    cx_testing_allocator_destroy(&talloc);
}

CX_TEST(test_buffer_clear) {
    char space[16];
    strcpy(space, "clear test");
    CxBuffer buf;
    cxBufferInit(&buf, space, 16, cxDefaultAllocator, CX_BUFFER_DEFAULT);
    CX_TEST_DO {
        CX_TEST_ASSERT(buf.size == 0);
        // only clear the used part of the buffer
        cxBufferClear(&buf);
        CX_TEST_ASSERT(0 == memcmp(space, "clear test", 10));
        buf.size = 5;
        buf.pos = 3;
        cxBufferClear(&buf);
        CX_TEST_ASSERT(0 == memcmp(space, "\0\0\0\0\0 test", 10));
        CX_TEST_ASSERT(buf.size == 0);
        CX_TEST_ASSERT(buf.pos == 0);
    }
    cxBufferDestroy(&buf);
}

CX_TEST(test_buffer_clear_copy_on_write) {
    char space[16];
    strcpy(space, "clear test");
    CxBuffer buf;
    cxBufferInit(&buf, space, 16, cxDefaultAllocator, CX_BUFFER_COPY_ON_WRITE);
    CX_TEST_DO {
        buf.size = 5;
        buf.pos = 3;
        cxBufferClear(&buf);
        CX_TEST_ASSERT(0 == memcmp(space, "clear test", 10));
        CX_TEST_ASSERT(buf.size == 0);
        CX_TEST_ASSERT(buf.pos == 0);
    }
    cxBufferDestroy(&buf);
}

CX_TEST(test_buffer_reset) {
    char space[16];
    strcpy(space, "reset test");
    CxBuffer buf;
    cxBufferInit(&buf, space, 16, cxDefaultAllocator, CX_BUFFER_DEFAULT);
    CX_TEST_DO {
        buf.size = 5;
        buf.pos = 3;
        cxBufferReset(&buf);
        CX_TEST_ASSERT(0 == memcmp(space, "reset test", 10));
        CX_TEST_ASSERT(buf.size == 0);
        CX_TEST_ASSERT(buf.pos == 0);
    }
    cxBufferDestroy(&buf);
}

CX_TEST(test_buffer_seek_set_zero) {
    CxBuffer buf;
    cxBufferInit(&buf, NULL, 16, cxDefaultAllocator, CX_BUFFER_DEFAULT);
    buf.size = 6;
    buf.pos = 3;
    CX_TEST_DO {
        int result = cxBufferSeek(&buf, 0, SEEK_SET);
        CX_TEST_ASSERT(result == 0);
        CX_TEST_ASSERT(buf.pos == 0);
    }
    cxBufferDestroy(&buf);
}

CX_TEST(test_buffer_seek_set_valid) {
    CxBuffer buf;
    cxBufferInit(&buf, NULL, 16, cxDefaultAllocator, CX_BUFFER_DEFAULT);
    buf.size = 6;
    buf.pos = 3;
    CX_TEST_DO {
        int result = cxBufferSeek(&buf, 5, SEEK_SET);
        CX_TEST_ASSERT(result == 0);
        CX_TEST_ASSERT(buf.pos == 5);
    }
    cxBufferDestroy(&buf);
}

CX_TEST(test_buffer_seek_set_invalid) {
    CxBuffer buf;
    cxBufferInit(&buf, NULL, 16, cxDefaultAllocator, CX_BUFFER_DEFAULT);
    buf.size = 6;
    buf.pos = 3;
    CX_TEST_DO {
        int result = cxBufferSeek(&buf, 7, SEEK_SET);
        CX_TEST_ASSERT(result != 0);
        CX_TEST_ASSERT(buf.pos == 3);
    }
    cxBufferDestroy(&buf);
}

CX_TEST(test_buffer_seek_cur_zero) {
    CxBuffer buf;
    cxBufferInit(&buf, NULL, 16, cxDefaultAllocator, CX_BUFFER_DEFAULT);
    buf.size = 6;
    buf.pos = 3;
    CX_TEST_DO {
        int result = cxBufferSeek(&buf, 0, SEEK_CUR);
        CX_TEST_ASSERT(result == 0);
        CX_TEST_ASSERT(buf.pos == 3);
    }
    cxBufferDestroy(&buf);
}

CX_TEST(test_buffer_seek_cur_valid_positive) {
    CxBuffer buf;
    cxBufferInit(&buf, NULL, 16, cxDefaultAllocator, CX_BUFFER_DEFAULT);
    buf.size = 6;
    buf.pos = 3;
    CX_TEST_DO {
        int result = cxBufferSeek(&buf, 2, SEEK_CUR);
        CX_TEST_ASSERT(result == 0);
        CX_TEST_ASSERT(buf.pos == 5);
    }
    cxBufferDestroy(&buf);
}

CX_TEST(test_buffer_seek_cur_valid_negative) {
    CxBuffer buf;
    cxBufferInit(&buf, NULL, 16, cxDefaultAllocator, CX_BUFFER_DEFAULT);
    buf.size = 6;
    buf.pos = 3;
    CX_TEST_DO {
        int result = cxBufferSeek(&buf, -3, SEEK_CUR);
        CX_TEST_ASSERT(result == 0);
        CX_TEST_ASSERT(buf.pos == 0);
    }
    cxBufferDestroy(&buf);
}

CX_TEST(test_buffer_seek_cur_invalid_positive) {
    CxBuffer buf;
    cxBufferInit(&buf, NULL, 16, cxDefaultAllocator, CX_BUFFER_DEFAULT);
    buf.size = 6;
    buf.pos = 3;
    CX_TEST_DO {
        int result = cxBufferSeek(&buf, 4, SEEK_CUR);
        CX_TEST_ASSERT(result != 0);
        CX_TEST_ASSERT(buf.pos == 3);
    }
    cxBufferDestroy(&buf);
}

CX_TEST(test_buffer_seek_cur_invalid_negative) {
    CxBuffer buf;
    cxBufferInit(&buf, NULL, 16, cxDefaultAllocator, CX_BUFFER_DEFAULT);
    buf.size = 6;
    buf.pos = 3;
    CX_TEST_DO {
        int result = cxBufferSeek(&buf, -4, SEEK_CUR);
        CX_TEST_ASSERT(result != 0);
        CX_TEST_ASSERT(buf.pos == 3);
    }
    cxBufferDestroy(&buf);
}

CX_TEST(test_buffer_seek_end_zero) {
    CxBuffer buf;
    cxBufferInit(&buf, NULL, 16, cxDefaultAllocator, CX_BUFFER_DEFAULT);
    buf.size = 6;
    buf.pos = 3;
    CX_TEST_DO {
        int result = cxBufferSeek(&buf, 0, SEEK_END);
        CX_TEST_ASSERT(result == 0);
        CX_TEST_ASSERT(buf.pos == 6);
    }
    cxBufferDestroy(&buf);
}

CX_TEST(test_buffer_seek_end_valid) {
    CxBuffer buf;
    cxBufferInit(&buf, NULL, 16, cxDefaultAllocator, CX_BUFFER_DEFAULT);
    buf.size = 6;
    buf.pos = 3;
    CX_TEST_DO {
        int result = cxBufferSeek(&buf, -6, SEEK_END);
        CX_TEST_ASSERT(result == 0);
        CX_TEST_ASSERT(buf.pos == 0);
    }
    cxBufferDestroy(&buf);
}

CX_TEST(test_buffer_seek_end_invalid) {
    CxBuffer buf;
    cxBufferInit(&buf, NULL, 16, cxDefaultAllocator, CX_BUFFER_DEFAULT);
    buf.size = 6;
    buf.pos = 3;
    CX_TEST_DO {
        int result = cxBufferSeek(&buf, 1, SEEK_END);
        CX_TEST_ASSERT(result != 0);
        CX_TEST_ASSERT(buf.pos == 3);
    }
    cxBufferDestroy(&buf);
}

CX_TEST(test_buffer_seek_whence_invalid) {
    CxBuffer buf;
    cxBufferInit(&buf, NULL, 16, cxDefaultAllocator, CX_BUFFER_DEFAULT);
    buf.size = 6;
    buf.pos = 3;
    CX_TEST_DO {
        int result = cxBufferSeek(&buf, 2, 9000);
        CX_TEST_ASSERT(result != 0);
        CX_TEST_ASSERT(buf.size == 6);
        CX_TEST_ASSERT(buf.pos == 3);
    }
    cxBufferDestroy(&buf);
}

CX_TEST(test_buffer_eof_reached) {
    CxBuffer buf;
    cxBufferInit(&buf, NULL, 16, cxDefaultAllocator, CX_BUFFER_DEFAULT);
    buf.size = buf.pos = 3;
    CX_TEST_DO {
        CX_TEST_ASSERT(cxBufferEof(&buf));
        buf.pos = buf.size - 1;
        CX_TEST_ASSERT(!cxBufferEof(&buf));
        cxBufferPut(&buf, 'a');
        CX_TEST_ASSERT(cxBufferEof(&buf));
    }
    cxBufferDestroy(&buf);
}

CX_TEST(test_buffer_eof_not_reached) {
    CxBuffer buf;
    cxBufferInit(&buf, NULL, 16, cxDefaultAllocator, CX_BUFFER_DEFAULT);
    buf.size = 6;
    CX_TEST_DO {
        buf.pos = buf.size - 1;
        CX_TEST_ASSERT(!cxBufferEof(&buf));
        buf.pos = 0;
        cxBufferWrite("test", 1, 5, &buf);
        CX_TEST_ASSERT(!cxBufferEof(&buf));
    }
    cxBufferDestroy(&buf);
}

#define TEST_BUFFER_SHIFT_SETUP(buf) \
    CxTestingAllocator talloc; \
    cx_testing_allocator_init(&talloc); \
    CxAllocator *alloc = &talloc.base; \
    CxBuffer buf; \
    cxBufferInit(&buf, NULL, 16, alloc, CX_BUFFER_DEFAULT); \
    memcpy(buf.space, "test____XXXXXXXX", 16); \
    buf.capacity = 8; \
    buf.pos = 4; \
    buf.size = 4
#define TEST_BUFFER_SHIFT_TEARDOWN(buf) \
    cxBufferDestroy(&buf); \
    CX_TEST_ASSERT(cx_testing_allocator_verify(&talloc)); \
    cx_testing_allocator_destroy(&talloc)


CX_TEST(test_buffer_shift_left_zero) {
    TEST_BUFFER_SHIFT_SETUP(buf);
    CX_TEST_DO {
        int ret = cxBufferShiftLeft(&buf, 0);
        CX_TEST_ASSERT(ret == 0);
        CX_TEST_ASSERT(buf.pos == 4);
        CX_TEST_ASSERT(buf.size == 4);
        CX_TEST_ASSERT(memcmp(buf.space, "test____XXXXXXXX", 16) == 0);
        TEST_BUFFER_SHIFT_TEARDOWN(buf);
    }
}

CX_TEST(test_buffer_shift_left_zero_offset_interface) {
    TEST_BUFFER_SHIFT_SETUP(buf);
    CX_TEST_DO {
        int ret = cxBufferShift(&buf, -0);
        CX_TEST_ASSERT(ret == 0);
        CX_TEST_ASSERT(buf.pos == 4);
        CX_TEST_ASSERT(buf.size == 4);
        CX_TEST_ASSERT(memcmp(buf.space, "test____XXXXXXXX", 16) == 0);
        TEST_BUFFER_SHIFT_TEARDOWN(buf);
    }
}

CX_TEST(test_buffer_shift_left_standard) {
    TEST_BUFFER_SHIFT_SETUP(buf);
    CX_TEST_DO {
        int ret = cxBufferShiftLeft(&buf, 2);
        CX_TEST_ASSERT(ret == 0);
        CX_TEST_ASSERT(buf.pos == 2);
        CX_TEST_ASSERT(buf.size == 2);
        CX_TEST_ASSERT(memcmp(buf.space, "stst____XXXXXXXX", 16) == 0);
        TEST_BUFFER_SHIFT_TEARDOWN(buf);
    }
}

CX_TEST(test_buffer_shift_left_overshift) {
    TEST_BUFFER_SHIFT_SETUP(buf);
    CX_TEST_DO {
        int ret = cxBufferShiftLeft(&buf, 6);
        CX_TEST_ASSERT(ret == 0);
        CX_TEST_ASSERT(buf.pos == 0);
        CX_TEST_ASSERT(buf.size == 0);
        CX_TEST_ASSERT(memcmp(buf.space, "test____XXXXXXXX", 16) == 0);
        TEST_BUFFER_SHIFT_TEARDOWN(buf);
    }
}

CX_TEST(test_buffer_shift_left_overshift_pos_only) {
    TEST_BUFFER_SHIFT_SETUP(buf);
    buf.pos = 2;
    CX_TEST_DO {
        int ret = cxBufferShiftLeft(&buf, 3);
        CX_TEST_ASSERT(ret == 0);
        CX_TEST_ASSERT(buf.pos == 0);
        CX_TEST_ASSERT(buf.size == 1);
        CX_TEST_ASSERT(memcmp(buf.space, "test____XXXXXXXX", 16) == 0);
        TEST_BUFFER_SHIFT_TEARDOWN(buf);
    }
}

CX_TEST(test_buffer_shift_left_offset_interface) {
    TEST_BUFFER_SHIFT_SETUP(buf);
    buf.pos = 3;
    CX_TEST_DO {
        int ret = cxBufferShift(&buf, -2);
        CX_TEST_ASSERT(ret == 0);
        CX_TEST_ASSERT(buf.pos == 1);
        CX_TEST_ASSERT(buf.size == 2);
        CX_TEST_ASSERT(memcmp(buf.space, "stst____XXXXXXXX", 16) == 0);
        TEST_BUFFER_SHIFT_TEARDOWN(buf);
    }
}

CX_TEST(test_buffer_shift_left_copy_on_write) {
    TEST_BUFFER_SHIFT_SETUP(buf);
    buf.flags |= CX_BUFFER_COPY_ON_WRITE;
    char *original = buf.space;
    CX_TEST_DO {
        int ret = cxBufferShiftLeft(&buf, 2);
        CX_TEST_ASSERT(0 == (buf.flags & CX_BUFFER_COPY_ON_WRITE));
        CX_TEST_ASSERT(0 != (buf.flags & CX_BUFFER_FREE_CONTENTS));
        CX_TEST_ASSERT(ret == 0);
        CX_TEST_ASSERT(buf.pos == 2);
        CX_TEST_ASSERT(buf.size == 2);
        CX_TEST_ASSERT(memcmp(original, "test____XXXXXXXX", 16) == 0);
        CX_TEST_ASSERT(memcmp(buf.space, "st", 2) == 0);
        cxFree(buf.allocator, original);
        TEST_BUFFER_SHIFT_TEARDOWN(buf);
    }
}

CX_TEST(test_buffer_shift_right_zero) {
    TEST_BUFFER_SHIFT_SETUP(buf);
    CX_TEST_DO {
        int ret = cxBufferShiftRight(&buf, 0);
        CX_TEST_ASSERT(ret == 0);
        CX_TEST_ASSERT(buf.pos == 4);
        CX_TEST_ASSERT(buf.size == 4);
        CX_TEST_ASSERT(memcmp(buf.space, "test____XXXXXXXX", 16) == 0);
        TEST_BUFFER_SHIFT_TEARDOWN(buf);
    }
}

CX_TEST(test_buffer_shift_right_zero_offset_interface) {
    TEST_BUFFER_SHIFT_SETUP(buf);
    CX_TEST_DO {
        int ret = cxBufferShift(&buf, +0);
        CX_TEST_ASSERT(ret == 0);
        CX_TEST_ASSERT(buf.pos == 4);
        CX_TEST_ASSERT(buf.size == 4);
        CX_TEST_ASSERT(memcmp(buf.space, "test____XXXXXXXX", 16) == 0);
        TEST_BUFFER_SHIFT_TEARDOWN(buf);
    }
}

CX_TEST(test_buffer_shift_right_standard) {
    TEST_BUFFER_SHIFT_SETUP(buf);
    CX_TEST_DO {
        int ret = cxBufferShiftRight(&buf, 3);
        CX_TEST_ASSERT(ret == 0);
        CX_TEST_ASSERT(buf.pos == 7);
        CX_TEST_ASSERT(buf.size == 7);
        CX_TEST_ASSERT(memcmp(buf.space, "testest_XXXXXXXX", 16) == 0);
        TEST_BUFFER_SHIFT_TEARDOWN(buf);
    }
}

CX_TEST(test_buffer_shift_right_overshift_discard) {
    TEST_BUFFER_SHIFT_SETUP(buf);
    CX_TEST_DO {
        int ret = cxBufferShiftRight(&buf, 6);
        CX_TEST_ASSERT(ret == 0);
        CX_TEST_ASSERT(buf.pos == 8);
        CX_TEST_ASSERT(buf.size == 8);
        CX_TEST_ASSERT(buf.capacity == 8);
        CX_TEST_ASSERT(memcmp(buf.space, "test__teXXXXXXXX", 16) == 0);
        TEST_BUFFER_SHIFT_TEARDOWN(buf);
    }
}

CX_TEST(test_buffer_shift_right_overshift_extend) {
    TEST_BUFFER_SHIFT_SETUP(buf);
    buf.flags |= CX_BUFFER_AUTO_EXTEND;
    CX_TEST_DO {
        int ret = cxBufferShiftRight(&buf, 6);
        CX_TEST_ASSERT(ret == 0);
        CX_TEST_ASSERT(buf.pos == 10);
        CX_TEST_ASSERT(buf.size == 10);
        CX_TEST_ASSERT(buf.capacity >= 10);
        // cannot assert more than 10 bytes because
        // the buffer was required to reallocate the space
        CX_TEST_ASSERT(memcmp(buf.space, "test__test", 10) == 0);
        TEST_BUFFER_SHIFT_TEARDOWN(buf);
    }
}

CX_TEST(test_buffer_shift_right_offset_interface) {
    TEST_BUFFER_SHIFT_SETUP(buf);
    buf.pos = 3;
    CX_TEST_DO {
        int ret = cxBufferShift(&buf, 2);
        CX_TEST_ASSERT(ret == 0);
        CX_TEST_ASSERT(buf.pos == 5);
        CX_TEST_ASSERT(buf.size == 6);
        CX_TEST_ASSERT(memcmp(buf.space, "tetest__XXXXXXXX", 16) == 0);
        TEST_BUFFER_SHIFT_TEARDOWN(buf);
    }
}

CX_TEST(test_buffer_shift_right_copy_on_write) {
    TEST_BUFFER_SHIFT_SETUP(buf);
    buf.flags |= CX_BUFFER_COPY_ON_WRITE;
    char *original = buf.space;
    CX_TEST_DO {
        int ret = cxBufferShiftRight(&buf, 3);
        CX_TEST_ASSERT(0 == (buf.flags & CX_BUFFER_COPY_ON_WRITE));
        CX_TEST_ASSERT(0 != (buf.flags & CX_BUFFER_FREE_CONTENTS));
        CX_TEST_ASSERT(ret == 0);
        CX_TEST_ASSERT(buf.pos == 7);
        CX_TEST_ASSERT(buf.size == 7);
        CX_TEST_ASSERT(memcmp(original, "test____XXXXXXXX", 16) == 0);
        CX_TEST_ASSERT(memcmp(buf.space, "testest", 7) == 0);
        cxFree(buf.allocator, original);
        TEST_BUFFER_SHIFT_TEARDOWN(buf);
    }
}

CX_TEST(test_buffer_shift_right_overflow) {
    TEST_BUFFER_SHIFT_SETUP(buf);
    CX_TEST_DO {
        errno = 0;
        int ret = cxBufferShiftRight(&buf, SIZE_MAX - 2);
        CX_TEST_ASSERT(ret != 0);
        CX_TEST_ASSERT(errno == EOVERFLOW);
        TEST_BUFFER_SHIFT_TEARDOWN(buf);
    }
}

CX_TEST(test_buffer_write_size_one_fit) {
    CxBuffer buf;
    cxBufferInit(&buf, NULL, 16, cxDefaultAllocator, CX_BUFFER_DEFAULT);
    memcpy(buf.space, "prep\0\0\0\0\0\0\0\0\0\0\0\0", 16);
    buf.capacity = 8;
    buf.size = buf.pos = 4;
    const char *data = "test";
    CX_TEST_DO {
        size_t written = cxBufferWrite(data, 1, 4, &buf);
        CX_TEST_ASSERT(written == 4);
        CX_TEST_ASSERT(buf.size == 8);
        CX_TEST_ASSERT(buf.pos == 8);
        CX_TEST_ASSERT(buf.capacity == 8);
        CX_TEST_ASSERT(0 == memcmp(buf.space, "preptest", 8));
    }

    cxBufferDestroy(&buf);
}

CX_TEST(test_buffer_write_size_one_discard) {
    CxBuffer buf;
    cxBufferInit(&buf, NULL, 16, cxDefaultAllocator, CX_BUFFER_DEFAULT);
    memcpy(buf.space, "prep\0\0\0\0\0\0\0\0\0\0\0\0", 16);
    buf.capacity = 8;
    buf.size = buf.pos = 4;
    const char *data = "testing";
    CX_TEST_DO {
        size_t written = cxBufferWrite(data, 1, 7, &buf);
        CX_TEST_ASSERT(written == 4);
        CX_TEST_ASSERT(buf.size == 8);
        CX_TEST_ASSERT(buf.pos == 8);
        CX_TEST_ASSERT(buf.capacity == 8);
        CX_TEST_ASSERT(0 == memcmp(buf.space, "preptest\0", 9));
    }
    cxBufferDestroy(&buf);
}

CX_TEST(test_buffer_write_size_one_extend) {
    CxBuffer buf;
    cxBufferInit(&buf, NULL, 16, cxDefaultAllocator, CX_BUFFER_DEFAULT);
    memcpy(buf.space, "prep\0\0\0\0\0\0\0\0\0\0\0\0", 16);
    buf.capacity = 8;
    buf.size = buf.pos = 4;
    buf.flags |= CX_BUFFER_AUTO_EXTEND;
    const char *data = "testing";
    CX_TEST_DO {
        size_t written = cxBufferWrite(data, 1, 7, &buf);
        CX_TEST_ASSERT(written == 7);
        CX_TEST_ASSERT(buf.size == 11);
        CX_TEST_ASSERT(buf.pos == 11);
        CX_TEST_ASSERT(buf.capacity >= 11);
        CX_TEST_ASSERT(0 == memcmp(buf.space, "preptesting", 11));
    }
    cxBufferDestroy(&buf);
}

CX_TEST(test_buffer_write_copy_on_write) {
    CxBuffer buf;
    char original[16] = "preparedXXXXXXX";
    cxBufferInit(&buf, original, 16, cxDefaultAllocator, CX_BUFFER_COPY_ON_WRITE);
    buf.capacity = 8;
    buf.size = 8;
    buf.pos = 0;
    const char *data = "testing";
    CX_TEST_DO {
        size_t written = cxBufferWrite(data, 1, 7, &buf);
        CX_TEST_ASSERT(written == 7);
        CX_TEST_ASSERT(buf.size == 8);
        CX_TEST_ASSERT(buf.pos == 7);
        CX_TEST_ASSERT(buf.capacity == 8);
        CX_TEST_ASSERT(0 == memcmp(buf.space, "testingd", 8));
        CX_TEST_ASSERT(0 == memcmp(original, "preparedXXXXXXX\0", 16));
        CX_TEST_ASSERT(0 == (buf.flags & CX_BUFFER_COPY_ON_WRITE));
        CX_TEST_ASSERT(0 != (buf.flags & CX_BUFFER_FREE_CONTENTS));
    }
    cxBufferDestroy(&buf);
}

CX_TEST(test_buffer_write_multibyte_fit) {
    CxBuffer buf;
    cxBufferInit(&buf, NULL, 16, cxDefaultAllocator, CX_BUFFER_DEFAULT);
    memcpy(buf.space, "prep\0\0\0\0\0\0\0\0\0\0\0\0", 16);
    buf.capacity = 8;
    buf.size = buf.pos = 4;
    const char *data = "test";
    CX_TEST_DO {
        size_t written = cxBufferWrite(data, 2, 2, &buf);
        CX_TEST_ASSERT(written == 2);
        CX_TEST_ASSERT(buf.size == 8);
        CX_TEST_ASSERT(buf.pos == 8);
        CX_TEST_ASSERT(buf.capacity == 8);
        CX_TEST_ASSERT(0 == memcmp(buf.space, "preptest", 8));
    }
    cxBufferDestroy(&buf);
}

CX_TEST(test_buffer_write_multibyte_discard) {
    CxBuffer buf;
    cxBufferInit(&buf, NULL, 16, cxDefaultAllocator, CX_BUFFER_DEFAULT);
    memcpy(buf.space, "prep\0\0\0\0\0\0\0\0\0\0\0\0", 16);
    buf.capacity = 8;
    buf.size = 4;
    buf.pos = 3;
    const char *data = "testing";
    CX_TEST_DO {
        size_t written = cxBufferWrite(data, 2, 4, &buf);
        // remember: whole elements are discarded if they do not fit
        CX_TEST_ASSERT(written == 2);
        CX_TEST_ASSERT(buf.size == 7);
        CX_TEST_ASSERT(buf.pos == 7);
        CX_TEST_ASSERT(buf.capacity == 8);
        CX_TEST_ASSERT(0 == memcmp(buf.space, "pretest\0", 8));
    }
    cxBufferDestroy(&buf);
}

CX_TEST(test_buffer_write_multibyte_extend) {
    CxBuffer buf;
    cxBufferInit(&buf, NULL, 16, cxDefaultAllocator, CX_BUFFER_DEFAULT);
    memcpy(buf.space, "prep\0\0\0\0\0\0\0\0\0\0\0\0", 16);
    buf.capacity = 8;
    buf.size = 4;
    buf.pos = 3;
    buf.flags |= CX_BUFFER_AUTO_EXTEND;
    const char *data = "tester";
    CX_TEST_DO {
        size_t written = cxBufferWrite(data, 2, 3, &buf);
        // remember: whole elements are discarded if they do not fit
        CX_TEST_ASSERT(written == 3);
        CX_TEST_ASSERT(buf.size == 9);
        CX_TEST_ASSERT(buf.pos == 9);
        CX_TEST_ASSERT(buf.capacity >= 9);
        CX_TEST_ASSERT(0 == memcmp(buf.space, "pretester", 9));
    }
    cxBufferDestroy(&buf);
}

CX_TEST(test_buffer_append) {
    CxBuffer buf;
    cxBufferInit(&buf, NULL, 16, cxDefaultAllocator, CX_BUFFER_AUTO_EXTEND);
    memcpy(buf.space, "prepXXXX\0\0\0\0\0\0\0\0", 16);
    buf.capacity = 8;
    buf.size = 6;
    buf.pos = 4;
    CX_TEST_DO {
        size_t written = cxBufferAppend("testing", 1, 7, &buf);
        CX_TEST_ASSERT(written == 7);
        CX_TEST_ASSERT(buf.size == 13);
        CX_TEST_ASSERT(buf.pos == 4);
        CX_TEST_ASSERT(buf.capacity >= 13);
        CX_TEST_ASSERT(0 == memcmp(buf.space, "prepXXtesting", 13));
    }
    cxBufferDestroy(&buf);
}

CX_TEST(test_buffer_put_fit) {
    CxBuffer buf;
    cxBufferInit(&buf, NULL, 16, cxDefaultAllocator, CX_BUFFER_DEFAULT);
    memcpy(buf.space, "prep\0\0\0\0\0\0\0\0\0\0\0\0", 16);
    buf.capacity = 8;
    buf.size = buf.pos = 4;
    CX_TEST_DO {
        int c = cxBufferPut(&buf, 0x200 | 'a');
        CX_TEST_ASSERT(c == 'a');
        CX_TEST_ASSERT(buf.size == 5);
        CX_TEST_ASSERT(buf.pos == 5);
        CX_TEST_ASSERT(buf.capacity == 8);
        CX_TEST_ASSERT(0 == memcmp(buf.space, "prepa\0", 6));
    }
    cxBufferDestroy(&buf);
}

CX_TEST(test_buffer_put_discard) {
    CxBuffer buf;
    cxBufferInit(&buf, NULL, 16, cxDefaultAllocator, CX_BUFFER_DEFAULT);
    memcpy(buf.space, "prep\0\0\0\0\0\0\0\0\0\0\0\0", 16);
    buf.capacity = 8;
    buf.size = 4;
    buf.pos = 8;
    CX_TEST_DO {
        int c = cxBufferPut(&buf, 0x200 | 'a');
        CX_TEST_ASSERT(c == EOF);
        CX_TEST_ASSERT(buf.size == 4);
        CX_TEST_ASSERT(buf.pos == 8);
        CX_TEST_ASSERT(buf.capacity == 8);
        CX_TEST_ASSERT(0 == memcmp(buf.space, "prep\0\0\0\0\0", 9));
    }
    cxBufferDestroy(&buf);
}

CX_TEST(test_buffer_put_extend) {
    CxBuffer buf;
    cxBufferInit(&buf, NULL, 16, cxDefaultAllocator, CX_BUFFER_DEFAULT);
    memcpy(buf.space, "prep\0\0\0\0\0\0\0\0\0\0\0\0", 16);
    buf.capacity = 8;
    buf.size = 4;
    buf.pos = 8;
    buf.flags |= CX_BUFFER_AUTO_EXTEND;
    CX_TEST_DO {
        int c = cxBufferPut(&buf, 0x200 | 'a');
        CX_TEST_ASSERT(c == 'a');
        CX_TEST_ASSERT(buf.size == 9);
        CX_TEST_ASSERT(buf.pos == 9);
        CX_TEST_ASSERT(buf.capacity >= 9);
        CX_TEST_ASSERT(0 == memcmp(buf.space, "prep\0\0\0\0a", 9));
    }
    cxBufferDestroy(&buf);
}

CX_TEST(test_buffer_put_copy_on_write) {
    CxBuffer buf;
    char original[16] = "preparedXXXXXXX";
    cxBufferInit(&buf, original, 16, cxDefaultAllocator, CX_BUFFER_COPY_ON_WRITE);
    buf.capacity = 8;
    buf.size = 8;
    buf.pos = 8;
    CX_TEST_DO {
        int c = cxBufferPut(&buf, 0x200 | 'a');
        CX_TEST_ASSERT(c == EOF);
        CX_TEST_ASSERT(buf.size == 8);
        CX_TEST_ASSERT(buf.pos == 8);
        CX_TEST_ASSERT(buf.capacity == 8);
        CX_TEST_ASSERT(0 == memcmp(buf.space, "prepared", 8));
        // discarded, no write happend!
        CX_TEST_ASSERT(original == buf.space);
        CX_TEST_ASSERT(0 != (buf.flags & CX_BUFFER_COPY_ON_WRITE));
        CX_TEST_ASSERT(0 == (buf.flags & CX_BUFFER_FREE_CONTENTS));
        // now actually write somewhere
        buf.pos = 2;
        c = cxBufferPut(&buf, 0x200 | 'a');
        CX_TEST_ASSERT(c == 'a');
        CX_TEST_ASSERT(buf.size == 8);
        CX_TEST_ASSERT(buf.pos == 3);
        CX_TEST_ASSERT(buf.capacity == 8);
        CX_TEST_ASSERT(0 == memcmp(buf.space, "prapared", 8));
        CX_TEST_ASSERT(original != buf.space);
        CX_TEST_ASSERT(0 == memcmp(original, "preparedXXXXXXX\0", 16));
        CX_TEST_ASSERT(0 == (buf.flags & CX_BUFFER_COPY_ON_WRITE));
        CX_TEST_ASSERT(0 != (buf.flags & CX_BUFFER_FREE_CONTENTS));
    }
    cxBufferDestroy(&buf);
}

CX_TEST(test_buffer_put_string_fit) {
    CxBuffer buf;
    cxBufferInit(&buf, NULL, 16, cxDefaultAllocator, CX_BUFFER_DEFAULT);
    memcpy(buf.space, "prep\0\0\0\0\0\0\0\0\0\0\0\0", 16);
    buf.capacity = 8;
    buf.size = buf.pos = 4;
    const char *data = "test";
    CX_TEST_DO {
        size_t written = cxBufferPutString(&buf, data);
        CX_TEST_ASSERT(written == 4);
        CX_TEST_ASSERT(buf.size == 8);
        CX_TEST_ASSERT(buf.pos == 8);
        CX_TEST_ASSERT(buf.capacity == 8);
        CX_TEST_ASSERT(0 == memcmp(buf.space, "preptest", 8));
    }
    cxBufferDestroy(&buf);
}

CX_TEST(test_buffer_put_string_discard) {
    CxBuffer buf;
    cxBufferInit(&buf, NULL, 16, cxDefaultAllocator, CX_BUFFER_DEFAULT);
    memcpy(buf.space, "prep\0\0\0\0\0\0\0\0\0\0\0\0", 16);
    buf.capacity = 8;
    buf.size = buf.pos = 4;
    const char *data = "testing";
    CX_TEST_DO {
        size_t written = cxBufferPutString(&buf, data);
        CX_TEST_ASSERT(written == 4);
        CX_TEST_ASSERT(buf.size == 8);
        CX_TEST_ASSERT(buf.pos == 8);
        CX_TEST_ASSERT(buf.capacity == 8);
        CX_TEST_ASSERT(0 == memcmp(buf.space, "preptest\0", 9));
    }
    cxBufferDestroy(&buf);
}

CX_TEST(test_buffer_put_string_extend) {
    CxBuffer buf;
    cxBufferInit(&buf, NULL, 16, cxDefaultAllocator, CX_BUFFER_DEFAULT);
    memcpy(buf.space, "prep\0\0\0\0\0\0\0\0\0\0\0\0", 16);
    buf.capacity = 8;
    buf.size = buf.pos = 4;
    buf.flags |= CX_BUFFER_AUTO_EXTEND;
    const char *data = "testing";
    CX_TEST_DO {
        size_t written = cxBufferPutString(&buf, data);
        CX_TEST_ASSERT(written == 7);
        CX_TEST_ASSERT(buf.size == 11);
        CX_TEST_ASSERT(buf.pos == 11);
        CX_TEST_ASSERT(buf.capacity >= 11);
        CX_TEST_ASSERT(0 == memcmp(buf.space, "preptesting", 11));
    }
    cxBufferDestroy(&buf);
}

CX_TEST(test_buffer_put_string_copy_on_extend) {
    CxTestingAllocator talloc;
    cx_testing_allocator_init(&talloc);
    const CxAllocator *alloc = &talloc.base;
    CxBuffer buf;
    char original[16] = "preparedXXXXXXX";
    CX_TEST_DO {
        cxBufferInit(&buf, original, 16, alloc, CX_BUFFER_COPY_ON_EXTEND);
        buf.capacity = 8;
        buf.size = buf.pos = 4;
        size_t written = cxBufferPutString(&buf, "test");
        CX_TEST_ASSERT(written == 4);
        CX_TEST_ASSERT(buf.size == 8);
        CX_TEST_ASSERT(buf.pos == 8);
        CX_TEST_ASSERT(buf.capacity == 8);
        CX_TEST_ASSERT(0 == memcmp(buf.space, "preptest", 8));
        CX_TEST_ASSERT(original == buf.space);
        written = cxBufferPutString(&buf, "ing");
        CX_TEST_ASSERT(written == 3);
        CX_TEST_ASSERT(buf.size == 11);
        CX_TEST_ASSERT(buf.pos == 11);
        CX_TEST_ASSERT(buf.capacity >= 11);
        CX_TEST_ASSERT(0 == memcmp(buf.space, "preptesting", 11));
        CX_TEST_ASSERT(original != buf.space);
        CX_TEST_ASSERT(0 == memcmp(original, "preptestXXXXXXX\0", 16));
        CX_TEST_ASSERT(!cx_testing_allocator_verify(&talloc));
        cxBufferDestroy(&buf);
        CX_TEST_ASSERT(cx_testing_allocator_verify(&talloc));
        cx_testing_allocator_destroy(&talloc);
    }
}

CX_TEST(test_buffer_put_string_copy_on_write) {
    CxBuffer buf;
    char original[16] = "preparedXXXXXXX";
    cxBufferInit(&buf, original, 16, cxDefaultAllocator, CX_BUFFER_COPY_ON_WRITE);
    buf.capacity = 8;
    buf.size = 8;
    buf.pos = 4;
    buf.flags |= CX_BUFFER_AUTO_EXTEND;
    const char *data = "testing";
    CX_TEST_DO {
        size_t written = cxBufferPutString(&buf, data);
        CX_TEST_ASSERT(written == 7);
        CX_TEST_ASSERT(buf.size == 11);
        CX_TEST_ASSERT(buf.pos == 11);
        CX_TEST_ASSERT(buf.capacity >= 11);
        CX_TEST_ASSERT(0 == memcmp(buf.space, "preptesting", 11));
        CX_TEST_ASSERT(original != buf.space);
        CX_TEST_ASSERT(0 == memcmp(original, "preparedXXXXXXX\0", 16));
        CX_TEST_ASSERT(0 == (buf.flags & CX_BUFFER_COPY_ON_WRITE));
        CX_TEST_ASSERT(0 != (buf.flags & CX_BUFFER_FREE_CONTENTS));
    }
    cxBufferDestroy(&buf);
}

CX_TEST(test_buffer_terminate) {
    CxBuffer buf;
    cxBufferInit(&buf, NULL, 16, cxDefaultAllocator, CX_BUFFER_DEFAULT);
    memcpy(buf.space, "prepAAAAAA\0\0\0\0\0\0", 16);
    buf.capacity = 8;
    buf.size = buf.pos = 4;
    const char *data = "test";
    CX_TEST_DO {
        size_t written = cxBufferPutString(&buf, data);
        CX_TEST_ASSERT(0 != cxBufferTerminate(&buf));
        CX_TEST_ASSERT(written == 4);
        CX_TEST_ASSERT(buf.size == 8);
        CX_TEST_ASSERT(buf.pos == 8);
        CX_TEST_ASSERT(buf.capacity == 8);
        CX_TEST_ASSERT(0 == memcmp(buf.space, "preptestAA", 10));
        buf.flags |= CX_BUFFER_AUTO_EXTEND;
        CX_TEST_ASSERT(0 == cxBufferTerminate(&buf));
        CX_TEST_ASSERT(buf.size == 8);
        CX_TEST_ASSERT(buf.pos == 9);
        CX_TEST_ASSERT(buf.capacity > 8);
        CX_TEST_ASSERT(0 == memcmp(buf.space, "preptest\0", 9));
    }
    cxBufferDestroy(&buf);
}

CX_TEST(test_buffer_write_size_overflow) {
    CxBuffer buf;
    cxBufferInit(&buf, NULL, 16, cxDefaultAllocator, CX_BUFFER_DEFAULT);
    memcpy(buf.space, "prep\0\0\0\0\0\0\0\0\0\0\0\0", 16);
    buf.capacity = 8;
    buf.size = buf.pos = 4;
    const char *data = "testing";
    CX_TEST_DO {
        size_t written = cxBufferWrite(data, 8, SIZE_MAX / 4, &buf);
        CX_TEST_ASSERT(written == 0);
        CX_TEST_ASSERT(buf.capacity == 8);
        CX_TEST_ASSERT(buf.pos == 4);
        CX_TEST_ASSERT(buf.size == 4);
        CX_TEST_ASSERT(0 == memcmp(buf.space, "prep\0", 5));
    }
    cxBufferDestroy(&buf);
}

CX_TEST(test_buffer_write_capacity_overflow) {
    CxBuffer buf;
    cxBufferInit(&buf, NULL, 16, cxDefaultAllocator, CX_BUFFER_DEFAULT);
    memcpy(buf.space, "prep\0\0\0\0\0\0\0\0\0\0\0\0", 16);
    buf.capacity = 8;
    buf.size = buf.pos = 4;
    buf.flags |= CX_BUFFER_AUTO_EXTEND;
    const char *data = "testing";
    CX_TEST_DO {
        size_t written = cxBufferWrite(data, 1, SIZE_MAX - 2, &buf);
        CX_TEST_ASSERT(written == 0);
        CX_TEST_ASSERT(buf.capacity == 8);
        CX_TEST_ASSERT(buf.pos == 4);
        CX_TEST_ASSERT(buf.size == 4);
        CX_TEST_ASSERT(0 == memcmp(buf.space, "prep\0", 5));
    }
    cxBufferDestroy(&buf);
}

CX_TEST(test_buffer_write_maximum_capacity_exceeded) {
    CxBuffer buf;
    cxBufferInit(&buf, NULL, 8, cxDefaultAllocator, CX_BUFFER_AUTO_EXTEND);
    CX_TEST_DO {
        cxBufferMaximumCapacity(&buf, 30);
        size_t written = cxBufferPutString(&buf, "Hello, World!\nHello, Tester!");
        CX_TEST_ASSERT(written == 28);
        CX_TEST_ASSERT(buf.capacity == 30); // would be 32 without limit!
        CX_TEST_ASSERT(buf.pos == 28);
        CX_TEST_ASSERT(buf.size == 28);
        cxBufferMaximumCapacity(&buf, 34);
        written = cxBufferPutString(&buf, "blubberbla");
        CX_TEST_ASSERT(written == 6);
        CX_TEST_ASSERT(buf.capacity == 34);
        CX_TEST_ASSERT(buf.pos == 34);
        CX_TEST_ASSERT(buf.size == 34);
        CX_TEST_ASSERT(0 == memcmp(buf.space, "Hello, World!\nHello, Tester!blubbe", 34));

        // test multi-byte as well
        cxBufferMaximumCapacity(&buf, 44);
        written = cxBufferWrite("1234abcdABCD", 4, 3, &buf);
        CX_TEST_ASSERT(written == 2);
        CX_TEST_ASSERT(buf.capacity == 44);
        CX_TEST_ASSERT(buf.pos == 42);
        CX_TEST_ASSERT(buf.size == 42);
        CX_TEST_ASSERT(0 == memcmp(buf.space, "Hello, World!\nHello, Tester!blubbe1234abcd", 42));
    }
    cxBufferDestroy(&buf);
}

CX_TEST(test_buffer_write_only_overwrite) {
    CxBuffer buf;
    cxBufferInit(&buf, NULL, 16, cxDefaultAllocator, CX_BUFFER_DEFAULT);
    memcpy(buf.space, "preptest\0\0\0\0\0\0\0\0", 16);
    buf.capacity = 8;
    buf.pos = 3;
    buf.size = 8;
    buf.flags |= CX_BUFFER_AUTO_EXTEND;
    CX_TEST_DO {
        size_t written = cxBufferWrite("XXX", 2, 2, &buf);
        CX_TEST_ASSERT(written == 2);
        CX_TEST_ASSERT(buf.capacity == 8);
        CX_TEST_ASSERT(buf.size == 8);
        CX_TEST_ASSERT(buf.pos == 7);
        CX_TEST_ASSERT(0 == memcmp(buf.space, "preXXX\0t", 8));
    }
    cxBufferDestroy(&buf);
}

CX_TEST(test_buffer_pop) {
    CxBuffer buf;
    cxBufferInit(&buf, NULL, 16, cxDefaultAllocator, CX_BUFFER_DEFAULT);
    cxBufferPutString(&buf, "teststring");
    CX_TEST_DO {
        CX_TEST_ASSERT(buf.pos == 10);
        CX_TEST_ASSERT(buf.size == 10);
        CX_TEST_ASSERT(cxBufferPop(&buf, 1, 3) == 3);
        CX_TEST_ASSERT(buf.pos == 7);
        CX_TEST_ASSERT(buf.size == 7);
        CX_TEST_ASSERT(cxBufferPop(&buf, 2, 2) == 2);
        CX_TEST_ASSERT(buf.pos == 3);
        CX_TEST_ASSERT(buf.size == 3);
        cxBufferPutString(&buf, "1234");
        CX_TEST_ASSERT(buf.pos == 7);
        CX_TEST_ASSERT(buf.size == 7);
        buf.pos = 3;
        CX_TEST_ASSERT(cxBufferPop(&buf, 2, 1) == 1);
        CX_TEST_ASSERT(buf.pos == 3);
        CX_TEST_ASSERT(buf.size == 5);
        CX_TEST_ASSERT(cxBufferPop(&buf, 1, 3) == 3);
        CX_TEST_ASSERT(buf.pos == 2);
        CX_TEST_ASSERT(buf.size == 2);
        cxBufferPut(&buf, 'c');
        CX_TEST_ASSERT(buf.pos == 3);
        CX_TEST_ASSERT(buf.size == 3);
        CX_TEST_ASSERT(cxBufferPop(&buf, 2, 2) == 1);
        CX_TEST_ASSERT(buf.pos == 1);
        CX_TEST_ASSERT(buf.size == 1);
        CX_TEST_ASSERT(cxBufferPop(&buf, 1, 3) == 1);
        CX_TEST_ASSERT(buf.pos == 0);
        CX_TEST_ASSERT(buf.size == 0);
    }
    cxBufferDestroy(&buf);
}

CX_TEST(test_buffer_get) {
    CxBuffer buf;
    cxBufferInit(&buf, NULL, 16, cxDefaultAllocator, CX_BUFFER_DEFAULT);
    memcpy(buf.space, "some data\0\0\0\0\0\0\0", 16);
    buf.capacity = 12;
    buf.size = 9;
    buf.pos = 2;
    CX_TEST_DO {
        CX_TEST_ASSERT(cxBufferGet(&buf) == 'm');
        CX_TEST_ASSERT(cxBufferGet(&buf) == 'e');
        CX_TEST_ASSERT(cxBufferGet(&buf) == ' ');
        CX_TEST_ASSERT(cxBufferGet(&buf) == 'd');
        CX_TEST_ASSERT(buf.pos == 6);
    }
    cxBufferDestroy(&buf);
}

CX_TEST(test_buffer_get_eof) {
    CxBuffer buf;
    cxBufferInit(&buf, NULL, 16, cxDefaultAllocator, CX_BUFFER_DEFAULT);
    memcpy(buf.space, "some data\0\0\0\0\0\0\0", 16);
    buf.capacity = 12;
    buf.pos = buf.size = 9;
    CX_TEST_DO {
        CX_TEST_ASSERT(cxBufferGet(&buf) == EOF);
    }
    cxBufferDestroy(&buf);
}

CX_TEST(test_buffer_read) {
    CxBuffer buf;
    cxBufferInit(&buf, NULL, 16, cxDefaultAllocator, CX_BUFFER_DEFAULT);
    memcpy(buf.space, "some data\0\0\0\0\0\0\0", 16);
    buf.capacity = 12;
    buf.size = 9;
    buf.pos = 2;
    CX_TEST_DO {
        char target[4];
        size_t read = cxBufferRead(&target, 1, 4, &buf);
        CX_TEST_ASSERT(read == 4);
        CX_TEST_ASSERT(0 == memcmp(&target, "me d", 4));
        CX_TEST_ASSERT(buf.pos == 6);

        // overflow
        errno = 0;
        read = cxBufferRead(&target, 4, SIZE_MAX/2, &buf);
        CX_TEST_ASSERT(read == 0);
        CX_TEST_ASSERT(errno == EOVERFLOW);
    }
    cxBufferDestroy(&buf);
}

CX_TEST(test_buffer_read_oob) {
    CxBuffer buf;
    cxBufferInit(&buf, NULL, 16, cxDefaultAllocator, CX_BUFFER_DEFAULT);
    memcpy(buf.space, "some data\0\0\0\0\0\0\0", 16);
    buf.capacity = 12;
    buf.size = 9;
    buf.pos = 6;
    CX_TEST_DO {
        char target[4];
        size_t read = cxBufferRead(&target, 1, 4, &buf);
        CX_TEST_ASSERT(read == 3);
        CX_TEST_ASSERT(0 == memcmp(&target, "ata", 3));
        CX_TEST_ASSERT(buf.pos == 9);
    }
    cxBufferDestroy(&buf);
}

CX_TEST(test_buffer_read_oob_multibyte) {
    CxBuffer buf;
    cxBufferInit(&buf, NULL, 16, cxDefaultAllocator, CX_BUFFER_DEFAULT);
    memcpy(buf.space, "some data\0\0\0\0\0\0\0", 16);
    buf.capacity = 12;
    buf.size = 9;
    buf.pos = 6;
    CX_TEST_DO {
        char target[4];
        target[2] = '\0';
        size_t read = cxBufferRead(&target, 2, 2, &buf);
        CX_TEST_ASSERT(read == 1);
        CX_TEST_ASSERT(0 == memcmp(&target, "at\0", 3));
        CX_TEST_ASSERT(buf.pos == 8);
    }
    cxBufferDestroy(&buf);
}

CX_TEST(test_buffer_read_eof) {
    CxBuffer buf;
    cxBufferInit(&buf, NULL, 16, cxDefaultAllocator, CX_BUFFER_DEFAULT);
    memcpy(buf.space, "some data\0\0\0\0\0\0\0", 16);
    buf.capacity = 12;
    buf.size = buf.pos = 9;
    CX_TEST_DO {
        char target[4];
        size_t read = cxBufferRead(&target, 1, 1, &buf);
        CX_TEST_ASSERT(read == 0);
        CX_TEST_ASSERT(buf.pos == 9);
    }
    cxBufferDestroy(&buf);
}

CxTestSuite *cx_test_suite_buffer(void) {
    CxTestSuite *suite = cx_test_suite_new("buffer");

    cx_test_register(suite, test_buffer_init_wrap_space);
    cx_test_register(suite, test_buffer_init_wrap_space_auto_extend);
    cx_test_register(suite, test_buffer_init_wrap_space_auto_free);
    cx_test_register(suite, test_buffer_init_fresh_space);
    cx_test_register(suite, test_buffer_init_on_heap);
    cx_test_register(suite, test_buffer_create_defaulted_allocator);
    cx_test_register(suite, test_buffer_minimum_capacity_sufficient);
    cx_test_register(suite, test_buffer_minimum_capacity_extend);
    cx_test_register(suite, test_buffer_maximum_capacity);
    cx_test_register(suite, test_buffer_shrink);
    cx_test_register(suite, test_buffer_shrink_copy_on_write);
    cx_test_register(suite, test_buffer_shrink_copy_on_extend);
    cx_test_register(suite, test_buffer_reserve);
    cx_test_register(suite, test_buffer_clear);
    cx_test_register(suite, test_buffer_clear_copy_on_write);
    cx_test_register(suite, test_buffer_reset);
    cx_test_register(suite, test_buffer_seek_set_zero);
    cx_test_register(suite, test_buffer_seek_set_valid);
    cx_test_register(suite, test_buffer_seek_set_invalid);
    cx_test_register(suite, test_buffer_seek_cur_zero);
    cx_test_register(suite, test_buffer_seek_cur_valid_positive);
    cx_test_register(suite, test_buffer_seek_cur_valid_negative);
    cx_test_register(suite, test_buffer_seek_cur_invalid_positive);
    cx_test_register(suite, test_buffer_seek_cur_invalid_negative);
    cx_test_register(suite, test_buffer_seek_end_zero);
    cx_test_register(suite, test_buffer_seek_end_valid);
    cx_test_register(suite, test_buffer_seek_end_invalid);
    cx_test_register(suite, test_buffer_seek_whence_invalid);
    cx_test_register(suite, test_buffer_eof_reached);
    cx_test_register(suite, test_buffer_eof_not_reached);
    cx_test_register(suite, test_buffer_shift_left_zero);
    cx_test_register(suite, test_buffer_shift_left_zero_offset_interface);
    cx_test_register(suite, test_buffer_shift_left_standard);
    cx_test_register(suite, test_buffer_shift_left_overshift);
    cx_test_register(suite, test_buffer_shift_left_overshift_pos_only);
    cx_test_register(suite, test_buffer_shift_left_offset_interface);
    cx_test_register(suite, test_buffer_shift_left_copy_on_write);
    cx_test_register(suite, test_buffer_shift_right_zero);
    cx_test_register(suite, test_buffer_shift_right_zero_offset_interface);
    cx_test_register(suite, test_buffer_shift_right_standard);
    cx_test_register(suite, test_buffer_shift_right_overshift_discard);
    cx_test_register(suite, test_buffer_shift_right_overshift_extend);
    cx_test_register(suite, test_buffer_shift_right_offset_interface);
    cx_test_register(suite, test_buffer_shift_right_copy_on_write);
    cx_test_register(suite, test_buffer_shift_right_overflow);
    cx_test_register(suite, test_buffer_write_size_one_fit);
    cx_test_register(suite, test_buffer_write_size_one_discard);
    cx_test_register(suite, test_buffer_write_size_one_extend);
    cx_test_register(suite, test_buffer_write_multibyte_fit);
    cx_test_register(suite, test_buffer_write_multibyte_discard);
    cx_test_register(suite, test_buffer_write_multibyte_extend);
    cx_test_register(suite, test_buffer_write_copy_on_write);
    cx_test_register(suite, test_buffer_append);
    cx_test_register(suite, test_buffer_put_fit);
    cx_test_register(suite, test_buffer_put_discard);
    cx_test_register(suite, test_buffer_put_extend);
    cx_test_register(suite, test_buffer_put_copy_on_write);
    cx_test_register(suite, test_buffer_put_string_fit);
    cx_test_register(suite, test_buffer_put_string_discard);
    cx_test_register(suite, test_buffer_put_string_extend);
    cx_test_register(suite, test_buffer_put_string_copy_on_extend);
    cx_test_register(suite, test_buffer_put_string_copy_on_write);
    cx_test_register(suite, test_buffer_terminate);
    cx_test_register(suite, test_buffer_write_size_overflow);
    cx_test_register(suite, test_buffer_write_capacity_overflow);
    cx_test_register(suite, test_buffer_write_maximum_capacity_exceeded);
    cx_test_register(suite, test_buffer_write_only_overwrite);
    cx_test_register(suite, test_buffer_pop);
    cx_test_register(suite, test_buffer_get);
    cx_test_register(suite, test_buffer_get_eof);
    cx_test_register(suite, test_buffer_read);
    cx_test_register(suite, test_buffer_read_oob);
    cx_test_register(suite, test_buffer_read_oob_multibyte);
    cx_test_register(suite, test_buffer_read_eof);

    return suite;
}