File Manager

✏️ /

/*
 * Copyright (C) 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 https://mozilla.org/MPL/2.0/.
 *
 * See the COPYRIGHT file distributed with this work for additional
 * information regarding copyright ownership.
 */

#ifndef ISC_HEAP_H
#define ISC_HEAP_H 1

/*! \file isc/heap.h */

#include <stdbool.h>

#include <isc/lang.h>
#include <isc/types.h>

ISC_LANG_BEGINDECLS

/*%
 * The comparison function returns true if the first argument has
 * higher priority than the second argument, and false otherwise.
 */
typedef bool (*isc_heapcompare_t)(void *, void *);

/*%
 * The index function allows the client of the heap to receive a callback
 * when an item's index number changes.  This allows it to maintain
 * sync with its external state, but still delete itself, since deletions
 * from the heap require the index be provided.
 */
typedef void (*isc_heapindex_t)(void *, unsigned int);

/*%
 * The heapaction function is used when iterating over the heap.
 *
 * NOTE:  The heap structure CANNOT BE MODIFIED during the call to
 * isc_heap_foreach().
 */
typedef void (*isc_heapaction_t)(void *, void *);

typedef struct isc_heap isc_heap_t;

isc_result_t
isc_heap_create(isc_mem_t *mctx, isc_heapcompare_t compare,
		isc_heapindex_t index, unsigned int size_increment,
		isc_heap_t **heapp);
/*!<
 * \brief Create a new heap.  The heap is implemented using a space-efficient
 * storage method.  When the heap elements are deleted space is not freed
 * but will be reused when new elements are inserted.
 *
 * Heap elements are indexed from 1.
 *
 * Requires:
 *\li	"mctx" is valid.
 *\li	"compare" is a function which takes two void * arguments and
 *	returns true if the first argument has a higher priority than
 *	the second, and false otherwise.
 *\li	"index" is a function which takes a void *, and an unsigned int
 *	argument.  This function will be called whenever an element's
 *	index value changes, so it may continue to delete itself from the
 *	heap.  This option may be NULL if this functionality is unneeded.
 *\li	"size_increment" is a hint about how large the heap should grow
 *	when resizing is needed.  If this is 0, a default size will be
 *	used, which is currently 1024, allowing space for an additional 1024
 *	heap elements to be inserted before adding more space.
 *\li	"heapp" is not NULL, and "*heap" is NULL.
 *
 * Returns:
 *\li	ISC_R_SUCCESS		- success
 *\li	ISC_R_NOMEMORY		- insufficient memory
 */

void
isc_heap_destroy(isc_heap_t **heapp);
/*!<
 * \brief Destroys a heap.
 *
 * Requires:
 *\li	"heapp" is not NULL and "*heap" points to a valid isc_heap_t.
 */

isc_result_t
isc_heap_insert(isc_heap_t *heap, void *elt);
/*!<
 * \brief Inserts a new element into a heap.
 *
 * Requires:
 *\li	"heapp" is not NULL and "*heap" points to a valid isc_heap_t.
 */

void
isc_heap_delete(isc_heap_t *heap, unsigned int index);
/*!<
 * \brief Deletes an element from a heap, by element index.
 *
 * Requires:
 *\li	"heapp" is not NULL and "*heap" points to a valid isc_heap_t.
 *\li	"index" is a valid element index, as provided by the "index" callback
 *	provided during heap creation.
 */

void
isc_heap_increased(isc_heap_t *heap, unsigned int index);
/*!<
 * \brief Indicates to the heap that an element's priority has increased.
 * This function MUST be called whenever an element has increased in priority.
 *
 * Requires:
 *\li	"heapp" is not NULL and "*heap" points to a valid isc_heap_t.
 *\li	"index" is a valid element index, as provided by the "index" callback
 *	provided during heap creation.
 */

void
isc_heap_decreased(isc_heap_t *heap, unsigned int index);
/*!<
 * \brief Indicates to the heap that an element's priority has decreased.
 * This function MUST be called whenever an element has decreased in priority.
 *
 * Requires:
 *\li	"heapp" is not NULL and "*heap" points to a valid isc_heap_t.
 *\li	"index" is a valid element index, as provided by the "index" callback
 *	provided during heap creation.
 */

void *
isc_heap_element(isc_heap_t *heap, unsigned int index);
/*!<
 * \brief Returns the element for a specific element index.
 *
 * Requires:
 *\li	"heapp" is not NULL and "*heap" points to a valid isc_heap_t.
 *\li	"index" is a valid element index, as provided by the "index" callback
 *	provided during heap creation.
 *
 * Returns:
 *\li	A pointer to the element for the element index.
 */

void
isc_heap_foreach(isc_heap_t *heap, isc_heapaction_t action, void *uap);
/*!<
 * \brief Iterate over the heap, calling an action for each element.  The
 * order of iteration is not sorted.
 *
 * Requires:
 *\li	"heapp" is not NULL and "*heap" points to a valid isc_heap_t.
 *\li	"action" is not NULL, and is a function which takes two arguments.
 *	The first is a void *, representing the element, and the second is
 *	"uap" as provided to isc_heap_foreach.
 *\li	"uap" is a caller-provided argument, and may be NULL.
 *
 * Note:
 *\li	The heap structure CANNOT be modified during this iteration.  The only
 *	safe function to call while iterating the heap is isc_heap_element().
 */

ISC_LANG_ENDDECLS

#endif /* ISC_HEAP_H */

Batal

⬅ bind9 108 item

Nama	Tipe	Ukuran	Diubah	Aksi
📄aes.h	h	1.1 KB	2026-08-13 18:52	✏️ 👁️
📄app.h	h	10.2 KB	2026-08-13 18:52	✏️ 👁️
📄assertions.h	h	2.8 KB	2026-08-13 18:52	✏️ 👁️
📄atomic.h	h	4.1 KB	2026-08-13 18:52	✏️ 👁️
📄backtrace.h	h	3.8 KB	2026-08-13 18:52	✏️ 👁️
📄base32.h	h	4.3 KB	2026-08-13 18:52	✏️ 👁️
📄base64.h	h	2.8 KB	2026-08-13 18:52	✏️ 👁️
📄bind9.h	h	830 B	2026-08-13 18:52	✏️ 👁️
📄boolean.h	h	594 B	2026-08-13 18:52	✏️ 👁️
📄buffer.h	h	25.7 KB	2026-08-13 18:52	✏️ 👁️
📄bufferlist.h	h	1.4 KB	2026-08-13 18:52	✏️ 👁️
📄cmocka.h	h	1.4 KB	2026-08-13 18:52	✏️ 👁️
📄commandline.h	h	1.7 KB	2026-08-13 18:52	✏️ 👁️
📄condition.h	h	1.4 KB	2026-08-13 18:52	✏️ 👁️
📄counter.h	h	1.9 KB	2026-08-13 18:52	✏️ 👁️
📄crc64.h	h	998 B	2026-08-13 18:52	✏️ 👁️
📄deprecated.h	h	623 B	2026-08-13 18:52	✏️ 👁️
📄dir.h	h	1.6 KB	2026-08-13 18:52	✏️ 👁️
📄endian.h	h	4.7 KB	2026-08-13 18:52	✏️ 👁️
📄entropy.h	h	10.1 KB	2026-08-13 18:52	✏️ 👁️
📄errno.h	h	659 B	2026-08-13 18:52	✏️ 👁️
📄errno2result.h	h	902 B	2026-08-13 18:53	✏️ 👁️
📄error.h	h	1.4 KB	2026-08-13 18:52	✏️ 👁️
📄event.h	h	3 KB	2026-08-13 18:52	✏️ 👁️
📄eventclass.h	h	1.3 KB	2026-08-13 18:52	✏️ 👁️
📄file.h	h	11.4 KB	2026-08-13 18:52	✏️ 👁️
📄formatcheck.h	h	893 B	2026-08-13 18:52	✏️ 👁️
📄fsaccess.h	h	7.3 KB	2026-08-13 18:52	✏️ 👁️
📄hash.h	h	7.5 KB	2026-08-13 18:52	✏️ 👁️
📄heap.h	h	5.1 KB	2026-08-13 18:52	✏️ 👁️
📄hex.h	h	2.7 KB	2026-08-13 18:52	✏️ 👁️
📄hmacmd5.h	h	1.7 KB	2026-08-13 18:52	✏️ 👁️
📄hmacsha.h	h	4.4 KB	2026-08-13 18:52	✏️ 👁️
📄ht.h	h	4.3 KB	2026-08-13 18:52	✏️ 👁️
📄httpd.h	h	2.3 KB	2026-08-13 18:52	✏️ 👁️
📄int.h	h	1.1 KB	2026-08-13 18:52	✏️ 👁️
📄interfaceiter.h	h	3 KB	2026-08-13 18:52	✏️ 👁️
📄iterated_hash.h	h	1 KB	2026-08-13 18:52	✏️ 👁️
📄json.h	h	1.4 KB	2026-08-13 18:52	✏️ 👁️
📄keyboard.h	h	989 B	2026-08-13 18:52	✏️ 👁️
📄lang.h	h	637 B	2026-08-13 18:52	✏️ 👁️
📄lex.h	h	9.5 KB	2026-08-13 18:52	✏️ 👁️
📄lfsr.h	h	2.9 KB	2026-08-13 18:52	✏️ 👁️
📄lib.h	h	1 KB	2026-08-13 18:52	✏️ 👁️
📄likely.h	h	818 B	2026-08-13 18:52	✏️ 👁️
📄list.h	h	5.6 KB	2026-08-13 18:52	✏️ 👁️
📄log.h	h	28.1 KB	2026-08-13 18:52	✏️ 👁️
📄magic.h	h	994 B	2026-08-13 18:52	✏️ 👁️
📄md5.h	h	2.3 KB	2026-08-13 18:52	✏️ 👁️
📄mem.h	h	20.6 KB	2026-08-13 18:52	✏️ 👁️
📄meminfo.h	h	710 B	2026-08-13 18:52	✏️ 👁️
📄msgcat.h	h	2.7 KB	2026-08-13 18:52	✏️ 👁️
📄msgs.h	h	8.2 KB	2026-08-13 18:52	✏️ 👁️
📄mutex.h	h	3.4 KB	2026-08-13 18:52	✏️ 👁️
📄mutexblock.h	h	1.3 KB	2026-08-13 18:52	✏️ 👁️
📄net.h	h	10.3 KB	2026-08-13 18:52	✏️ 👁️
📄netaddr.h	h	4.5 KB	2026-08-13 18:52	✏️ 👁️
📄netdb.h	h	863 B	2026-08-13 18:52	✏️ 👁️
📄netscope.h	h	967 B	2026-08-13 18:52	✏️ 👁️
📄offset.h	h	700 B	2026-08-13 18:52	✏️ 👁️
📄once.h	h	983 B	2026-08-13 18:52	✏️ 👁️
📄ondestroy.h	h	2.7 KB	2026-08-13 18:52	✏️ 👁️
📄os.h	h	671 B	2026-08-13 18:52	✏️ 👁️
📄parseint.h	h	1.5 KB	2026-08-13 18:52	✏️ 👁️
📄platform.h	h	9.5 KB	2026-08-13 18:52	✏️ 👁️
📄pool.h	h	3.4 KB	2026-08-13 18:52	✏️ 👁️
📄portset.h	h	3.2 KB	2026-08-13 18:52	✏️ 👁️
📄print.h	h	2.4 KB	2026-08-13 18:52	✏️ 👁️
📄queue.h	h	5.1 KB	2026-08-13 18:52	✏️ 👁️
📄quota.h	h	2.4 KB	2026-08-13 18:52	✏️ 👁️
📄radix.h	h	6.3 KB	2026-08-13 18:52	✏️ 👁️
📄random.h	h	3.5 KB	2026-08-13 18:52	✏️ 👁️
📄ratelimiter.h	h	3.4 KB	2026-08-13 18:52	✏️ 👁️
📄refcount.h	h	8 KB	2026-08-13 18:52	✏️ 👁️
📄regex.h	h	767 B	2026-08-13 18:52	✏️ 👁️
📄region.h	h	2 KB	2026-08-13 18:52	✏️ 👁️
📄resource.h	h	2.8 KB	2026-08-13 18:52	✏️ 👁️
📄result.h	h	4.9 KB	2026-08-13 18:52	✏️ 👁️
📄resultclass.h	h	1.6 KB	2026-08-13 18:52	✏️ 👁️
📄rwlock.h	h	3.7 KB	2026-08-13 18:52	✏️ 👁️
📄safe.h	h	1.3 KB	2026-08-13 18:52	✏️ 👁️
📄serial.h	h	1.3 KB	2026-08-13 18:52	✏️ 👁️
📄sha1.h	h	1.5 KB	2026-08-13 18:52	✏️ 👁️
📄sha2.h	h	5.6 KB	2026-08-13 18:52	✏️ 👁️
📄siphash.h	h	734 B	2026-08-13 18:52	✏️ 👁️
📄sockaddr.h	h	5.9 KB	2026-08-13 18:52	✏️ 👁️
📄socket.h	h	35.8 KB	2026-08-13 18:52	✏️ 👁️
📄stat.h	h	806 B	2026-08-13 18:52	✏️ 👁️
📄stats.h	h	3.6 KB	2026-08-13 18:52	✏️ 👁️
📄stdatomic.h	h	5.1 KB	2026-08-13 18:52	✏️ 👁️
📄stdio.h	h	1.7 KB	2026-08-13 18:52	✏️ 👁️
📄stdlib.h	h	704 B	2026-08-13 18:52	✏️ 👁️
📄stdtime.h	h	1 KB	2026-08-13 18:52	✏️ 👁️
📄strerror.h	h	777 B	2026-08-13 18:52	✏️ 👁️
📄string.h	h	5.9 KB	2026-08-13 18:52	✏️ 👁️
📄symtab.h	h	4.2 KB	2026-08-13 18:52	✏️ 👁️
📄syslog.h	h	844 B	2026-08-13 18:52	✏️ 👁️
📄task.h	h	21 KB	2026-08-13 18:52	✏️ 👁️
📄taskpool.h	h	3.6 KB	2026-08-13 18:52	✏️ 👁️
📄thread.h	h	1.5 KB	2026-08-13 18:52	✏️ 👁️
📄time.h	h	8.7 KB	2026-08-13 18:52	✏️ 👁️
📄timer.h	h	10.5 KB	2026-08-13 18:52	✏️ 👁️
📄tm.h	h	895 B	2026-08-13 18:52	✏️ 👁️
📄types.h	h	5.6 KB	2026-08-13 18:52	✏️ 👁️
📄utf8.h	h	928 B	2026-08-13 18:52	✏️ 👁️
📄util.h	h	10.3 KB	2026-08-13 18:52	✏️ 👁️
📄version.h	h	689 B	2026-08-13 18:52	✏️ 👁️
📄xml.h	h	1.1 KB	2026-08-13 18:52	✏️ 👁️

✏️ Rename