Home | History | Annotate | Line # | Download | only in isc 
      1 /*	$NetBSD: heap_test.c,v 1.3 2025/01/26 16:25:49 christos Exp $	*/
      2 
      3 /*
      4  * Copyright (C) Internet Systems Consortium, Inc. ("ISC")
      5  *
      6  * SPDX-License-Identifier: MPL-2.0
      7  *
      8  * This Source Code Form is subject to the terms of the Mozilla Public
      9  * License, v. 2.0. If a copy of the MPL was not distributed with this
     10  * file, you can obtain one at https://mozilla.org/MPL/2.0/.
     11  *
     12  * See the COPYRIGHT file distributed with this work for additional
     13  * information regarding copyright ownership.
     14  */
     15 
     16 /* ! \file */
     17 
     18 #include <inttypes.h>
     19 #include <sched.h> /* IWYU pragma: keep */
     20 #include <setjmp.h>
     21 #include <stdarg.h>
     22 #include <stddef.h>
     23 #include <stdlib.h>
     24 #include <string.h>
     25 
     26 #define UNIT_TESTING
     27 #include <cmocka.h>
     28 
     29 #include <isc/heap.h>
     30 #include <isc/mem.h>
     31 #include <isc/util.h>
     32 
     33 #include <tests/isc.h>
     34 
     35 struct e {
     36 	unsigned int value;
     37 	unsigned int index;
     38 };
     39 
     40 static bool
     41 compare(void *p1, void *p2) {
     42 	struct e *e1 = p1;
     43 	struct e *e2 = p2;
     44 
     45 	return e1->value < e2->value;
     46 }
     47 
     48 static void
     49 idx(void *p, unsigned int i) {
     50 	struct e *e = p;
     51 
     52 	e->index = i;
     53 }
     54 
     55 /* test isc_heap_delete() */
     56 ISC_RUN_TEST_IMPL(isc_heap_delete) {
     57 	isc_heap_t *heap = NULL;
     58 	struct e e1 = { 100, 0 };
     59 
     60 	UNUSED(state);
     61 
     62 	isc_heap_create(mctx, compare, idx, 0, &heap);
     63 	assert_non_null(heap);
     64 
     65 	isc_heap_insert(heap, &e1);
     66 	assert_int_equal(e1.index, 1);
     67 
     68 	isc_heap_delete(heap, e1.index);
     69 	assert_int_equal(e1.index, 0);
     70 
     71 	isc_heap_destroy(&heap);
     72 	assert_null(heap);
     73 }
     74 
     75 ISC_TEST_LIST_START
     76 
     77 ISC_TEST_ENTRY(isc_heap_delete)
     78 
     79 ISC_TEST_LIST_END
     80 
     81 ISC_TEST_MAIN
     82