From bd6a63966762f7fdcf5f9cd86bc50f7f0a9515e2 Mon Sep 17 00:00:00 2001
From: Ian Fan <ianfan0@gmail.com>
Date: Thu, 6 Dec 2018 12:02:55 +0000
Subject: list: double list capacity when resizing instead of incrementing

This is the industry standard since it allows insertion to be amortized
O(1) time.
---
 common/list.c | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

(limited to 'common/list.c')

diff --git a/common/list.c b/common/list.c
index ee268c9a..66cf133b 100644
--- a/common/list.c
+++ b/common/list.c
@@ -17,7 +17,7 @@ list_t *create_list(void) {
 
 static void list_resize(list_t *list) {
 	if (list->length == list->capacity) {
-		list->capacity += 10;
+		list->capacity *= 2;
 		list->items = realloc(list->items, sizeof(void*) * list->capacity);
 	}
 }
-- 
cgit v1.2.3-54-g00ecf