File Manager

X7ROOT File Manager

Current Path: /usr/include/bind9/isc

📁 ..
📄 aes.h(1.05 KB)
📄 app.h(10.23 KB)
📄 assertions.h(2.84 KB)
📄 atomic.h(4.07 KB)
📄 backtrace.h(3.8 KB)
📄 base32.h(4.35 KB)
📄 base64.h(2.8 KB)
📄 bind9.h(830 B)
📄 boolean.h(594 B)
📄 buffer.h(25.65 KB)
📄 bufferlist.h(1.42 KB)
📄 cmocka.h(1.35 KB)
📄 commandline.h(1.67 KB)
📄 condition.h(1.44 KB)
📄 counter.h(1.88 KB)
📄 crc64.h(998 B)
📄 deprecated.h(623 B)
📄 dir.h(1.56 KB)
📄 endian.h(4.67 KB)
📄 entropy.h(10.13 KB)
📄 errno.h(659 B)
📄 errno2result.h(902 B)
📄 error.h(1.4 KB)
📄 event.h(2.98 KB)
📄 eventclass.h(1.35 KB)
📄 file.h(11.39 KB)
📄 formatcheck.h(893 B)
📄 fsaccess.h(7.27 KB)
📄 hash.h(7.48 KB)
📄 heap.h(5.14 KB)
📄 hex.h(2.74 KB)
📄 hmacmd5.h(1.75 KB)
📄 hmacsha.h(4.41 KB)
📄 ht.h(4.29 KB)
📄 httpd.h(2.26 KB)
📄 int.h(1.06 KB)
📄 interfaceiter.h(3.05 KB)
📄 iterated_hash.h(1.02 KB)
📄 json.h(1.42 KB)
📄 keyboard.h(989 B)
📄 lang.h(637 B)
📄 lex.h(9.54 KB)
📄 lfsr.h(2.89 KB)
📄 lib.h(1.04 KB)
📄 likely.h(818 B)
📄 list.h(5.62 KB)
📄 log.h(28.06 KB)
📄 magic.h(994 B)
📄 md5.h(2.32 KB)
📄 mem.h(20.62 KB)
📄 meminfo.h(710 B)
📄 msgcat.h(2.66 KB)
📄 msgs.h(8.22 KB)
📄 mutex.h(3.44 KB)
📄 mutexblock.h(1.34 KB)
📄 net.h(10.29 KB)
📄 netaddr.h(4.48 KB)
📄 netdb.h(863 B)
📄 netscope.h(967 B)
📄 offset.h(700 B)
📄 once.h(983 B)
📄 ondestroy.h(2.73 KB)
📄 os.h(671 B)
📄 parseint.h(1.51 KB)
📄 platform.h(9.49 KB)
📄 pool.h(3.42 KB)
📄 portset.h(3.22 KB)
📄 print.h(2.42 KB)
📄 queue.h(5.08 KB)
📄 quota.h(2.38 KB)
📄 radix.h(6.34 KB)
📄 random.h(3.5 KB)
📄 ratelimiter.h(3.42 KB)
📄 refcount.h(8 KB)
📄 regex.h(767 B)
📄 region.h(1.99 KB)
📄 resource.h(2.79 KB)
📄 result.h(4.87 KB)
📄 resultclass.h(1.56 KB)
📄 rwlock.h(3.72 KB)
📄 safe.h(1.32 KB)
📄 serial.h(1.34 KB)
📄 sha1.h(1.52 KB)
📄 sha2.h(5.6 KB)
📄 siphash.h(734 B)
📄 sockaddr.h(5.9 KB)
📄 socket.h(35.8 KB)
📄 stat.h(806 B)
📄 stats.h(3.62 KB)
📄 stdatomic.h(5.13 KB)
📄 stdio.h(1.75 KB)
📄 stdlib.h(704 B)
📄 stdtime.h(1.04 KB)
📄 strerror.h(777 B)
📄 string.h(5.88 KB)
📄 symtab.h(4.22 KB)
📄 syslog.h(844 B)
📄 task.h(21.04 KB)
📄 taskpool.h(3.62 KB)
📄 thread.h(1.47 KB)
📄 time.h(8.67 KB)
📄 timer.h(10.54 KB)
📄 tm.h(895 B)
📄 types.h(5.64 KB)
📄 utf8.h(928 B)
📄 util.h(10.29 KB)
📄 version.h(689 B)
📄 xml.h(1.07 KB)

Editing: heap.h

/*
 * 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 */

X7ROOT File Manager

Editing: heap.h

Upload File

Create Folder