Merge pull request 'refactor-xmake' (#2) from refactor-xmake into main

Reviewed-on: #2

.gitignore

@@ -7,6 +7,12 @@ out/
 out/Debug/
 out/Release/
 
+# xmake
+xmake/
+xmake/*
+.xmake
+.xmake/*
+
 # Cmake files
 CMakeCache.txt
 CMakeFiles/

CMakeLists.txt

@@ -1,48 +0,0 @@
-cmake_minimum_required(VERSION 3.20)
-project(arraylist VERSION 1.0 LANGUAGES C)
-
-set(CMAKE_C_STANDARD 11)
-set(CMAKE_C_STANDARD_REQUIRED ON)
-
-# clangd
-set(CMAKE_EXPORT_COMPILE_COMMANDS ON)
-
-# Opciones
-option(ARRAYLIST_BUILD_TESTS "Build arraylist tests" ON)
-option(ARRAYLIST_ENABLE_SANITIZERS "Enable sanitizers for tests" ON)
-
-# ------------------------
-# Library
-# ------------------------
-add_library(arraylist
-    src/arraylist.c
-)
-
-target_include_directories(arraylist
-    PUBLIC
-        $<BUILD_INTERFACE:${CMAKE_CURRENT_SOURCE_DIR}/include>
-        $<INSTALL_INTERFACE:include>
-)
-
-target_compile_options(arraylist PRIVATE
-    -Wall
-    -Wextra
-    -Wpedantic
-)
-
-# ------------------------
-# Example (opcional)
-# ------------------------
-add_executable(arraylist_example src/main.c)
-
-target_link_libraries(arraylist_example
-    arraylist
-)
-
-# ------------------------
-# Testing
-# ------------------------
-if(ARRAYLIST_BUILD_TESTS)
-    enable_testing()
-    add_subdirectory(test)
-endif()

include/lae_arraylist.h

@@ -1,9 +1,10 @@
-#ifndef ARRAYLIST_H
-#define ARRAYLIST_H
+#ifndef LAE_ARRAYLIST_H
+#define LAE_ARRAYLIST_H
 
+#include "lae_allocator.h"
 #include <inttypes.h>
-#include <stddef.h>
 #include <stdbool.h>
+#include <stddef.h>
 
 typedef struct ArrayList ArrayList;
 
@@ -25,7 +26,11 @@ typedef enum {
     ARRLIST_BORROW_UNDERFLOW,
 } ArrayListErr;
 
-ArrayListErr arraylist_init(ArrayList **arr, size_t capacity, size_t elem_size);
+ArrayListErr arraylist_init(
+    ArrayList **arr,
+    Allocator allocator,
+    size_t capacity,
+    size_t elem_size);
 ArrayListErr arraylist_destroy(ArrayList **arr);
 ArrayListErr arraylist_clear(ArrayList *arr);
 ArrayList *arraylist_clone(const ArrayList *arr);
@@ -35,8 +40,8 @@ size_t arraylist_capacity(const ArrayList *arr);
 bool arraylist_is_empty(const ArrayList *arr);
 
 ArrayListErr arraylist_push_back(ArrayList *arr, void *data);
-ArrayListErr arraylist_insert(ArrayList*arr, size_t index, void *data);
-ArrayListErr arraylist_push_front(ArrayList* arr, void *data);
+ArrayListErr arraylist_insert(ArrayList *arr, size_t index, void *data);
+ArrayListErr arraylist_push_front(ArrayList *arr, void *data);
 
 // Here out can be null for not having anything writen
 ArrayListErr arraylist_pop_back(ArrayList *arr, void *out);
@@ -49,9 +54,21 @@ ArrayListErr arraylist_set(ArrayList *arr, size_t index, void *data);
 ArrayListErr arraylist_resize(ArrayList *arr, size_t new_capacity);
 ArrayListErr arraylist_reserve(ArrayList *arr, size_t size_to_reserve);
 
-//Slice stuff
-ArrayListErr arraylist_slice(ArraySlice **slice, ArrayList *arr, size_t start, size_t len);
-ArrayListErr arraylist_slice_unsafe(ArraySlice **slice, ArrayList *arr, size_t start, size_t len);
+// Slice stuff
+ArrayListErr arraylist_slice(
+    ArraySlice **slice,
+    Allocator allocator,
+    ArrayList *arr,
+    size_t start,
+    size_t len);
+
+ArrayListErr arraylist_slice_unsafe(
+    ArraySlice **slice,
+    Allocator allocator,
+    ArrayList *arr,
+    size_t start,
+    size_t len);
+
 ArrayListErr arrayslice_destroy(ArraySlice **slice);
 
 bool arrayslice_is_valid(const ArraySlice *slice);
@@ -65,6 +82,9 @@ ArrayListErr arrayslice_next(ArraySlice *slice, void *out);
 ArrayListErr arrayslice_reset(ArraySlice *slice);
 ArrayListErr arrayslice_advance(ArraySlice *slice, size_t n);
 
-ArrayListErr arrayslice_to_arraylist(ArrayList **arr, const ArraySlice *slice);
+ArrayListErr arrayslice_to_arraylist(
+    ArrayList **arr,
+    Allocator allocator,
+    const ArraySlice *slice);
 
 #endif

src/lae_arraylist.c

@@ -1,15 +1,19 @@
-#include "arraylist.h"
+#include "lae_arraylist.h"
+#include "lae_allocator.h"
+#include <stdalign.h>
 #include <stdbool.h>
 #include <stdint.h>
 #include <stdlib.h>
 #include <string.h>
 
-struct ArrayList{
+struct ArrayList {
     uint8_t *buffer;
     size_t capacity;
     size_t len;
     size_t elem_size;
     size_t borrows;
+
+    Allocator allocator;
 };
 
 struct ArraySlice {
@@ -18,6 +22,8 @@ struct ArraySlice {
     size_t end;
     size_t current;
     bool is_safe;
+
+    Allocator allocator;
 };
 
 // Grow and shrink factor is 2, 1.5 might give different results i guess
@@ -26,7 +32,11 @@ struct ArraySlice {
 static ArrayListErr arraylist_grow(ArrayList *arr);
 static ArrayListErr arraylist_shrink(ArrayList *arr);
 
-ArrayListErr arraylist_init(ArrayList **arr, size_t capacity, size_t elem_size) {
+ArrayListErr arraylist_init(
+    ArrayList **arr,
+    Allocator allocator,
+    size_t capacity,
+    size_t elem_size) {
     if (arr == NULL) {
         return ARRLIST_NULL_ARG;
     }
@@ -45,7 +55,8 @@ ArrayListErr arraylist_init(ArrayList **arr, size_t capacity, size_t elem_size)
         return ARRLIST_INVALID_CAPACITY;
     }
 
-    ArrayList *new_arr = malloc(sizeof(ArrayList));
+    ArrayList *new_arr =
+        allocator.alloc(allocator.ctx, sizeof(ArrayList), alignof(ArrayList));
     if (new_arr == NULL) {
         return ARRLIST_BAD_ALLOC;
     }
@@ -54,9 +65,14 @@ ArrayListErr arraylist_init(ArrayList **arr, size_t capacity, size_t elem_size)
     new_arr->elem_size = elem_size;
     new_arr->len = 0;
     new_arr->borrows = 0;
-    new_arr->buffer = malloc(capacity * elem_size);
+    new_arr->buffer = allocator.alloc(allocator.ctx, capacity * elem_size, 0);
+    new_arr->allocator = allocator;
     if (new_arr->buffer == NULL) {
-        free(new_arr);
+        allocator.free(
+            allocator.ctx,
+            new_arr,
+            sizeof(ArrayList),
+            alignof(ArrayList));
         return ARRLIST_BAD_ALLOC;
     }
 
@@ -73,9 +89,12 @@ ArrayListErr arraylist_destroy(ArrayList **arr) {
         return ARRLIST_IS_BORROWED;
     }
 
+    ArrayList *tmp = *arr;
+
     // No problem on using free on NULL :)
-    free((*arr)->buffer);
-    free(*arr);
+    tmp->allocator.free(tmp->allocator.ctx, tmp->buffer, tmp->capacity, 0);
+    tmp->allocator
+        .free(tmp->allocator.ctx, tmp, sizeof(ArrayList), alignof(ArrayList));
     *arr = NULL;
 
     return ARRLIST_OK;
@@ -122,7 +141,7 @@ static ArrayListErr arraylist_grow(ArrayList *arr) {
     size_t new_capacity = arr->capacity * 2;
 
     if (new_capacity > SIZE_MAX / arr->elem_size) {
-        return  ARRLIST_ALLOC_OVERFLOW;
+        return ARRLIST_ALLOC_OVERFLOW;
     }
 
     void *tmp = realloc(arr->buffer, new_capacity * arr->elem_size);
@@ -139,10 +158,10 @@ static ArrayListErr arraylist_shrink(ArrayList *arr) {
     size_t new_capacity = arr->capacity / 2;
 
     if (new_capacity > SIZE_MAX / arr->elem_size) {
-        return  ARRLIST_ALLOC_OVERFLOW;
+        return ARRLIST_ALLOC_OVERFLOW;
     }
 
-    void *tmp = realloc(arr->buffer, new_capacity *arr->elem_size);
+    void *tmp = realloc(arr->buffer, new_capacity * arr->elem_size);
     if (tmp == NULL) {
         return ARRLIST_BAD_ALLOC;
     }
@@ -195,13 +214,9 @@ ArrayListErr arraylist_push_front(ArrayList *arr, void *data) {
     memmove(
         arr->buffer + arr->elem_size,
         arr->buffer,
-        (arr->len) * arr->elem_size
-    );
+        (arr->len) * arr->elem_size);
 
-    memcpy(
-        arr->buffer,
-        data,
-        arr->elem_size);
+    memcpy(arr->buffer, data, arr->elem_size);
 
     arr->len++;
 
@@ -233,9 +248,7 @@ ArrayListErr arraylist_insert(ArrayList *arr, size_t index, void *data) {
         arr->buffer + (index * arr->elem_size),
         (arr->len - index) * arr->elem_size);
 
-    memcpy(arr->buffer + (index * arr->elem_size),
-           data,
-           arr->elem_size);
+    memcpy(arr->buffer + (index * arr->elem_size), data, arr->elem_size);
 
     arr->len++;
 
@@ -295,11 +308,7 @@ ArrayListErr arraylist_pop_front(ArrayList *arr, void *out) {
     }
 
     if (out != NULL) {
-        memcpy(
-            out,
-            arr->buffer,
-            arr->elem_size
-        );
+        memcpy(out, arr->buffer, arr->elem_size);
     }
 
     memmove(
@@ -330,11 +339,7 @@ ArrayListErr arraylist_remove_at(ArrayList *arr, size_t index, void *out) {
     }
 
     if (out != NULL) {
-        memcpy(
-            out,
-            arr->buffer + (index * arr->elem_size),
-            arr->elem_size
-        );
+        memcpy(out, arr->buffer + (index * arr->elem_size), arr->elem_size);
     }
 
     memmove(
@@ -356,10 +361,7 @@ ArrayListErr arraylist_get(const ArrayList *arr, size_t index, void *out) {
         return ARRLIST_OUT_OF_BOUNDS;
     }
 
-    memcpy(
-        out,
-        arr->buffer + (index * arr->elem_size),
-        arr->elem_size);
+    memcpy(out, arr->buffer + (index * arr->elem_size), arr->elem_size);
 
     return ARRLIST_OK;
 }
@@ -373,10 +375,7 @@ ArrayListErr arraylist_set(ArrayList *arr, size_t index, void *data) {
         return ARRLIST_OUT_OF_BOUNDS;
     }
 
-    memcpy(
-        arr->buffer + (index * arr->elem_size),
-        data,
-        arr->elem_size);
+    memcpy(arr->buffer + (index * arr->elem_size), data, arr->elem_size);
 
     return ARRLIST_OK;
 }
@@ -395,7 +394,7 @@ ArrayListErr arraylist_resize(ArrayList *arr, size_t new_capacity) {
     }
 
     if (new_capacity > SIZE_MAX / arr->elem_size) {
-        return  ARRLIST_ALLOC_OVERFLOW;
+        return ARRLIST_ALLOC_OVERFLOW;
     }
 
     uint8_t *tmp = realloc(arr->buffer, new_capacity * arr->elem_size);
@@ -420,7 +419,7 @@ ArrayListErr arraylist_reserve(ArrayList *arr, size_t size_to_reserve) {
     if (arr->capacity + size_to_reserve > SIZE_MAX / arr->elem_size ||
         size_to_reserve > SIZE_MAX / arr->elem_size) {
 
-        return  ARRLIST_ALLOC_OVERFLOW;
+        return ARRLIST_ALLOC_OVERFLOW;
     }
 
     uint8_t *tmp = realloc(
@@ -436,7 +435,12 @@ ArrayListErr arraylist_reserve(ArrayList *arr, size_t size_to_reserve) {
     return ARRLIST_OK;
 }
 
-ArrayListErr arraylist_slice(ArraySlice **slice, ArrayList *arr, size_t start, size_t len) {
+ArrayListErr arraylist_slice(
+    ArraySlice **slice,
+    Allocator allocator,
+    ArrayList *arr,
+    size_t start,
+    size_t len) {
     if (arr == NULL || slice == NULL) {
         return ARRLIST_NULL_ARG;
     }
@@ -453,7 +457,8 @@ ArrayListErr arraylist_slice(ArraySlice **slice, ArrayList *arr, size_t start, s
         return ARRLIST_INVALID_START;
     }
 
-    ArraySlice *new_slice = malloc(sizeof(ArraySlice));
+    ArraySlice *new_slice =
+        allocator.alloc(allocator.ctx, sizeof(ArraySlice), alignof(ArraySlice));
     if (new_slice == NULL) {
         return ARRLIST_BAD_ALLOC;
     }
@@ -463,13 +468,19 @@ ArrayListErr arraylist_slice(ArraySlice **slice, ArrayList *arr, size_t start, s
     new_slice->end = start + len;
     new_slice->current = start;
     new_slice->is_safe = true;
+    new_slice->allocator = allocator;
 
     arr->borrows++;
     *slice = new_slice;
     return ARRLIST_OK;
 }
 
-ArrayListErr arraylist_slice_unsafe(ArraySlice **slice, ArrayList *arr, size_t start, size_t len) {
+ArrayListErr arraylist_slice_unsafe(
+    ArraySlice **slice,
+    Allocator allocator,
+    ArrayList *arr,
+    size_t start,
+    size_t len) {
     if (arr == NULL || slice == NULL) {
         return ARRLIST_NULL_ARG;
     }
@@ -486,7 +497,8 @@ ArrayListErr arraylist_slice_unsafe(ArraySlice **slice, ArrayList *arr, size_t s
         return ARRLIST_INVALID_START;
     }
 
-    ArraySlice *new_slice = malloc(sizeof(ArraySlice));
+    ArraySlice *new_slice =
+        allocator.alloc(allocator.ctx, sizeof(ArraySlice), alignof(ArraySlice));
     if (new_slice == NULL) {
         return ARRLIST_BAD_ALLOC;
     }
@@ -496,6 +508,7 @@ ArrayListErr arraylist_slice_unsafe(ArraySlice **slice, ArrayList *arr, size_t s
     new_slice->end = start + len;
     new_slice->current = start;
     new_slice->is_safe = false;
+    new_slice->allocator = allocator;
 
     *slice = new_slice;
     return ARRLIST_OK;
@@ -510,7 +523,11 @@ ArrayListErr arrayslice_destroy(ArraySlice **slice) {
         (*slice)->arr->borrows--;
     }
 
-    free(*slice);
+    (*slice)->allocator.free(
+        (*slice)->allocator.ctx,
+        *slice,
+        sizeof(ArraySlice),
+        alignof(ArraySlice));
     *slice = NULL;
 
     return ARRLIST_OK;
@@ -587,7 +604,10 @@ ArrayListErr arrayslice_advance(ArraySlice *slice, size_t n) {
     return ARRLIST_OK;
 }
 
-ArrayListErr arrayslice_to_arraylist(ArrayList **arr, const ArraySlice *slice) {
+ArrayListErr arrayslice_to_arraylist(
+    ArrayList **arr,
+    Allocator allocator,
+    const ArraySlice *slice) {
     if (slice == NULL || slice->arr == NULL) {
         return ARRLIST_NULL_ARG;
     }
@@ -605,9 +625,9 @@ ArrayListErr arrayslice_to_arraylist(ArrayList **arr, const ArraySlice *slice) {
     ArrayList *new_arr;
     ArrayListErr init_err = arraylist_init(
         &new_arr,
+        allocator,
         arraylist_capacity(slice->arr),
-        slice->arr->elem_size
-    );
+        slice->arr->elem_size);
 
     if (init_err != ARRLIST_OK) {
         return init_err;
@@ -616,8 +636,7 @@ ArrayListErr arrayslice_to_arraylist(ArrayList **arr, const ArraySlice *slice) {
     memcpy(
         new_arr->buffer,
         slice->arr->buffer + (slice->start * slice->arr->elem_size),
-        slice->arr->elem_size * len
-    );
+        slice->arr->elem_size * len);
 
     new_arr->len = len;
 

test/CMakeLists.txt

@@ -1,23 +0,0 @@
-find_package(cmocka REQUIRED)
-
-add_executable(test_arraylist test_arraylist.c)
-
-target_link_libraries(test_arraylist
-    arraylist
-    cmocka::cmocka
-)
-
-# Sanitizers (portables)
-if(ARRAYLIST_ENABLE_SANITIZERS)
-    if(CMAKE_C_COMPILER_ID MATCHES "GNU|Clang")
-        target_compile_options(test_arraylist PRIVATE
-            -fsanitize=address
-            -fno-omit-frame-pointer
-        )
-        target_link_options(test_arraylist PRIVATE
-            -fsanitize=address
-        )
-    endif()
-endif()
-
-add_test(NAME arraylist_tests COMMAND test_arraylist)

xmake.lua

@@ -0,0 +1,94 @@
+set_project("lae_arraylist")
+set_version("1.0.0")
+
+set_languages("c11")
+
+add_rules("mode.debug", "mode.release")
+
+-- clang compile commands
+add_rules("plugin.compile_commands.autoupdate")
+
+-- =========================================================
+-- Options
+-- =========================================================
+
+option("tests")
+set_default(false)
+set_showmenu(true)
+option_end()
+
+option("example")
+set_default(false)
+set_showmenu(true)
+option_end()
+
+option("asan")
+set_default(false)
+set_showmenu(true)
+option_end()
+
+-- =========================================================
+-- Packages
+-- =========================================================
+
+-- Run xmake repo --add lae-repo https://laentropia-homelab.tail7368da.ts.net/laentropia/xmake-repo.git
+-- to add my repo :)
+
+add_requires("cmocka", { optional = true }) -- For tests
+add_requires("lae_allocator")
+
+-- =========================================================
+-- Library
+-- =========================================================
+
+target("lae_arraylist")
+set_kind("static")
+
+add_packages("lae_allocator", { public = true })
+
+add_files("src/lae_arraylist.c")
+
+add_headerfiles("include/*.h")
+
+add_includedirs("include", { public = true })
+
+if is_mode("debug") then
+	add_cflags("-Wall", "-Wextra", "-Wpedantic")
+end
+
+-- =========================================================
+-- Example executable
+-- =========================================================
+
+if has_config("example") then
+	target("example")
+	set_kind("binary")
+
+	add_deps("lae_arraylist")
+	add_packages("lae_allocator")
+
+	add_files("src/main.c")
+end
+
+-- =========================================================
+-- Tests
+-- =========================================================
+
+if has_config("tests") then
+	target("test_arraylist")
+	set_kind("binary")
+
+	add_files("test/test_arraylist.c")
+
+	add_deps("lae_arraylist")
+
+	add_packages("cmocka")
+
+	add_tests("default")
+
+	if has_config("asan") then
+		add_cflags("-fsanitize=address", "-fno-omit-frame-pointer", { force = true })
+
+		add_ldflags("-fsanitize=address", { force = true })
+	end
+end