Added Initial Implementation of memory and allocation function

Signed-off-by: Marc Pervaz Boocha <mboocha@sudomsg.xyz>

On branch main
Your branch is up to date with 'origin/main'.

Changes to be committed:
      new file:   include/alloc.h
      new file:   include/calt.h
      new file:   include/mem.h
      new file:   include/meson.build
      new file:   meson.build
      new file:   meson_options.txt
      new file:   src/alloc/alloc.c
      new file:   src/alloc/calloc.c
      new file:   src/alloc/free.c
      new file:   src/alloc/malloc.c
      new file:   src/alloc/memdup.c
      new file:   src/alloc/meson.build
      new file:   src/alloc/realloc.c
      new file:   src/mem/memccpy.c
      new file:   src/mem/memchr.c
      new file:   src/mem/memcmp.c
      new file:   src/mem/memcpy.c
      new file:   src/mem/memhash.c
      new file:   src/mem/memlen.c
      new file:   src/mem/memmem.c
      new file:   src/mem/memmove.c
      new file:   src/mem/memrchr.c
      new file:   src/mem/memrev.c
      new file:   src/mem/memset.c
      new file:   src/mem/memswap.c
      new file:   src/mem/memzero.c
      new file:   src/mem/meson.build
      new file:   src/meson.build
      new file:   test/alloc/meson.build
      new file:   test/mem/memset.c
      new file:   test/mem/memzero.c
      new file:   test/mem/meson.build
      new file:   test/meson.build

22 files changed, 188 insertions, 0 deletions

diff --git a/src/alloc/alloc.c b/src/alloc/alloc.c
new file mode 100644
index 0000000..0ff8ff4
--- /dev/null
+++ b/src/alloc/alloc.c
@@ -0,0 +1,26 @@
+#include <alloc.h>
+#include <stdlib.h>
+
+static void* stdcalloc(size_t size){
+    return calloc(1, size);
+}
+
+static void* stdmalloc(size_t size){
+    return malloc(size);
+}
+
+static void* stdrealloc(void* ptr, size_t size){
+    return realloc(ptr, size);
+}
+
+static void stdfree(void* ptr){
+    free(ptr);
+}
+
+
+static struct calt_alloc alloc = {
+    .malloc = stdmalloc, .realloc = stdrealloc, .free = stdfree, .calloc = stdcalloc};
+
+void calt_use_custom_alloc(struct calt_alloc allocator) { alloc = allocator; }
+struct calt_alloc calt_get_alloc(void) { return alloc; }
+
diff --git a/src/alloc/calloc.c b/src/alloc/calloc.c
new file mode 100644
index 0000000..666e0ba
--- /dev/null
+++ b/src/alloc/calloc.c
@@ -0,0 +1,13 @@
+#include <alloc.h>
+#include <mem.h>
+
+void *calt_calloc(size_t size) {
+	if (size) {
+		struct calt_alloc alloc = calt_get_alloc();
+		return alloc.calloc ? alloc.calloc(size)
+				    : calt_memzero_null(calt_malloc(size), size);
+	} else {
+		return NULL;
+	}
+}
+
diff --git a/src/alloc/free.c b/src/alloc/free.c
new file mode 100644
index 0000000..ef2654d
--- /dev/null
+++ b/src/alloc/free.c
@@ -0,0 +1,4 @@
+#include <alloc.h>
+
+extern inline void calt_free(void *ptr);
+
diff --git a/src/alloc/malloc.c b/src/alloc/malloc.c
new file mode 100644
index 0000000..9a2e81d
--- /dev/null
+++ b/src/alloc/malloc.c
@@ -0,0 +1,4 @@
+#include <alloc.h>
+
+extern inline void *calt_malloc(size_t size);
+
diff --git a/src/alloc/memdup.c b/src/alloc/memdup.c
new file mode 100644
index 0000000..60aa35e
--- /dev/null
+++ b/src/alloc/memdup.c
@@ -0,0 +1,6 @@
+#include <alloc.h>
+#include <mem.h>
+
+void *calt_memdup(void const *restrict src, size_t len) {
+	return calt_memcpy_null(calt_malloc(len), src, len);
+}
diff --git a/src/alloc/meson.build b/src/alloc/meson.build
new file mode 100644
index 0000000..4f6ff57
--- /dev/null
+++ b/src/alloc/meson.build
@@ -0,0 +1,8 @@
+src += files([
+  'alloc.c',
+  'calloc.c',
+  'free.c',
+  'malloc.c',
+  'memdup.c',
+  'realloc.c',
+])
diff --git a/src/alloc/realloc.c b/src/alloc/realloc.c
new file mode 100644
index 0000000..490ba75
--- /dev/null
+++ b/src/alloc/realloc.c
@@ -0,0 +1,22 @@
+#include <alloc.h>
+#include <mem.h>
+
+void *calt_realloc(void *ptr, size_t size) {
+	if (size) {
+		struct calt_alloc alloc = calt_get_alloc();
+		if (alloc.realloc) {
+			return alloc.realloc(ptr, size);
+		} else {
+			void *new = calt_malloc(size);
+			if (new && (ptr)) {
+				calt_memcpy(new, ptr, size);
+				calt_free(ptr);
+			}
+			return new;
+		}
+	} else {
+		calt_free(ptr);
+		return NULL;
+	}
+}
+
diff --git a/src/mem/memccpy.c b/src/mem/memccpy.c
new file mode 100644
index 0000000..71b5a94
--- /dev/null
+++ b/src/mem/memccpy.c
@@ -0,0 +1,20 @@
+#include <mem.h>
+
+void *calt_memccpy(void *restrict dest, void const *restrict src, unsigned char value,
+		 size_t size) {
+	unsigned char *d = dest;
+	unsigned char const *s = src;
+
+	while (size-- > 0) {
+		*d++ = *s;
+		if (*s++ == value) {
+			return d;
+		}
+	}
+
+	return NULL;
+}
+
+extern inline void *calt_memccpy_null(void *restrict dest,
+				    void const *restrict src,
+				    unsigned char value, size_t size);
diff --git a/src/mem/memchr.c b/src/mem/memchr.c
new file mode 100644
index 0000000..35015db
--- /dev/null
+++ b/src/mem/memchr.c
@@ -0,0 +1,3 @@
+#include <mem.h>
+
+extern inline void *calt_memchr(void const *ptr, unsigned char value, size_t count);
diff --git a/src/mem/memcmp.c b/src/mem/memcmp.c
new file mode 100644
index 0000000..829325b
--- /dev/null
+++ b/src/mem/memcmp.c
@@ -0,0 +1,4 @@
+#include <mem.h>
+
+extern inline int calt_memcmp(void const *ptr1, void const *ptr2, size_t count);
+
diff --git a/src/mem/memcpy.c b/src/mem/memcpy.c
new file mode 100644
index 0000000..3372032
--- /dev/null
+++ b/src/mem/memcpy.c
@@ -0,0 +1,8 @@
+#include <mem.h>
+
+extern inline void *calt_memcpy(void *restrict dest, void const *restrict src,
+			      size_t count);
+
+
+extern inline void *calt_memcpy_null(void *restrict dest, void const *restrict src,
+			      size_t count);
diff --git a/src/mem/memhash.c b/src/mem/memhash.c
new file mode 100644
index 0000000..d752fed
--- /dev/null
+++ b/src/mem/memhash.c
@@ -0,0 +1,13 @@
+#include <limits.h>
+#include <stdint.h>
+#include <mem.h>
+
+size_t calt_memhash(const void *ptr, size_t count) {
+	unsigned char const *p = ptr;
+	size_t hash = 0;
+	size_t const hash_bits = sizeof hash;
+	while (count-- > 0) {
+		hash ^= (size_t) * (p++) << count % hash_bits * CHAR_BIT;
+	}
+	return hash;
+}
diff --git a/src/mem/memlen.c b/src/mem/memlen.c
new file mode 100644
index 0000000..dfb45fb
--- /dev/null
+++ b/src/mem/memlen.c
@@ -0,0 +1,3 @@
+#include <mem.h>
+
+extern inline size_t calt_memlen(void const *ptr, unsigned char value, size_t count);
diff --git a/src/mem/memmem.c b/src/mem/memmem.c
new file mode 100644
index 0000000..8745923
--- /dev/null
+++ b/src/mem/memmem.c
@@ -0,0 +1,4 @@
+#include <mem.h>
+
+extern inline void *calt_memmem(void const *haystack, size_t haystacklen,
+			      void const *needle, size_t needlelen);
diff --git a/src/mem/memmove.c b/src/mem/memmove.c
new file mode 100644
index 0000000..79a4ebb
--- /dev/null
+++ b/src/mem/memmove.c
@@ -0,0 +1,5 @@
+#include <mem.h>
+
+extern inline void *calt_memmove(void *dest, void const *src, size_t count);
+extern inline void *calt_memmove_null(void *dest, void const *src, size_t count);
+
diff --git a/src/mem/memrchr.c b/src/mem/memrchr.c
new file mode 100644
index 0000000..a8d59f2
--- /dev/null
+++ b/src/mem/memrchr.c
@@ -0,0 +1,3 @@
+#include <mem.h>
+
+extern inline void *calt_memrchr(void const *ptr, unsigned char value, size_t count);
diff --git a/src/mem/memrev.c b/src/mem/memrev.c
new file mode 100644
index 0000000..fbc7516
--- /dev/null
+++ b/src/mem/memrev.c
@@ -0,0 +1,4 @@
+#include <mem.h>
+
+extern inline void calt_memrev(void *ptr, size_t size);
+
diff --git a/src/mem/memset.c b/src/mem/memset.c
new file mode 100644
index 0000000..df4c3cd
--- /dev/null
+++ b/src/mem/memset.c
@@ -0,0 +1,5 @@
+#include <mem.h>
+
+extern inline void *calt_memset(void *dest, unsigned char value, size_t count);
+extern inline void *calt_memset_null(void *dest, unsigned char value, size_t count);
+
diff --git a/src/mem/memswap.c b/src/mem/memswap.c
new file mode 100644
index 0000000..612fde5
--- /dev/null
+++ b/src/mem/memswap.c
@@ -0,0 +1,3 @@
+#include <mem.h>
+
+extern inline void calt_memswap(void *restrict ptr1, void *restrict ptr2, size_t size);
diff --git a/src/mem/memzero.c b/src/mem/memzero.c
new file mode 100644
index 0000000..9388516
--- /dev/null
+++ b/src/mem/memzero.c
@@ -0,0 +1,4 @@
+#include <mem.h>
+
+extern inline void *calt_memzero(void *restrict dest, size_t count);
+extern inline void *calt_memzero_null(void *restrict dest, size_t count);
diff --git a/src/mem/meson.build b/src/mem/meson.build
new file mode 100644
index 0000000..0ab2bc4
--- /dev/null
+++ b/src/mem/meson.build
@@ -0,0 +1,15 @@
+src += files([
+  'memccpy.c',
+  'memchr.c',
+  'memcmp.c',
+  'memcpy.c',
+  'memhash.c',
+  'memlen.c',
+  'memmem.c',
+  'memmove.c',
+  'memrchr.c',
+  'memrev.c',
+  'memset.c',
+  'memswap.c',
+  'memzero.c',
+])
diff --git a/src/meson.build b/src/meson.build
new file mode 100644
index 0000000..765ef7c
--- /dev/null
+++ b/src/meson.build
@@ -0,0 +1,11 @@
+src = files()
+
+dirs = [
+  'alloc',
+  'mem',
+]
+
+foreach dir: dirs
+  subdir(dir)
+endforeach
+