#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 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 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. Referenced by itk::hashtable< Value, Value, HashFcn, std::identity< Value >, EqualKey, Alloc >::max_size(). |
|
Reimplemented from itk::hashtable_base< Value, Alloc >. Definition at line 340 of file itk_hashtable.h. |
|
Definition at line 371 of file itk_hashtable.h. |
|
Definition at line 379 of file itk_hashtable.h. |
|
Definition at line 386 of file itk_hashtable.h. |
|
Definition at line 404 of file itk_hashtable.h. |
|
Definition at line 429 of file itk_hashtable.h. |
|
Definition at line 419 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(). |
|
|
|
Definition at line 530 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 408 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 437 of file itk_hashtable.h. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Definition at line 519 of file itk_hashtable.h. |
|
Definition at line 508 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 497 of file itk_hashtable.h. |
|
Definition at line 480 of file itk_hashtable.h. |
|
Definition at line 463 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(). |
|
|
Definition at line 488 of file itk_hashtable.h. |
|
Definition at line 472 of file itk_hashtable.h. |
|
|
|
Definition at line 352 of file itk_hashtable.h. Referenced by itk::hash_multiset< Value,,, >::key_eq(), itk::hash_set< 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 391 of file itk_hashtable.h. |
|
|
|
Definition at line 410 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 367 of file itk_hashtable.h. |
|
Definition at line 365 of file itk_hashtable.h. |
|
|