list: double list capacity when resizing instead of incrementing

This is the industry standard since it allows insertion to be amortized
O(1) time.
This commit is contained in:
Ian Fan 2018-12-06 12:02:55 +00:00
parent cf6edaf26a
commit bd6a639667

View File

@ -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);
}
}