#include <itk_hashtable.h>
Inheritance diagram for itk::hashtable< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc >:
Public Types | |
typedef Key | key_type |
typedef Value | value_type |
typedef HashFcn | hasher |
typedef EqualKey | key_equal |
typedef vcl_size_t | size_type |
typedef ptrdiff_t | difference_type |
typedef value_type * | pointer |
typedef const value_type * | const_pointer |
typedef value_type & | reference |
typedef const value_type & | const_reference |
typedef hashtable_iterator< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc > | iterator |
typedef hashtable_const_iterator< Value, Key, HashFcn, ExtractKey, EqualKey, Alloc > | const_iterator |
Public Member Functions | |
hasher | hash_funct () const |
key_equal | key_eq () const |
hashtable (size_type n, const HashFcn &hf, const EqualKey &eql, const ExtractKey &ext) | |
hashtable (size_type n, const HashFcn &hf, const EqualKey &eql) | |
hashtable (const self &ht) | |
self & | operator= (const self &ht) |
~hashtable () | |
size_type | size () const |
size_type | max_size () const |
bool | empty () const |
void | swap (self &ht) |
iterator | begin () |
iterator | end () |
const_iterator | begin () const |
const_iterator | end () const |
size_type | bucket_count () const |
size_type | max_bucket_count () const |
size_type | elems_in_bucket (size_type bucket) const |
std::pair< iterator, bool > | insert_unique (const value_type &obj) |
iterator | insert_equal (const value_type &obj) |
IUEi_STL_INLINE std::pair< iterator, bool > | insert_unique_noresize (const value_type &obj) |
IUEi_STL_INLINE iterator | insert_equal_noresize (const value_type &obj) |
void | insert_unique (const value_type *f, const value_type *l) |
void | insert_equal (const value_type *f, const value_type *l) |
void | insert_unique (const_iterator f, const_iterator l) |
void | insert_equal (const_iterator f, const_iterator l) |
IUEi_STL_INLINE reference | find_or_insert (const value_type &obj) |
iterator | find (const key_type &key) |
const_iterator | find (const key_type &key) const |
size_type | count (const key_type &key) const |
IUEi_STL_INLINE std::pair< iterator, iterator > | equal_range (const key_type &key) |
IUEi_STL_INLINE std::pair< const_iterator, const_iterator > | equal_range (const key_type &key) const |
IUEi_STL_INLINE size_type | erase (const key_type &key) |
IUEi_STL_INLINE void | erase (const iterator &it) |
IUEi_STL_INLINE void | erase (iterator first, iterator last) |
IUEi_STL_INLINE void | erase (const const_iterator &it) |
IUEi_STL_INLINE void | erase (const_iterator first, const_iterator last) |
IUEi_STL_INLINE void | resize (size_type num_elements_hint) |
void | clear () |
Friends | |
struct | hashtable_iterator<Value, Key, HashFcn, ExtractKey, EqualKey, Alloc> |
struct | hashtable_const_iterator<Value, Key, HashFcn, ExtractKey, EqualKey, Alloc> |
bool | operator==VCL_NULL_TMPL_ARGS (const self &, const self &) |
|
Definition at line 364 of file itk_hashtable.h. |
|
Definition at line 347 of file itk_hashtable.h. |
|
Definition at line 349 of file itk_hashtable.h. |
|
Definition at line 345 of file itk_hashtable.h. |
|
Definition at line 341 of file itk_hashtable.h. |
|
Definition at line 363 of file itk_hashtable.h. |
|
Definition at line 342 of file itk_hashtable.h. |
|
Definition at line 339 of file itk_hashtable.h. |
|
Definition at line 346 of file itk_hashtable.h. |
|
Definition at line 348 of file itk_hashtable.h. |
|
Reimplemented from itk::hashtable_base< Value, Alloc >. Definition at line 344 of file itk_hashtable.h. |
|
Reimplemented from itk::hashtable_base< Value, Alloc >. Definition at line 340 of file itk_hashtable.h. |
|
Definition at line 369 of file itk_hashtable.h. |
|
Definition at line 377 of file itk_hashtable.h. |
|
Definition at line 384 of file itk_hashtable.h. |
|
Definition at line 402 of file itk_hashtable.h. |
|
Definition at line 427 of file itk_hashtable.h. |
|
Definition at line 417 of file itk_hashtable.h. Referenced by itk::hash_multiset< Value,,, >::begin(), itk::hash_set< Value,,, >::begin(), itk::hash_multimap< Key, T,,, >::begin(), and itk::hash_map< unsigned long, segment_t, itk::hash< unsigned long > >::begin(). |
|
|
Reimplemented from itk::hashtable_base< Value, Alloc >. Definition at line 550 of file itk_hashtable.h. Referenced by itk::hash_multiset< Value,,, >::clear(), itk::hash_set< Value,,, >::clear(), itk::hash_multimap< Key, T,,, >::clear(), and itk::hash_map< unsigned long, segment_t, itk::hash< unsigned long > >::clear(). |
|
Definition at line 528 of file itk_hashtable.h. Referenced by itk::hash_multiset< Value,,, >::count(), itk::hash_set< Value,,, >::count(), itk::hash_multimap< Key, T,,, >::count(), and itk::hash_map< unsigned long, segment_t, itk::hash< unsigned long > >::count(). |
|
|
Definition at line 406 of file itk_hashtable.h. Referenced by itk::hash_multiset< Value,,, >::empty(), itk::hash_set< Value,,, >::empty(), itk::hash_multimap< Key, T,,, >::empty(), and itk::hash_map< unsigned long, segment_t, itk::hash< unsigned long > >::empty(). |
|
Definition at line 435 of file itk_hashtable.h. |
|
Definition at line 425 of file itk_hashtable.h. Referenced by itk::hash_multiset< Value,,, >::end(), itk::hash_set< Value,,, >::end(), itk::hash_multimap< Key, T,,, >::end(), and itk::hash_map< unsigned long, segment_t, itk::hash< unsigned long > >::end(). |
|
|
|
|
|
|
|
|
|
|
|
|
|
Definition at line 517 of file itk_hashtable.h. |
|
Definition at line 506 of file itk_hashtable.h. Referenced by itk::hash_multiset< Value,,, >::find(), itk::hash_set< Value,,, >::find(), itk::hash_multimap< Key, T,,, >::find(), and itk::hash_map< unsigned long, segment_t, itk::hash< unsigned long > >::find(). |
|
Referenced by itk::hash_map< unsigned long, segment_t, itk::hash< unsigned long > >::operator[](). |
|
Definition at line 351 of file itk_hashtable.h. Referenced by itk::hash_multiset< Value,,, >::hash_funct(), itk::hash_multimap< Key, T,,, >::hash_funct(), and itk::hash_map< unsigned long, segment_t, itk::hash< unsigned long > >::hash_funct(). |
|
Definition at line 495 of file itk_hashtable.h. |
|
Definition at line 478 of file itk_hashtable.h. |
|
Definition at line 461 of file itk_hashtable.h. Referenced by itk::hash_multimap< Key, T,,, >::hash_multimap(), itk::hash_multiset< Value,,, >::hash_multiset(), itk::hash_multiset< Value,,, >::insert(), and itk::hash_multimap< Key, T,,, >::insert(). |
|
Referenced by itk::hash_multiset< Value,,, >::insert_noresize(), and itk::hash_multimap< Key, T,,, >::insert_noresize(). |
|
Definition at line 486 of file itk_hashtable.h. |
|
Definition at line 470 of file itk_hashtable.h. |
|
|
Referenced by itk::hash_set< Value,,, >::insert_noresize(), and itk::hash_map< unsigned long, segment_t, itk::hash< unsigned long > >::insert_noresize(). |
|
Definition at line 352 of file itk_hashtable.h. Referenced by itk::hash_multiset< Value,,, >::key_eq(), itk::hash_multimap< Key, T,,, >::key_eq(), and itk::hash_map< unsigned long, segment_t, itk::hash< unsigned long > >::key_eq(). |
|
|
|
Definition at line 389 of file itk_hashtable.h. |
|
|
|
Definition at line 408 of file itk_hashtable.h. Referenced by itk::hash_multiset< Value,,, >::swap(), itk::hash_set< Value,,, >::swap(), itk::hash_multimap< Key, T,,, >::swap(), and itk::hash_map< unsigned long, segment_t, itk::hash< unsigned long > >::swap(). |
|
Definition at line 366 of file itk_hashtable.h. |
|
Definition at line 365 of file itk_hashtable.h. |
|
|