#include <hash_map.hpp>
Inherits boost::noncopyable.
Public Types | |
| typedef std::pair< K, V > | value_type |
| typedef std::list< value_type > ::iterator | iterator |
| typedef std::list< value_type > ::const_iterator | const_iterator |
Public Member Functions | |
| hash_map () | |
| iterator | begin () |
| const_iterator | begin () const |
| iterator | end () |
| const_iterator | end () const |
| bool | empty () const |
| iterator | find (const K &k) |
| const_iterator | find (const K &k) const |
| std::pair< iterator, bool > | insert (const value_type &v) |
| void | erase (iterator it) |
| void | clear () |
Private Types | |
| enum | { num_buckets = 1021 } |
Private Attributes | |
| std::list< value_type > | values_ |
| bucket_type | buckets_ [num_buckets] |
Classes | |
| struct | bucket_type |
Definition at line 47 of file hash_map.hpp.
| typedef std::pair<K, V> asio::detail::hash_map< K, V >::value_type |
Definition at line 52 of file hash_map.hpp.
| typedef std::list<value_type>::iterator asio::detail::hash_map< K, V >::iterator |
Definition at line 55 of file hash_map.hpp.
| typedef std::list<value_type>::const_iterator asio::detail::hash_map< K, V >::const_iterator |
Definition at line 58 of file hash_map.hpp.
anonymous enum [private] |
| asio::detail::hash_map< K, V >::hash_map | ( | ) | [inline] |
Definition at line 61 of file hash_map.hpp.
| iterator asio::detail::hash_map< K, V >::begin | ( | ) | [inline] |
Definition at line 69 of file hash_map.hpp.
Referenced by asio::detail::reactor_op_queue< int >::destroy_operations(), asio::detail::reactor_op_queue< int >::dispatch_descriptors(), and asio::detail::reactor_op_queue< int >::get_descriptors().
| const_iterator asio::detail::hash_map< K, V >::begin | ( | ) | const [inline] |
Definition at line 75 of file hash_map.hpp.
| iterator asio::detail::hash_map< K, V >::end | ( | ) | [inline] |
Definition at line 81 of file hash_map.hpp.
Referenced by asio::detail::reactor_op_queue< int >::cancel_operations(), asio::detail::reactor_op_queue< int >::destroy_operations(), asio::detail::reactor_op_queue< int >::dispatch_all_operations(), asio::detail::reactor_op_queue< int >::dispatch_descriptors(), asio::detail::reactor_op_queue< int >::dispatch_operation(), asio::detail::hash_map< Descriptor, asio::detail::reactor_op_queue::op_base * >::find(), asio::detail::reactor_op_queue< int >::get_descriptors(), asio::detail::reactor_op_queue< int >::has_operation(), and asio::detail::hash_map< Descriptor, asio::detail::reactor_op_queue::op_base * >::insert().
| const_iterator asio::detail::hash_map< K, V >::end | ( | ) | const [inline] |
Definition at line 87 of file hash_map.hpp.
| bool asio::detail::hash_map< K, V >::empty | ( | ) | const [inline] |
Definition at line 93 of file hash_map.hpp.
Referenced by asio::detail::reactor_op_queue< int >::empty().
| iterator asio::detail::hash_map< K, V >::find | ( | const K & | k | ) | [inline] |
Definition at line 99 of file hash_map.hpp.
Referenced by asio::detail::reactor_op_queue< int >::cancel_operations(), asio::detail::reactor_op_queue< int >::dispatch_all_operations(), asio::detail::reactor_op_queue< int >::dispatch_operation(), and asio::detail::reactor_op_queue< int >::has_operation().
| const_iterator asio::detail::hash_map< K, V >::find | ( | const K & | k | ) | const [inline] |
Definition at line 117 of file hash_map.hpp.
| std::pair<iterator, bool> asio::detail::hash_map< K, V >::insert | ( | const value_type & | v | ) | [inline] |
Definition at line 135 of file hash_map.hpp.
Referenced by asio::detail::reactor_op_queue< int >::enqueue_operation().
| void asio::detail::hash_map< K, V >::erase | ( | iterator | it | ) | [inline] |
Definition at line 158 of file hash_map.hpp.
Referenced by asio::detail::reactor_op_queue< int >::cancel_operations(), asio::detail::reactor_op_queue< int >::destroy_operations(), asio::detail::reactor_op_queue< int >::dispatch_all_operations(), asio::detail::reactor_op_queue< int >::dispatch_descriptors(), and asio::detail::reactor_op_queue< int >::dispatch_operation().
| void asio::detail::hash_map< K, V >::clear | ( | ) | [inline] |
Definition at line 176 of file hash_map.hpp.
std::list<value_type> asio::detail::hash_map< K, V >::values_ [private] |
Definition at line 188 of file hash_map.hpp.
Referenced by asio::detail::hash_map< Descriptor, asio::detail::reactor_op_queue::op_base * >::begin(), asio::detail::hash_map< Descriptor, asio::detail::reactor_op_queue::op_base * >::clear(), asio::detail::hash_map< Descriptor, asio::detail::reactor_op_queue::op_base * >::empty(), asio::detail::hash_map< Descriptor, asio::detail::reactor_op_queue::op_base * >::end(), asio::detail::hash_map< Descriptor, asio::detail::reactor_op_queue::op_base * >::erase(), asio::detail::hash_map< Descriptor, asio::detail::reactor_op_queue::op_base * >::find(), asio::detail::hash_map< Descriptor, asio::detail::reactor_op_queue::op_base * >::hash_map(), and asio::detail::hash_map< Descriptor, asio::detail::reactor_op_queue::op_base * >::insert().
bucket_type asio::detail::hash_map< K, V >::buckets_[num_buckets] [private] |
Definition at line 201 of file hash_map.hpp.
Referenced by asio::detail::hash_map< Descriptor, asio::detail::reactor_op_queue::op_base * >::clear(), asio::detail::hash_map< Descriptor, asio::detail::reactor_op_queue::op_base * >::erase(), asio::detail::hash_map< Descriptor, asio::detail::reactor_op_queue::op_base * >::find(), asio::detail::hash_map< Descriptor, asio::detail::reactor_op_queue::op_base * >::hash_map(), and asio::detail::hash_map< Descriptor, asio::detail::reactor_op_queue::op_base * >::insert().
1.5.6