Define a map abstraction that associates system generated keys with user specified values.
More...
|
| | ACE_Active_Map_Manager (ACE_Allocator *alloc=0) |
| | Initialize a Active_Map_Manager with the ACE_DEFAULT_MAP_SIZE. More...
|
| |
| | ACE_Active_Map_Manager (size_t size, ACE_Allocator *alloc=0) |
| | Initialize a Active_Map_Manager with size entries. More...
|
| |
| | ~ACE_Active_Map_Manager (void) |
| |
| int | open (size_t length=ACE_DEFAULT_MAP_SIZE, ACE_Allocator *alloc=0) |
| | Initialize a Active_Map_Manager with size length. More...
|
| |
| int | close (void) |
| |
| int | bind (const T &value, ACE_Active_Map_Manager_Key &key) |
| |
| int | bind (const T &value) |
| |
| int | bind (ACE_Active_Map_Manager_Key &key, T *&internal_value) |
| |
| int | rebind (const ACE_Active_Map_Manager_Key &key, const T &value) |
| |
| int | rebind (const ACE_Active_Map_Manager_Key &key, const T &value, T &old_value) |
| |
| int | rebind (const ACE_Active_Map_Manager_Key &key, const T &value, ACE_Active_Map_Manager_Key &old_key, T &old_value) |
| |
| int | find (const ACE_Active_Map_Manager_Key &key, T &value) const |
| | Locate value associated with key. More...
|
| |
| int | find (const ACE_Active_Map_Manager_Key &key) const |
| | Is key in the map? More...
|
| |
| int | find (const ACE_Active_Map_Manager_Key &key, T *&internal_value) const |
| |
| int | unbind (const ACE_Active_Map_Manager_Key &key) |
| | Remove key from the map. More...
|
| |
| int | unbind (const ACE_Active_Map_Manager_Key &key, T &value) |
| |
| int | unbind (const ACE_Active_Map_Manager_Key &key, T *&internal_value) |
| |
| size_t | current_size (void) const |
| | Return the current size of the map. More...
|
| |
| size_t | total_size (void) const |
| | Return the total size of the map. More...
|
| |
| void | dump (void) const |
| | Dump the state of an object. More...
|
| |
| ACE_Map_Iterator< ACE_Active_Map_Manager_Key, T, ACE_Null_Mutex > | begin (void) |
| | Return forward iterator. More...
|
| |
| ACE_Map_Iterator< ACE_Active_Map_Manager_Key, T, ACE_Null_Mutex > | end (void) |
| |
| ACE_Map_Reverse_Iterator< ACE_Active_Map_Manager_Key, T, ACE_Null_Mutex > | rbegin (void) |
| | Return reverse iterator. More...
|
| |
| ACE_Map_Reverse_Iterator< ACE_Active_Map_Manager_Key, T, ACE_Null_Mutex > | rend (void) |
| |
| | ACE_Map_Manager (ACE_Allocator *alloc=0) |
| | Initialize a ACE_Map_Manager with the ACE_DEFAULT_MAP_SIZE. More...
|
| |
| | ACE_Map_Manager (size_t size, ACE_Allocator *alloc=0) |
| | Initialize a ACE_Map_Manager with size entries. More...
|
| |
| int | open (size_t length=ACE_DEFAULT_MAP_SIZE, ACE_Allocator *alloc=0) |
| | Initialize a ACE_Map_Manager with size length. More...
|
| |
| int | close (void) |
| |
| | ~ACE_Map_Manager (void) |
| |
| int | bind (const ACE_Active_Map_Manager_Key &ext_id, const T &int_id) |
| |
| int | rebind (const ACE_Active_Map_Manager_Key &ext_id, const T &int_id, ACE_Active_Map_Manager_Key &old_ext_id, T &old_int_id) |
| |
| int | rebind (const ACE_Active_Map_Manager_Key &ext_id, const T &int_id, T &old_int_id) |
| |
| int | rebind (const ACE_Active_Map_Manager_Key &ext_id, const T &int_id) |
| |
| int | trybind (const ACE_Active_Map_Manager_Key &ext_id, T &int_id) |
| |
| int | find (const ACE_Active_Map_Manager_Key &ext_id, T &int_id) const |
| |
| int | find (const ACE_Active_Map_Manager_Key &ext_id) const |
| | Returns 0 if the ext_id is in the mapping, otherwise -1. More...
|
| |
| int | unbind (const ACE_Active_Map_Manager_Key &ext_id) |
| |
| int | unbind (const ACE_Active_Map_Manager_Key &ext_id, T &int_id) |
| |
| void | unbind_all (void) |
| |
| size_t | current_size (void) const |
| | Return the current size of the map. More...
|
| |
| size_t | total_size (void) const |
| | Return the total size of the map. More...
|
| |
| ACE_Null_Mutex & | mutex (void) |
| |
| void | dump (void) const |
| | Dump the state of an object. More...
|
| |
| ACE_Map_Iterator< ACE_Active_Map_Manager_Key, T, ACE_Null_Mutex > | begin (void) |
| | Return forward iterator. More...
|
| |
| ACE_Map_Iterator< ACE_Active_Map_Manager_Key, T, ACE_Null_Mutex > | end (void) |
| |
| ACE_Map_Reverse_Iterator< ACE_Active_Map_Manager_Key, T, ACE_Null_Mutex > | rbegin (void) |
| | Return reverse iterator. More...
|
| |
| ACE_Map_Reverse_Iterator< ACE_Active_Map_Manager_Key, T, ACE_Null_Mutex > | rend (void) |
| |
|
| int | bind_i (const ACE_Active_Map_Manager_Key &ext_id, const T &int_id) |
| |
| int | shared_bind (const ACE_Active_Map_Manager_Key &ext_id, const T &int_id) |
| |
| int | rebind_i (const ACE_Active_Map_Manager_Key &ext_id, const T &int_id, ACE_Active_Map_Manager_Key &old_ext_id, T &old_int_id) |
| |
| int | rebind_i (const ACE_Active_Map_Manager_Key &ext_id, const T &int_id, T &old_int_id) |
| |
| int | rebind_i (const ACE_Active_Map_Manager_Key &ext_id, const T &int_id) |
| |
| int | trybind_i (const ACE_Active_Map_Manager_Key &ext_id, T &int_id) |
| |
| int | find_i (const ACE_Active_Map_Manager_Key &ext_id, T &int_id) |
| |
| int | find_and_return_index (const ACE_Active_Map_Manager_Key &ext_id, ACE_UINT32 &slot) |
| |
| int | unbind_i (const ACE_Active_Map_Manager_Key &ext_id, T &int_id) |
| |
| int | unbind_i (const ACE_Active_Map_Manager_Key &ext_id) |
| |
| int | unbind_and_return_index (const ACE_Active_Map_Manager_Key &ext_id, ACE_UINT32 &slot) |
| |
| void | unbind_slot (ACE_UINT32 slot) |
| | Unbind slot. More...
|
| |
| int | resize_i (ACE_UINT32 size) |
| | Resize the map. Must be called with locks held. More...
|
| |
| int | close_i (void) |
| | Close down a <Map_Manager>. Must be called with locks held. More...
|
| |
| int | equal (const ACE_Active_Map_Manager_Key &id1, const ACE_Active_Map_Manager_Key &id2) |
| |
| ACE_UINT32 | new_size (void) |
| |
| void | free_search_structure (void) |
| |
| ACE_UINT32 | free_list_id (void) const |
| | Id of the free list sentinel. More...
|
| |
| ACE_UINT32 | occupied_list_id (void) const |
| | Id of the occupied list sentinel. More...
|
| |
| int | next_free (ACE_UINT32 &slot) |
| | Finds the next free slot. More...
|
| |
| void | move_from_free_list_to_occupied_list (ACE_UINT32 slot) |
| | Move from free list to occupied list. More...
|
| |
| void | move_from_occupied_list_to_free_list (ACE_UINT32 slot) |
| | Move from occupied list to free list. More...
|
| |
| void | shared_move (ACE_UINT32 slot, ACE_Map_Entry< ACE_Active_Map_Manager_Key, T > ¤t_list, ACE_UINT32 current_list_id, ACE_Map_Entry< ACE_Active_Map_Manager_Key, T > &new_list, ACE_UINT32 new_list_id) |
| | Move helper. More...
|
| |
| ACE_Allocator * | allocator_ |
| | Pointer to a memory allocator. More...
|
| |
| ACE_Null_Mutex | lock_ |
| | Synchronization variable for the MT_SAFE ACE_Map_Manager. More...
|
| |
| ACE_Map_Entry< ACE_Active_Map_Manager_Key, T > * | search_structure_ |
| | Implement the Map as a resizeable array of ACE_Map_Entry. More...
|
| |
| ACE_UINT32 | total_size_ |
| | Total number of elements in this->search_structure_. More...
|
| |
| ACE_UINT32 | cur_size_ |
| | Current size of the map. More...
|
| |
| ACE_Map_Entry< ACE_Active_Map_Manager_Key, T > | free_list_ |
| | Free list. More...
|
| |
| ACE_Map_Entry< ACE_Active_Map_Manager_Key, T > | occupied_list_ |
| | Occupied list. More...
|
| |
template<class T>
class ACE_Active_Map_Manager< T >
Define a map abstraction that associates system generated keys with user specified values.
Since the key is system generated, searches are very fast and take a constant amount of time.