indivisible-legacy/src/list.c

#include "list.h"
#include <stdlib.h>
#include <stdio.h>

#include "optimizers.h"

/**
 * This is the number of elements by which the list expands.
 * WARNING: Always use doubles for this number (2^X)
 */
#define BLOCK_SIZE 1024

void initList(List *l) {
	l->list = malloc(sizeof(mpz_t) * BLOCK_SIZE);
	if(!l->list) {
		fprintf(stderr, "Failed to allocate memory to list!\n");
		exit(1);
	}
	l->size = BLOCK_SIZE;
	l->end = 0;
}

void deInitList(List *l) {
	free(l->list);
}

void addToList(List *l, mpz_t n) {
	if(unlikely(l->end == l->size)) {
		l->size += BLOCK_SIZE;
		if(unlikely(l->size == 0)) {
			fprintf(stderr,
					"size has reached limit of `long long int' type!\n");
			exit(1);
		}
		void *tmp = realloc(l->list, sizeof(mpz_t) * l->size);
		if(unlikely(!tmp)) {
			fprintf(stderr, "Failed to allocate more memory to list!\n");
			exit(1);
		}
		l->list = (mpz_t*)tmp;
	}
	mpz_init(l->list[l->end]);
	mpz_set(l->list[l->end++], n);
}