hash table implementation More...

#include <vector>
#include <string>
#include <functional>
#include <algorithm>
#include "hash_fun.h"
#include "os.h"

Classes

class Hash::hash_table< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >
struct Hash::hash_table< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::BucketNode
class Hash::hash_table< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::iterator
inner classes More...
class Hash::hash_table< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::const_iterator

Namespaces

namespace Hash

Defines

#define DebugAssert(cond, str)

Typedefs

typedef size_t Hash::size_type

Functions

size_type Hash::next_prime (size_type n)

Variables

const size_type Hash::num_primes = 28
primes for increasing the hash table size
static const size_type Hash::prime_list [num_primes]

Detailed Description

hash table implementation

Author: Alexander Fuchs

Created: Thu Oct 19 11:04:00 2006

License to use, copy, modify, sell and/or distribute this software and its documentation for any purpose is hereby granted without royalty, subject to the terms and conditions defined in the LICENSE file provided with this distribution.

Definition in file hash_table.h.

Define Documentation

#define DebugAssert	(	cond,
		str
	)

Definition at line 70 of file hash_table.h.

Referenced by Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::assignTable(), Hash::hash_table< long, std::pair< const long, bool >, hash< long >, std::equal_to< long >, _Select1st< std::pair< const long, bool > > >::getBucketByIndex(), Hash::hash_table< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::const_iterator::operator++(), Hash::hash_table< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::iterator::operator++(), Hash::hash_table< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::const_iterator::operator==(), and Hash::hash_table< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::iterator::operator==().

hash_table.h File Reference