hash.h File Reference

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	hash_link
class	hash_table

Macros
#define	DEFAULT_HASH_SIZE   7951 /* prime number < 8192 */

Typedefs
typedef void	HASHFREE(void *)
typedef int	HASHCMP(const void *, const void *)
typedef unsigned int	HASHHASH(const void *, unsigned int)

Functions
hash_table *	hash_create (HASHCMP *, int, HASHHASH *)
void	hash_join (hash_table *, hash_link *)
void	hash_remove_link (hash_table *, hash_link *)
int	hashPrime (int n)
hash_link *	hash_lookup (hash_table *, const void *)
void	hash_first (hash_table *)
hash_link *	hash_next (hash_table *)
void	hash_last (hash_table *)
hash_link *	hash_get_bucket (hash_table *, unsigned int)
void	hashFreeMemory (hash_table *)
void	hashFreeItems (hash_table *, HASHFREE *)
const char *	hashKeyStr (const hash_link *)

Variables
HASHHASH	hash_string
HASHHASH	hash4

Macro Definition Documentation

DEFAULT_HASH_SIZE

#define DEFAULT_HASH_SIZE   7951 /* prime number < 8192 */

Definition at line 66 of file hash.h.

Typedef Documentation

HASHCMP

typedef int HASHCMP(const void *, const void *)

Definition at line 13 of file hash.h.

HASHFREE

typedef void HASHFREE(void *)

Definition at line 12 of file hash.h.

HASHHASH

typedef unsigned int HASHHASH(const void *, unsigned int)

Definition at line 14 of file hash.h.

Function Documentation

hash_create()

hash_table* hash_create	(	HASHCMP *	cmp_func,
		int	hash_sz,
		HASHHASH *	hash_func
	)

hash_create - creates a new hash table, uses the cmp_func to compare keys. Returns the identification for the hash table; otherwise returns a negative number on error.

Definition at line 108 of file hash.cc.

References hash_table::buckets, hash_table::cmp, hash_table::current_slot, DEFAULT_HASH_SIZE, hash_table::hash, int, hash_table::next, hash_table::size, and xcalloc().

Referenced by authenticateDigestNonceSetup(), cacheCreate(), clientdbInit(), externalAclInit(), fqdncache_init(), Dns::Init(), Store::Disks::init(), ipcache_init(), main(), netdbInit(), PconnPool::PconnPool(), and read_passwd_file().

hash_first()

void hash_first

(

hash_table *

hid

)

hash_first - initializes the hash table for the hash_next() function.

Definition at line 172 of file hash.cc.

References assert, hash_table::buckets, hash_table::current_slot, hash_next_bucket(), and hash_table::next.

Referenced by authenticateDigestNonceCacheCleanup(), authenticateDigestNonceShutdown(), cacheDestroy(), cacheResetDigest(), client_entry(), clientdbDump(), PconnPool::closeN(), PconnPool::dumpHash(), fqdnStats(), hashFreeItems(), netdbBinaryExchange(), netdbDump(), netdbPurgeLRU(), and netdbSaveState().

hash_get_bucket()

hash_link* hash_get_bucket	(	hash_table *	hid,
		unsigned int	bucket
	)

hash_get_bucket - returns the head item of the bucket in the hash table 'hid'. Otherwise, returns NULL on error.

Definition at line 244 of file hash.cc.

References hash_table::buckets, and hash_table::size.

Referenced by clientdbGC(), and Store::LocalSearch::copyBucket().

hash_join()

void hash_join	(	hash_table *	hid,
		hash_link *	lnk
	)

hash_join - joins a hash_link under its key lnk->key into the hash table 'hid'.

It does not copy any data into the hash table, only links pointers.

Definition at line 131 of file hash.cc.

References hash_table::buckets, hash_table::count, hash_table::hash, hash_link::key, hash_link::next, and hash_table::size.

Referenced by external_acl::add(), authenticateDigestNonceNew(), cacheStore(), clientdbAdd(), do_open(), fqdncacheAddEntry(), StoreEntry::hashInsert(), idnsStartQuery(), ipcacheAddEntry(), netdbHashInsert(), netdbHostInsert(), PconnPool::push(), and read_passwd_file().

hash_last()

void hash_last

(

hash_table *

hid

)

hash_last - resets hash traversal state to NULL

Definition at line 204 of file hash.cc.

References assert, hash_table::current_slot, and hash_table::next.

Referenced by client_entry().

hash_lookup()

hash_link* hash_lookup	(	hash_table *	hid,
		const void *	k
	)

hash_lookup - locates the item under the key 'k' in the hash table 'hid'. Returns a pointer to the hash bucket on success; otherwise returns NULL.

Definition at line 146 of file hash.cc.

References assert, hash_table::buckets, hash_table::cmp, hash_table::hash, hash_link::next, and hash_table::size.

Referenced by ACLExternal::aclMatchExternal(), authenticateDigestNonceFindNonce(), cachePurge(), cacheQueryPeer(), cacheStore(), clientdbCutoffDenied(), clientdbEstablished(), clientdbGetInfo(), clientdbUpdate(), do_close(), do_read(), do_write(), external_acl_cache_add(), Store::Controller::findCallbackXXX(), StoreEntry::forcePublicKey(), fqdncache_get(), fqdncacheAddEntry(), GetPassword(), idnsCachedLookup(), ipcache_get(), ipcacheAddEntry(), netdbHashDelete(), netdbHashInsert(), netdbHostInsert(), netdbLookupAddr(), netdbLookupHost(), netdbSendPing(), Store::Controller::peekAtLocal(), PconnPool::popStored(), PconnPool::push(), StoreEntry::setPrivateKey(), and snmp_meshCtblFn().

hash_next()

hash_link* hash_next

(

hash_table *

hid

)

hash_next - returns the next item in the hash table 'hid'. Otherwise, returns NULL on error or end of list.

MUST call hash_first() before hash_next().

Definition at line 188 of file hash.cc.

References hash_next_bucket(), hash_link::next, and hash_table::next.

Referenced by authenticateDigestNonceCacheCleanup(), authenticateDigestNonceShutdown(), cacheDestroy(), cacheResetDigest(), client_entry(), clientdbDump(), PconnPool::closeN(), PconnPool::dumpHash(), fqdnStats(), hashFreeItems(), netdbBinaryExchange(), netdbDump(), netdbPurgeLRU(), and netdbSaveState().

hash_remove_link()

void hash_remove_link	(	hash_table *	hid,
		hash_link *	hl
	)

hash_remove_link - deletes the given hash_link node from the hash table 'hid'. Does not free the item, only removes it from the list.

An assertion is triggered if the hash_link is not found in the list.

Definition at line 220 of file hash.cc.

References assert, hash_table::buckets, hash_table::count, hash_table::hash, hash_next_bucket(), hash_link::key, hash_link::next, hash_table::next, and hash_table::size.

Referenced by authDigestNoncePurge(), cacheDestroy(), cachePurge(), clientdbGC(), do_close(), external_acl_cache_delete(), fqdncacheRelease(), StoreEntry::hashDelete(), idnsCallback(), ipcacheRelease(), netdbHashDelete(), netdbHostDelete(), and PconnPool::unlinkList().

hashFreeItems()

void hashFreeItems	(	hash_table *	,
		HASHFREE *
	)

Definition at line 252 of file hash.cc.

References hash_table::count, hash_first(), hash_next(), xcalloc(), and xfree.

Referenced by read_passwd_file(), and PconnPool::~PconnPool().

hashFreeMemory()

void hashFreeMemory

(

hash_table *

)

Definition at line 268 of file hash.cc.

References hash_table::buckets, and xfree.

Referenced by cacheDestroy(), external_acl::~external_acl(), and PconnPool::~PconnPool().

hashKeyStr()

const char* hashKeyStr

(

const hash_link *

hl

)

return the key of a hash_link as a const string

Definition at line 313 of file hash.cc.

References hash_link::key.

Referenced by client_entry(), clientdbDump(), IdleConnList::closeN(), fqdncacheRelease(), fqdnStats(), ipcache_nbgethostbyname_(), ipcacheStatPrint(), netdbDump(), netdbSaveState(), PconnPool::popStored(), PconnPool::push(), and IdleConnList::removeAt().

hashPrime()

int hashPrime

(

int

n

)

Definition at line 293 of file hash.cc.

References hash_primes, log(), and min().

Referenced by externalAclInit(), fqdncache_init(), ipcache_init(), and netdbInit().

Variable Documentation

hash4

HASHHASH hash4

Definition at line 46 of file hash.h.

Referenced by externalAclInit(), fqdncache_init(), and ipcache_init().

hash_string

HASHHASH hash_string

Definition at line 45 of file hash.h.

Referenced by authenticateDigestNonceSetup(), clientdbInit(), Dns::Init(), netdbInit(), PconnPool::PconnPool(), and read_passwd_file().