From bd6a63966762f7fdcf5f9cd86bc50f7f0a9515e2 Mon Sep 17 00:00:00 2001 From: Ian Fan Date: Thu, 6 Dec 2018 12:02:55 +0000 Subject: [PATCH] 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(-) diff --git a/common/list.c b/common/list.c index ee268c9af..66cf133b4 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); } }