Make list growth exponential

KnightOS · Nov 26, 2020 · 454bc3d · 454bc3d
1 parent 8f2a76f
commit 454bc3d
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/common/list.c b/common/list.c
@@ -13,7 +13,7 @@ list_t *create_list(void) {
 
 static void list_resize(list_t *list) {
 	if (list->length == list->capacity) {
-		list->capacity += 10;
+		list->capacity = list->capacity * 2 + 8;
 		list->items = realloc(list->items, sizeof(void*) * list->capacity);
 	}
 }