GreekStapler/libvieter
1
0
Fork 0
forked from vieter-v/libvieter
Code Issues Pull requests Releases Activity

feat(heap): possibly working pop

Browse source
This commit is contained in:
Jef Roosens 2023-01-24 19:45:01 +01:00
parent 95d8c9972b
commit 6845e67cb6
Signed by: Jef Roosens
GPG key ID: B75D4F293C7052DB
3 changed files with 78 additions and 81 deletions
Download patch file Download diff file Expand all files Collapse all files

38
test/heap/test_heap.c
View file

@ -51,35 +51,35 @@ void test_insert() {
vieter_heap_free(heap);
}
/* void test_pop() { */
/* vieter_heap *heap = vieter_heap_init(); */
/* TEST_SIZE(heap, 0); */
void test_pop() {
vieter_heap *heap = vieter_heap_init();
TEST_SIZE(heap, 0);
/* void *data; */
void *data;
/* for (uint64_t i = 50; i > 0; i--) { */
/* vieter_heap_insert(heap, i, (void *)i); */
/* TEST_SIZE(heap, (uint64_t)51 - i); */
for (uint64_t i = 50; i > 0; i--) {
vieter_heap_insert(heap, i, (void *)i);
TEST_SIZE(heap, (uint64_t)51 - i);
/* TEST_CHECK(vieter_heap_peek(&data, heap) == vieter_heap_ok); */
/* TEST_CHECK(data == (void*)i); */
/* } */
TEST_CHECK(vieter_heap_peek(&data, heap) == vieter_heap_ok);
TEST_CHECK(data == (void*)i);
}
/* data = NULL; */
data = NULL;
/* for (uint64_t i = 1; i <= 50; i++) { */
/* TEST_CHECK(vieter_heap_pop(&data, heap) == vieter_heap_ok); */
/* TEST_CHECK(data == (void*)i); */
/* TEST_SIZE(heap, (uint64_t)50 - i); */
/* } */
for (uint64_t i = 1; i <= 50; i++) {
TEST_CHECK(vieter_heap_pop(&data, heap) == vieter_heap_ok);
TEST_CHECK(data == (void*)i);
TEST_SIZE(heap, (uint64_t)50 - i);
}
/* vieter_heap_free(heap); */
/* } */
vieter_heap_free(heap);
}
TEST_LIST = {
{"init", test_init},
{"merge same order", test_merge_same_order},
{"insert", test_insert},
/* {"pop", test_pop}, */
{"pop", test_pop},
{NULL, NULL}
};