Function test_heapPopulate

tests/unit/test_heap.c:112–159

}

static void test_heapPopulate(void) {
	// create a new heap
	heap_t *heap = Heap_new(cmp, NULL);

	int n = 10;
	int elements[n];

	//--------------------------------------------------------------------------
	// populate heap
	//--------------------------------------------------------------------------

	// insert elements 0..9
	for(int i = 0; i < n; i++) {
		elements[i] = i;
		TEST_ASSERT(Heap_offer(&heap, elements + i) == 0);
	}

	// validate number of elements in heap
	TEST_ASSERT(Heap_count(heap) == n);

	// validate expected elements are indeed in heap
	for(int i = 0; i < n; i++) {
		TEST_ASSERT(Heap_contains_item(heap, elements + i) == 1);
	}

	//--------------------------------------------------------------------------
	// empty heap
	//--------------------------------------------------------------------------

	// empty heap by polling until empty
	int *elem;
	for(int i = 0; i < n; i++) {
		elem = (int*)Heap_peek(heap);
		TEST_ASSERT(*elem == i);

		elem = Heap_poll(heap);
		TEST_ASSERT(*elem == i);
	}

	//--------------------------------------------------------------------------
	// validate heap is empty
	//--------------------------------------------------------------------------

	TEST_ASSERT(Heap_count(heap) == 0);

	// free heap
	Heap_free(heap);
}

static void test_heapPopulateDup(void) {
	// create a new heap