CVC3  2.4.1
Public Types | Public Member Functions | Protected Types | Protected Attributes
Hash::hash_map Class Reference

#include <hash_map.h>

List of all members.

Public Types

Public Member Functions

Protected Types

Protected Attributes


Detailed Description

hash map implementation based on the sgi interface: http://www.sgi.com/tech/stl/hash_map.html

_Key: hash key type _Data: data to store _HashFcn: functional class providing a hash function: size_type (_Key) _EqualKey: functional class providing a comparison function: bool(_Key, _Key) returns true iff two keys are considered to be equal


Member Typedef Documentation

typedef hash_table<_Key, std::pair<const _Key, _Data>, _HashFcn, _EqualKey, _Select1st<std::pair<const _Key, _Data> > > Hash::hash_map::_hash_table [protected]

types

Definition at line 93 of file hash_map.h.

Definition at line 97 of file hash_map.h.

Definition at line 98 of file hash_map.h.

Definition at line 99 of file hash_map.h.

Definition at line 100 of file hash_map.h.

Definition at line 101 of file hash_map.h.

Definition at line 102 of file hash_map.h.

typedef _hash_table::iterator Hash::hash_map::iterator

Definition at line 106 of file hash_map.h.

typedef _hash_table::const_iterator Hash::hash_map::const_iterator

Definition at line 107 of file hash_map.h.


Constructor & Destructor Documentation

Hash::hash_map::hash_map ( ) [inline]

methods

constructors

Definition at line 122 of file hash_map.h.

Hash::hash_map::hash_map ( size_type  initial_capacity) [inline]

Definition at line 127 of file hash_map.h.

Hash::hash_map::hash_map ( size_type  initial_capacity,
const _HashFcn &  hash 
) [inline]

Definition at line 132 of file hash_map.h.

Hash::hash_map::hash_map ( size_type  initial_capacity,
const _HashFcn &  hash,
const _EqualKey &  equal 
) [inline]

Definition at line 137 of file hash_map.h.

Hash::hash_map::hash_map ( const hash_map other) [inline]

Definition at line 143 of file hash_map.h.


Member Function Documentation

hash_map& Hash::hash_map::operator= ( const hash_map other) [inline]

Definition at line 148 of file hash_map.h.

void Hash::hash_map::swap ( hash_map other) [inline]

Definition at line 156 of file hash_map.h.

void Hash::hash_map::clear ( ) [inline]
iterator Hash::hash_map::find ( const key_type key) [inline]
const_iterator Hash::hash_map::find ( const key_type key) const [inline]

Definition at line 176 of file hash_map.h.

data_type& Hash::hash_map::operator[] ( const key_type key) [inline]

Definition at line 183 of file hash_map.h.

std::pair<iterator, bool> Hash::hash_map::insert ( const value_type entry) [inline]
size_type Hash::hash_map::erase ( const key_type key) [inline]
const_iterator Hash::hash_map::erase ( const const_iterator i) [inline]

Definition at line 203 of file hash_map.h.

bool Hash::hash_map::contains ( const key_type key) const [inline]
size_type Hash::hash_map::count ( const _Key &  key) const [inline]
bool Hash::hash_map::empty ( ) const [inline]
size_type Hash::hash_map::size ( ) const [inline]
size_type Hash::hash_map::bucket_count ( ) const [inline]

Definition at line 232 of file hash_map.h.

float Hash::hash_map::load_factor ( ) const [inline]

Definition at line 237 of file hash_map.h.

iterator Hash::hash_map::begin ( ) [inline]
const_iterator Hash::hash_map::begin ( ) const [inline]

Definition at line 251 of file hash_map.h.

iterator Hash::hash_map::end ( ) [inline]
const_iterator Hash::hash_map::end ( ) const [inline]

Definition at line 262 of file hash_map.h.


Member Data Documentation


The documentation for this class was generated from the following file: