Make list growth exponential

Noam Preil · Noam Preil · commit 454bc3dc037d · 2020-11-26T17:56:36.000-05:00
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);
 	}
 }

Original file line number	Diff line number	Diff line change
`@@ -13,7 +13,7 @@ list_t *create_list(void) {`
`13`	`13`
`14`	`14`	`static void list_resize(list_t *list) {`
`15`	`15`	`if (list->length == list->capacity) {`
`16`		`- list->capacity += 10;`
	`16`	`+ list->capacity = list->capacity * 2 + 8;`
`17`	`17`	`list->items = realloc(list->items, sizeof(void) list->capacity);`
`18`	`18`	`}`
`19`	`19`	`}`