File Manager

X7ROOT File Manager

Current Path: /usr/include/bind9/isc

📁 ..
📄 aes.h(1.05 KB)
📄 app.h(10.23 KB)
📄 assertions.h(2.78 KB)
📄 atomic.h(4.15 KB)
📄 backtrace.h(3.8 KB)
📄 base32.h(3.94 KB)
📄 base64.h(2.39 KB)
📄 bind9.h(849 B)
📄 boolean.h(746 B)
📄 buffer.h(25.69 KB)
📄 bufferlist.h(1.42 KB)
📄 commandline.h(1.69 KB)
📄 condition.h(1.44 KB)
📄 counter.h(1.88 KB)
📄 crc64.h(986 B)
📄 deprecated.h(622 B)
📄 dir.h(1.96 KB)
📄 entropy.h(8.76 KB)
📄 errno.h(658 B)
📄 errno2result.h(893 B)
📄 error.h(1.4 KB)
📄 event.h(2.98 KB)
📄 eventclass.h(1.35 KB)
📄 file.h(11.43 KB)
📄 formatcheck.h(892 B)
📄 fsaccess.h(7.25 KB)
📄 hash.h(7.52 KB)
📄 heap.h(5.14 KB)
📄 hex.h(2.33 KB)
📄 hmacmd5.h(1.75 KB)
📄 hmacsha.h(4.44 KB)
📄 ht.h(3.91 KB)
📄 httpd.h(2.26 KB)
📄 int.h(1.37 KB)
📄 interfaceiter.h(3.03 KB)
📄 iterated_hash.h(1.02 KB)
📄 json.h(1.42 KB)
📄 keyboard.h(976 B)
📄 lang.h(636 B)
📄 lex.h(9.42 KB)
📄 lfsr.h(2.88 KB)
📄 lib.h(1.04 KB)
📄 likely.h(718 B)
📄 list.h(5.65 KB)
📄 log.h(28.06 KB)
📄 magic.h(993 B)
📄 md5.h(2.34 KB)
📄 mem.h(20.63 KB)
📄 meminfo.h(690 B)
📄 msgcat.h(2.66 KB)
📄 msgs.h(8.22 KB)
📄 mutex.h(3.44 KB)
📄 mutexblock.h(1.34 KB)
📄 net.h(10.32 KB)
📄 netaddr.h(4.56 KB)
📄 netdb.h(862 B)
📄 netscope.h(947 B)
📄 offset.h(699 B)
📄 once.h(981 B)
📄 ondestroy.h(2.79 KB)
📄 os.h(670 B)
📄 parseint.h(1.49 KB)
📄 platform.h(9.31 KB)
📄 pool.h(3.42 KB)
📄 portset.h(3.21 KB)
📄 print.h(2.49 KB)
📄 queue.h(4.66 KB)
📄 quota.h(2.29 KB)
📄 radix.h(6.37 KB)
📄 random.h(2.99 KB)
📄 ratelimiter.h(3.38 KB)
📄 refcount.h(7.89 KB)
📄 regex.h(766 B)
📄 region.h(1.99 KB)
📄 resource.h(2.8 KB)
📄 result.h(4.62 KB)
📄 resultclass.h(1.56 KB)
📄 rwlock.h(3.6 KB)
📄 safe.h(1.21 KB)
📄 serial.h(1.4 KB)
📄 sha1.h(1.52 KB)
📄 sha2.h(5.65 KB)
📄 sockaddr.h(6 KB)
📄 socket.h(35.81 KB)
📄 stat.h(805 B)
📄 stats.h(3.02 KB)
📄 stdio.h(1.74 KB)
📄 stdlib.h(703 B)
📄 stdtime.h(1.3 KB)
📄 strerror.h(776 B)
📄 string.h(5.94 KB)
📄 symtab.h(4.21 KB)
📄 syslog.h(843 B)
📄 task.h(21.08 KB)
📄 taskpool.h(3.61 KB)
📄 thread.h(1.47 KB)
📄 time.h(8.66 KB)
📄 timer.h(10.54 KB)
📄 tm.h(894 B)
📄 types.h(5.54 KB)
📄 util.h(7.49 KB)
📄 version.h(688 B)
📄 xml.h(1.07 KB)

Editing: hash.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 http://mozilla.org/MPL/2.0/.
 *
 * See the COPYRIGHT file distributed with this work for additional
 * information regarding copyright ownership.
 */

#ifndef ISC_HASH_H
#define ISC_HASH_H 1

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

/*****
 ***** Module Info
 *****/

/*! \file isc/hash.h
 *
 * \brief The hash API
 *	provides an unpredictable hash value for variable length data.
 *	A hash object contains a random vector (which is hidden from clients
 *	of this API) to make the actual hash value unpredictable.
 *
 *	The algorithm used in the API guarantees the probability of hash
 *	collision; in the current implementation, as long as the values stored
 *	in the random vector are unpredictable, the probability of hash
 *	collision between arbitrary two different values is at most 1/2^16.
 *
 *	Although the API is generic about the hash keys, it mainly expects
 *	DNS names (and sometimes IPv4/v6 addresses) as inputs.  It has an
 *	upper limit of the input length, and may run slow to calculate the
 *	hash values for large inputs.
 *
 *	This API is designed to be general so that it can provide multiple
 *	different hash contexts that have different random vectors.  However,
 *	it should be typical to have a single context for an entire system.
 *	To support such cases, the API also provides a single-context mode.
 *
 * \li MP:
 *	The hash object is almost read-only.  Once the internal random vector
 *	is initialized, no write operation will occur, and there will be no
 *	need to lock the object to calculate actual hash values.
 *
 * \li Reliability:
 *	In some cases this module uses low-level data copy to initialize the
 *	random vector.  Errors in this part are likely to crash the server or
 *	corrupt memory.
 *
 * \li Resources:
 *	A buffer, used as a random vector for calculating hash values.
 *
 * \li Security:
 *	This module intends to provide unpredictable hash values in
 *	adversarial environments in order to avoid denial of service attacks
 *	to hash buckets.
 *	Its unpredictability relies on the quality of entropy to build the
 *	random vector.
 *
 * \li Standards:
 *	None.
 */

/***
 *** Imports
 ***/

#include <isc/types.h>

/***
 *** Functions
 ***/
ISC_LANG_BEGINDECLS

LIBISC_EXTERNAL_DATA extern isc_hash_t *isc_hashctx;

isc_result_t
isc_hash_ctxcreate(isc_mem_t *mctx, isc_entropy_t *entropy, size_t limit,
		   isc_hash_t **hctx);
isc_result_t
isc_hash_create(isc_mem_t *mctx, isc_entropy_t *entropy, size_t limit);
/*!<
 * \brief Create a new hash object.
 *
 * isc_hash_ctxcreate() creates a different object.
 *
 * isc_hash_create() creates a module-internal object to support the
 * single-context mode.  It should be called only once.
 *
 * 'entropy' must be NULL or a valid entropy object.  If 'entropy' is NULL,
 * pseudo random values will be used to build the random vector, which may
 * weaken security.
 *
 * 'limit' specifies the maximum number of hash keys.  If it is too large,
 * these functions may fail.
 */

void
isc_hash_ctxattach(isc_hash_t *hctx, isc_hash_t **hctxp)
	ISC_DEPRECATED;
/*!<
 * \brief Attach to a hash object.
 *
 * This function is only necessary for the multiple-context mode.
 */

void
isc_hash_ctxdetach(isc_hash_t **hctxp)
	ISC_DEPRECATED;
/*!<
 * \brief Detach from a hash object.
 *
 * This function  is for the multiple-context mode, and takes a valid
 * hash object as an argument.
 */

void
isc_hash_destroy(void);
/*!<
 * \brief This function is for the single-context mode, and is expected to be used
 * as a counterpart of isc_hash_create().
 *
 * A valid module-internal hash object must have been created, and this
 * function should be called only once.
 */

/*@{*/
void
isc_hash_ctxinit(isc_hash_t *hctx);
void
isc_hash_init(void);
/*!<
 * \brief Initialize a hash object.
 *
 * It fills in the random vector with a proper
 * source of entropy, which is typically from the entropy object specified
 * at the creation.  Thus, it is desirable to call these functions after
 * initializing the entropy object with some good entropy sources.
 *
 * These functions should be called before the first hash calculation.
 *
 * isc_hash_ctxinit() is for the multiple-context mode, and takes a valid hash
 * object as an argument.
 *
 * isc_hash_init() is for the single-context mode.  A valid module-internal
 * hash object must have been created, and this function should be called only
 * once.
 */
/*@}*/

/*@{*/
unsigned int
isc_hash_ctxcalc(isc_hash_t *hctx, const unsigned char *key,
		 unsigned int keylen, isc_boolean_t case_sensitive)
	ISC_DEPRECATED;
unsigned int
isc_hash_calc(const unsigned char *key, unsigned int keylen,
	      isc_boolean_t case_sensitive)
	ISC_DEPRECATED;
/*!<
 * \brief Calculate a hash value.
 *
 * isc_hash_ctxinit() is for the multiple-context mode, and takes a valid hash
 * object as an argument.
 *
 * isc_hash_init() is for the single-context mode.  A valid module-internal
 * hash object must have been created.
 *
 * 'key' is the hash key, which is a variable length buffer.
 *
 * 'keylen' specifies the key length, which must not be larger than the limit
 * specified for the corresponding hash object.
 *
 * 'case_sensitive' specifies whether the hash key should be treated as
 * case_sensitive values.  It should typically be ISC_FALSE if the hash key
 * is a DNS name.
 */
/*@}*/

void
isc__hash_setvec(const isc_uint16_t *vec)
	ISC_DEPRECATED;

/*!<
 * \brief Set the contents of the random vector used in hashing.
 *
 * WARNING: This function is meant to be used only in testing code. It
 * must not be used anywhere in normally running code.
 *
 * The hash context must have been created beforehand, otherwise this
 * function is a nop.
 *
 * 'vec' is not documented here on purpose. You should know what you are
 * doing before using this function.
 */

const void *
isc_hash_get_initializer(void);

void
isc_hash_set_initializer(const void *initializer);

isc_uint32_t
isc_hash_function(const void *data, size_t length,
		  isc_boolean_t case_sensitive,
		  const isc_uint32_t *previous_hashp);
isc_uint32_t
isc_hash_function_reverse(const void *data, size_t length,
			  isc_boolean_t case_sensitive,
			  const isc_uint32_t *previous_hashp);
/*!<
 * \brief Calculate a hash over data.
 *
 * This hash function is useful for hashtables. The hash function is
 * opaque and not important to the caller. The returned hash values are
 * non-deterministic and will have different mapping every time a
 * process using this library is run, but will have uniform
 * distribution.
 *
 * isc_hash_function() calculates the hash from start to end over the
 * input data. isc_hash_function_reverse() calculates the hash from the
 * end to the start over the input data. The difference in order is
 * useful in incremental hashing; for example, a previously hashed
 * value for 'com' can be used as input when hashing 'example.com'.
 *
 * This is a new variant of isc_hash_calc() and will supercede
 * isc_hash_calc() eventually.
 *
 * 'data' is the data to be hashed.
 *
 * 'length' is the size of the data to be hashed.
 *
 * 'case_sensitive' specifies whether the hash key should be treated as
 * case_sensitive values.  It should typically be ISC_FALSE if the hash key
 * is a DNS name.
 *
 * 'previous_hashp' is a pointer to a previous hash value returned by
 * this function. It can be used to perform incremental hashing. NULL
 * must be passed during first calls.
 */

ISC_LANG_ENDDECLS

#endif /* ISC_HASH_H */

X7ROOT File Manager

Editing: hash.h

Upload File

Create Folder