Hash Namespace Reference

Classes

Typedefs

Functions

Variables


Typedef Documentation

typedef size_t Hash::size_type

Definition at line 75 of file hash_table.h.


Function Documentation

size_t Hash::__stl_hash_string ( const char *  __s  )  [inline]

Definition at line 62 of file hash_fun.h.

Referenced by Hash::hash< const char * >::operator()(), and Hash::hash< char * >::operator()().

size_type Hash::next_prime ( size_type  n  )  [inline]

Definition at line 91 of file hash_table.h.

References num_primes, and prime_list.

Referenced by Hash::hash_table< _Key, _Value, _HashFcn, _EqualKey, _ExtractKey >::resize().


Variable Documentation

const size_type Hash::num_primes = 28

primes for increasing the hash table size

Definition at line 80 of file hash_table.h.

Referenced by next_prime().

const size_type Hash::prime_list[num_primes] [static]

Initial value:

 {
    53ul,         97ul,         193ul,       389ul,       769ul,
    1543ul,       3079ul,       6151ul,      12289ul,     24593ul,
    49157ul,      98317ul,      196613ul,    393241ul,    786433ul,
    1572869ul,    3145739ul,    6291469ul,   12582917ul,  25165843ul,
    50331653ul,   100663319ul,  201326611ul, 402653189ul, 805306457ul, 
    1610612741ul, 3221225473ul, 4294967291ul
  }

Definition at line 82 of file hash_table.h.

Referenced by next_prime().


Generated on Wed Nov 18 16:18:40 2009 for CVC3 by  doxygen 1.5.2