mirror of
https://gitlab.isc.org/isc-projects/bind9
synced 2025-08-24 11:08:45 +00:00
84 lines
1.5 KiB
C
84 lines
1.5 KiB
C
|
/*
|
||
|
|
* Copyright (C) 2011-2017 Internet Systems Consortium, Inc. ("ISC")
|
||
|
|
*
|
||
|
|
* This Source Code Form is subject to the terms of the Mozilla Public
|
||
|
|
* License, v. 2.0. If a copy of the MPL was not distributed with this
|
||
|
|
* file, You can obtain one at http://mozilla.org/MPL/2.0/.
|
||
|
|
*/
|
||
|
|
|
||
|
|
/* ! \file */
|
||
|
|
|
||
|
|
#include <config.h>
|
||
|
|
|
||
|
|
#include <atf-c.h>
|
||
|
|
|
||
|
|
#include <stdio.h>
|
||
|
|
#include <string.h>
|
||
|
|
|
||
|
|
#include <isc/heap.h>
|
||
|
|
#include <isc/mem.h>
|
||
|
|
|
||
|
|
#include <isc/util.h>
|
||
|
|
|
||
|
|
struct e {
|
||
|
|
unsigned int value;
|
||
|
|
unsigned int index;
|
||
|
|
};
|
||
|
|
|
||
|
|
static isc_boolean_t
|
||
|
|
compare(void *p1, void *p2) {
|
||
|
|
struct e *e1 = p1;
|
||
|
|
struct e *e2 = p2;
|
||
|
|
|
||
|
|
return (ISC_TF(e1->value < e2->value));
|
||
|
|
}
|
||
|
|
|
||
|
|
static void
|
||
|
|
idx(void *p, unsigned int i) {
|
||
|
|
struct e *e = p;
|
||
|
|
|
||
|
|
e->index = i;
|
||
|
|
}
|
||
|
|
|
||
|
|
ATF_TC(isc_heap_delete);
|
||
|
|
ATF_TC_HEAD(isc_heap_delete, tc) {
|
||
|
|
atf_tc_set_md_var(tc, "descr", "test isc_heap_delete");
|
||
|
|
}
|
||
|
|
ATF_TC_BODY(isc_heap_delete, tc) {
|
||
|
|
isc_mem_t *mctx = NULL;
|
||
|
|
isc_heap_t *heap = NULL;
|
||
|
|
isc_result_t result;
|
||
|
|
struct e e1 = { 100, 0 };
|
||
|
|
|
||
|
|
UNUSED(tc);
|
||
|
|
|
||
|
|
result = isc_mem_create(0, 0, &mctx);
|
||
|
|
ATF_REQUIRE_EQ(result, ISC_R_SUCCESS);
|
||
|
|
|
||
|
|
result = isc_heap_create(mctx, compare, idx, 0, &heap);
|
||
|
|
ATF_REQUIRE_EQ(result, ISC_R_SUCCESS);
|
||
|
|
ATF_REQUIRE(heap != NULL);
|
||
|
|
|
||
|
|
isc_heap_insert(heap, &e1);
|
||
|
|
ATF_REQUIRE_EQ(result, ISC_R_SUCCESS);
|
||
|
|
ATF_REQUIRE_EQ(e1.index, 1);
|
||
|
|
|
||
|
|
isc_heap_delete(heap, e1.index);
|
||
|
|
ATF_CHECK_EQ(e1.index, 0);
|
||
|
|
|
||
|
|
isc_heap_destroy(&heap);
|
||
|
|
ATF_REQUIRE_EQ(heap, NULL);
|
||
|
|
|
||
|
|
isc_mem_detach(&mctx);
|
||
|
|
ATF_REQUIRE_EQ(mctx, NULL);
|
||
|
|
}
|
||
|
|
|
||
|
|
/*
|
||
|
|
* Main
|
||
|
|
*/
|
||
|
|
ATF_TP_ADD_TCS(tp) {
|
||
|
|
ATF_TP_ADD_TC(tp, isc_heap_delete);
|
||
|
|
|
||
|
|
return (atf_no_error());
|
||
|
|
}
|