asio::detail::hash_map< K, V > Class Template Reference

#include <hash_map.hpp>

Inheritance diagram for asio::detail::hash_map< K, V >:

List of all members.

Classes
struct	bucket_type
Public Types
typedef std::list< value_type > ::const_iterator	const_iterator
typedef std::list< value_type > ::iterator	iterator
typedef std::pair< K, V >	value_type
Public Member Functions
iterator	begin ()
const_iterator	begin () const
void	clear ()
bool	empty () const
iterator	end ()
const_iterator	end () const
void	erase (iterator it)
iterator	find (const K &k)
const_iterator	find (const K &k) const
	hash_map ()
std::pair< iterator, bool >	insert (const value_type &v)
Private Types
enum	{ num_buckets = 1021 }
Private Member Functions
void	values_erase (iterator it)
iterator	values_insert (iterator it, const value_type &v)
Private Attributes
bucket_type	buckets_ [num_buckets]
std::list< value_type >	spares_
std::list< value_type >	values_

---

Detailed Description

template<typename K, typename V>
class asio::detail::hash_map< K, V >

Definition at line 48 of file hash_map.hpp.

---

Member Typedef Documentation

template<typename K, typename V>

typedef std::list<value_type>::const_iterator asio::detail::hash_map< K, V >::const_iterator

Definition at line 59 of file hash_map.hpp.

template<typename K, typename V>

typedef std::list<value_type>::iterator asio::detail::hash_map< K, V >::iterator

Definition at line 56 of file hash_map.hpp.

template<typename K, typename V>

typedef std::pair<K, V> asio::detail::hash_map< K, V >::value_type

Definition at line 53 of file hash_map.hpp.

---

Member Enumeration Documentation

template<typename K, typename V>

anonymous enum [private]

Enumerator:

num_buckets

Definition at line 226 of file hash_map.hpp.

---

Constructor & Destructor Documentation

template<typename K, typename V>

asio::detail::hash_map< K, V >::hash_map

(

)

[inline]

Definition at line 62 of file hash_map.hpp.

---

Member Function Documentation

template<typename K, typename V>

iterator asio::detail::hash_map< K, V >::begin

(

)

[inline]

Definition at line 70 of file hash_map.hpp.

template<typename K, typename V>

const_iterator asio::detail::hash_map< K, V >::begin

(

)

const [inline]

Definition at line 76 of file hash_map.hpp.

template<typename K, typename V>

void asio::detail::hash_map< K, V >::clear

(

)

[inline]

Definition at line 177 of file hash_map.hpp.

template<typename K, typename V>

bool asio::detail::hash_map< K, V >::empty

(

)

const [inline]

Definition at line 94 of file hash_map.hpp.

template<typename K, typename V>

iterator asio::detail::hash_map< K, V >::end

(

)

[inline]

Definition at line 82 of file hash_map.hpp.

template<typename K, typename V>

const_iterator asio::detail::hash_map< K, V >::end

(

)

const [inline]

Definition at line 88 of file hash_map.hpp.

template<typename K, typename V>

void asio::detail::hash_map< K, V >::erase

(

iterator

it

)

[inline]

Definition at line 159 of file hash_map.hpp.

template<typename K, typename V>

iterator asio::detail::hash_map< K, V >::find

(

const K &

k

)

[inline]

Definition at line 100 of file hash_map.hpp.

template<typename K, typename V>

const_iterator asio::detail::hash_map< K, V >::find

(

const K &

k

)

const [inline]

Definition at line 118 of file hash_map.hpp.

template<typename K, typename V>

std::pair<iterator, bool> asio::detail::hash_map< K, V >::insert

(

const value_type &

v

)

[inline]

Definition at line 136 of file hash_map.hpp.

template<typename K, typename V>

void asio::detail::hash_map< K, V >::values_erase

(

iterator

it

)

[inline, private]

Definition at line 205 of file hash_map.hpp.

template<typename K, typename V>

iterator asio::detail::hash_map< K, V >::values_insert	(	iterator	it,
		const value_type &	v
	)		[inline, private]

Definition at line 190 of file hash_map.hpp.

---

Member Data Documentation

template<typename K, typename V>

bucket_type asio::detail::hash_map< K, V >::buckets_[num_buckets] [private]

Definition at line 229 of file hash_map.hpp.

template<typename K, typename V>

std::list<value_type> asio::detail::hash_map< K, V >::spares_ [private]

Definition at line 216 of file hash_map.hpp.

template<typename K, typename V>

std::list<value_type> asio::detail::hash_map< K, V >::values_ [private]

Definition at line 212 of file hash_map.hpp.

---

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

• hash_map.hpp