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