From b61da10f35f7585edfe340327787ec4ee78d9e15 Mon Sep 17 00:00:00 2001
From: masterexplorer <master@explorer.hu>
Date: Tue, 27 Aug 2024 10:13:29 +0200
Subject: [PATCH] turbolist cpp implementation - first version and seems to be
 working

---
 main.cpp    | 13 +++++++++++++
 turbolist.h | 43 ++++++++++++++++++++++++++++++++++++++++---
 2 files changed, 53 insertions(+), 3 deletions(-)

diff --git a/main.cpp b/main.cpp
index 8461732..0be4460 100644
--- a/main.cpp
+++ b/main.cpp
@@ -4,8 +4,21 @@
 #include<cstdint>
 #include"turbolist.h"
 
+#define PRINT_DBG 1
+
 int main() {
 	TurboList list(4);
+
+	for(int i = 0; i < 65535; ++i) {
+		list.insert(i);
+	}
+
+#ifdef PRINT_DBG
+	for(int i = 0; i < 65535; ++i) {
+		printf("%d\n", list[i]);
+	}
+#endif /* PRINT_DBG */
+
 	printf("sizeof(int)> %d\n", sizeof(int));
 	return 0;
 }
diff --git a/turbolist.h b/turbolist.h
index 7a43581..af4007a 100644
--- a/turbolist.h
+++ b/turbolist.h
@@ -1,5 +1,9 @@
+#ifndef TURBO_LIST_H
+#define TURBO_LIST_H
+
 #include<cstdint>
 #include<cstdlib>
+#include<cassert>
 
 class TurboList {
 	int *old;
@@ -11,18 +15,51 @@ class TurboList {
 	uint32_t capacity;
 	uint32_t count;
 public:
-	inline TurboList(uint32_t cap) noexcept :
+	inline TurboList(uint32_t initial_cap = 16) noexcept :
 			old(nullptr),
 			mid(0),
 			end(0),
-			capacity(cap),
+			capacity(initial_cap),
 			count(0) {
 
-		nex = (int*) malloc(this->capacity * sizeof(uint32_t));
+		nex = (int *) malloc(this->capacity * sizeof(int));
 	}
 
 	inline ~TurboList() noexcept {
 		if(nex) free(nex);
 		if(old) free(old);
 	}
+
+	inline int& operator[](uint32_t i) noexcept {
+		if(i < mid) {
+			return old[i];
+		} else {
+			return nex[i];
+		}
+	}
+
+	inline void insert(int elem) noexcept {
+		if(count < capacity) {
+			// INSERT
+			if(mid > 0) {
+				nex[mid - 1] = old[mid - 1];
+				--mid;
+			}
+			nex[end++] = elem;
+			++count;
+		} else {
+			// GROW
+			assert(mid == 0);
+			if(old) free(old);
+			old = nex;
+			mid = end;
+			capacity *= 2;
+			nex = (int *) malloc(this->capacity * sizeof(int));
+
+			// Will go into the INSERT code path here
+			insert(elem);
+		}
+	}
 };
+
+#endif /* TURBO_LIST_H */