__gnu_pbds::direct_mod_range_hashing(3) [debian man page]
__gnu_pbds::direct_mod_range_hashing< Size_Type >(3cxx) __gnu_pbds::direct_mod_range_hashing< Size_Type >(3cxx) NAME
__gnu_pbds::direct_mod_range_hashing< Size_Type > - SYNOPSIS
Inherits __gnu_pbds::detail::mod_based_range_hashing< Size_Type >. Public Types typedef Size_Type size_type Public Member Functions void swap (direct_mod_range_hashing< Size_Type > &other) Protected Member Functions void notify_resized (size_type size) size_type operator() (size_type hash) const size_type range_hash (size_type s) const void swap (mod_based_range_hashing &other) Detailed Description template<typename Size_Type = std::size_t>class __gnu_pbds::direct_mod_range_hashing< Size_Type > A mod range-hashing class (uses the modulo function). Definition at line 141 of file hash_policy.hpp. Member Function Documentation template<typename Size_Type > direct_mod_range_hashing< Size_Type >::size_type __gnu_pbds::direct_mod_range_hashing< Size_Type >::operator() (size_typehash) const [inline], [protected] Transforms the __hash value hash into a ranged-hash value (using a modulo operation). Definition at line 57 of file hash_policy.hpp. Author Generated automatically by Doxygen for libstdc++ from the source code. libstdc++ Sun Jan 6 2013 __gnu_pbds::direct_mod_range_hashing< Size_Type >(3cxx)
Check Out this Related Man Page
__gnu_pbds::hash_standard_resize_policy<__gnu_pbds::hash_standard_resize_policy<aSize_Policy,iTrigger_Policy, External_Size_Access, Size_Type >(3) NAME
__gnu_pbds::hash_standard_resize_policy< Size_Policy, Trigger_Policy, External_Size_Access, Size_Type > - SYNOPSIS
Inherits Size_Policy, and Trigger_Policy. Public Types enum { external_size_access } typedef Size_Policy size_policy typedef Size_Type size_type typedef Trigger_Policy trigger_policy Public Member Functions hash_standard_resize_policy () hash_standard_resize_policy (const Size_Policy &r_size_policy) hash_standard_resize_policy (const Size_Policy &r_size_policy, const Trigger_Policy &r_trigger_policy) size_type get_actual_size () const Size_Policy & get_size_policy () const Size_Policy & get_size_policy () const Trigger_Policy & get_trigger_policy () const Trigger_Policy & get_trigger_policy () const void resize (size_type suggested_new_size) void swap (hash_standard_resize_policy< Size_Policy, Trigger_Policy, External_Size_Access, Size_Type > &other) Protected Member Functions size_type get_new_size (size_type size, size_type num_used_e) const bool is_resize_needed () const void notify_cleared () void notify_erase_search_collision () void notify_erase_search_end () void notify_erase_search_start () void notify_erased (size_type num_e) void notify_find_search_collision () void notify_find_search_end () void notify_find_search_start () void notify_insert_search_collision () void notify_insert_search_end () void notify_insert_search_start () void notify_inserted (size_type num_e) void notify_resized (size_type new_size) Detailed Description template<typename Size_Policy = hash_exponential_size_policy<>, typename Trigger_Policy = hash_load_check_resize_trigger<>, bool External_Size_Access = false, typename Size_Type = std::size_t>class __gnu_pbds::hash_standard_resize_policy< Size_Policy, Trigger_Policy, External_Size_Access, Size_Type > A resize policy which delegates operations to size and trigger policies. Definition at line 489 of file hash_policy.hpp. Constructor &; Destructor Documentation template<typename Size_Policy , typename Trigger_Policy , bool External_Size_Access, typename Size_Type > __gnu_pbds::hash_standard_resize_policy< Size_Policy, Trigger_Policy, External_Size_Access, Size_Type >::hash_standard_resize_policy () Default constructor. Definition at line 44 of file hash_policy.hpp. template<typename Size_Policy, typename Trigger_Policy , bool External_Size_Access, typename Size_Type > __gnu_pbds::hash_standard_resize_policy< Size_Policy, Trigger_Policy, External_Size_Access, Size_Type >::hash_standard_resize_policy (const Size_Policy &r_size_policy) constructor taking some policies r_size_policy will be copied by the Size_Policy object of this object. Definition at line 50 of file hash_policy.hpp. template<typename Size_Policy, typename Trigger_Policy, bool External_Size_Access, typename Size_Type > __gnu_pbds::hash_standard_resize_policy< Size_Policy, Trigger_Policy, External_Size_Access, Size_Type >::hash_standard_resize_policy (const Size_Policy &r_size_policy, const Trigger_Policy &r_trigger_policy) constructor taking some policies. r_size_policy will be copied by the Size_Policy object of this object. r_trigger_policy will be copied by the Trigger_Policy object of this object. Definition at line 56 of file hash_policy.hpp. Member Function Documentation template<typename Size_Policy , typename Trigger_Policy , bool External_Size_Access, typename Size_Type > hash_standard_resize_policy< Size_Policy, Trigger_Policy, External_Size_Access, Size_Type >::size_type __gnu_pbds::hash_standard_resize_policy< Size_Policy, Trigger_Policy, External_Size_Access, Size_Type >::get_actual_size () const [inline] Returns the actual size of the container. Definition at line 177 of file hash_policy.hpp. template<typename Size_Policy , typename Trigger_Policy , bool External_Size_Access, typename Size_Type > hash_standard_resize_policy< Size_Policy, Trigger_Policy, External_Size_Access, Size_Type >::size_type __gnu_pbds::hash_standard_resize_policy< Size_Policy, Trigger_Policy, External_Size_Access, Size_Type >::get_new_size (size_typesize, size_typenum_used_e) const [protected] Queries what the new size should be, when the container is resized naturally. The current __size of the container is size, and the number of used entries within the container is num_used_e. Definition at line 158 of file hash_policy.hpp. template<typename Size_Policy , typename Trigger_Policy , bool External_Size_Access, typename Size_Type > Size_Policy & __gnu_pbds::hash_standard_resize_policy< Size_Policy, Trigger_Policy, External_Size_Access, Size_Type >::get_size_policy () Access to the Size_Policy object used. Definition at line 242 of file hash_policy.hpp. template<typename Size_Policy , typename Trigger_Policy , bool External_Size_Access, typename Size_Type > const Size_Policy & __gnu_pbds::hash_standard_resize_policy< Size_Policy, Trigger_Policy, External_Size_Access, Size_Type >::get_size_policy () const Const access to the Size_Policy object used. Definition at line 248 of file hash_policy.hpp. template<typename Size_Policy , typename Trigger_Policy , bool External_Size_Access, typename Size_Type > Trigger_Policy & __gnu_pbds::hash_standard_resize_policy< Size_Policy, Trigger_Policy, External_Size_Access, Size_Type >::get_trigger_policy () Access to the Trigger_Policy object used. Definition at line 230 of file hash_policy.hpp. template<typename Size_Policy , typename Trigger_Policy , bool External_Size_Access, typename Size_Type > const Trigger_Policy & __gnu_pbds::hash_standard_resize_policy< Size_Policy, Trigger_Policy, External_Size_Access, Size_Type >::get_trigger_policy () const Access to the Trigger_Policy object used. Definition at line 236 of file hash_policy.hpp. template<typename Size_Policy , typename Trigger_Policy , bool External_Size_Access, typename Size_Type > void __gnu_pbds::hash_standard_resize_policy< Size_Policy, Trigger_Policy, External_Size_Access, Size_Type >::resize (size_typesuggested_new_size) Resizes the container to suggested_new_size, a suggested size (the actual size will be determined by the Size_Policy object). Definition at line 186 of file hash_policy.hpp. Author Generated automatically by Doxygen for libstdc++ from the source code. libstdc++ __gnu_pbds::hash_standard_resize_policy<4Size_Policy, Trigger_Policy, External_Size_Access, Size_Type >(3)