#include <Teuchos_Hashtable.hpp>
Public Member Functions | |
Hashtable (int capacity=101, double rehashDensity=0.8) | |
Create an empty Hashtable. | |
bool | containsKey (const Key &key) const |
Check for the presence of a key. | |
const Value & | get (const Key &key) const |
Get the value indexed by key. | |
void | put (const Key &key, const Value &value) |
Put a new (key, value) pair in the table. | |
void | remove (const Key &key) |
Remove from the table the element given by key. | |
int | size () const |
Get the number of elements in the table. | |
void | arrayify (Array< Key > &keys, Array< Value > &values) const |
Get lists of keys and values in Array form. | |
double | avgDegeneracy () const |
Return the average degeneracy (average number of entries per hash code). | |
double | density () const |
Return the density of the hashtable (num entries / capacity). | |
void | setRehashDensity (double rehashDensity) |
Set the density at which to do a rehash. | |
std::string | toString () const |
Write to a std::string. | |
Related Functions | |
(Note that these are not member functions.) | |
template<class Key , class Value > | |
std::ostream & | operator<< (std::ostream &os, const Hashtable< Key, Value > &h) |
Write Hashtable to a stream. |
Definition at line 67 of file Teuchos_Hashtable.hpp.
Teuchos::Hashtable< Key, Value >::Hashtable | ( | int | capacity = 101 , |
|
double | rehashDensity = 0.8 | |||
) | [inline] |
void Teuchos::Hashtable< Key, Value >::arrayify | ( | Array< Key > & | keys, | |
Array< Value > & | values | |||
) | const [inline] |
double Teuchos::Hashtable< Key, Value >::avgDegeneracy | ( | ) | const [inline] |
Return the average degeneracy (average number of entries per hash code).
Definition at line 93 of file Teuchos_Hashtable.hpp.
bool Teuchos::Hashtable< Key, Value >::containsKey | ( | const Key & | key | ) | const [inline] |
double Teuchos::Hashtable< Key, Value >::density | ( | ) | const [inline] |
Return the density of the hashtable (num entries / capacity).
Definition at line 96 of file Teuchos_Hashtable.hpp.
const Value & Teuchos::Hashtable< Key, Value >::get | ( | const Key & | key | ) | const [inline] |
void Teuchos::Hashtable< Key, Value >::put | ( | const Key & | key, | |
const Value & | value | |||
) | [inline] |
void Teuchos::Hashtable< Key, Value >::remove | ( | const Key & | key | ) | [inline] |
Remove from the table the element given by key.
Definition at line 292 of file Teuchos_Hashtable.hpp.
void Teuchos::Hashtable< Key, Value >::setRehashDensity | ( | double | rehashDensity | ) | [inline] |
Set the density at which to do a rehash.
int Teuchos::Hashtable< Key, Value >::size | ( | ) | const [inline] |
std::string Teuchos::Hashtable< Key, Value >::toString | ( | ) | const [inline] |
std::ostream & operator<< | ( | std::ostream & | os, | |
const Hashtable< Key, Value > & | h | |||
) | [related] |