__gnu_pbds::detail::default_hash_fn(3) [debian man page]

__gnu_pbds::detail::default_hash_fn< Key >(3cxx)						  __gnu_pbds::detail::default_hash_fn< Key >(3cxx)

NAME

       __gnu_pbds::detail::default_hash_fn< Key > -

SYNOPSIS

   Public Types
       typedef std::tr1::hash< Key > type

Detailed Description
   template<typename Key>struct __gnu_pbds::detail::default_hash_fn< Key >
       Primary template, default_hash_fn.

       Definition at line 59 of file standard_policies.hpp.

Member Typedef Documentation
   template<typename Key> typedef std::tr1::hash<Key> __gnu_pbds::detail::default_hash_fn< Key >::type
       Dispatched type.

       Definition at line 62 of file standard_policies.hpp.

Author
       Generated automatically by Doxygen for libstdc++ from the source code.

libstdc++							  Sun Jan 6 2013		  __gnu_pbds::detail::default_hash_fn< Key >(3cxx)

__gnu_pbds::cc_hash_table< Key, Mapped__gnu_pbds::cc_hash_table<rKey,FMapped,sHash_Fn,tEq_Fn,sComb_Hash_Fn,)Resize_Policy, Store_Hash, _Alloc >(3)

NAME

       __gnu_pbds::cc_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Hash_Fn, Resize_Policy, Store_Hash, _Alloc > -

SYNOPSIS

       Inherits __gnu_pbds::basic_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Resize_Policy, Store_Hash, cc_hash_tag, __gnu_cxx::typelist::create1<
       Comb_Hash_Fn >::type, _Alloc >.

   Public Types
       typedef Comb_Hash_Fn comb_hash_fn
       typedef cc_hash_tag container_category
       typedef Eq_Fn eq_fn
       typedef Hash_Fn hash_fn
       typedef Resize_Policy resize_policy

   Public Member Functions
       cc_hash_table ()
       cc_hash_table (const hash_fn &h)
       cc_hash_table (const hash_fn &h, const eq_fn &e)
       cc_hash_table (const hash_fn &h, const eq_fn &e, const comb_hash_fn &ch)
       cc_hash_table (const hash_fn &h, const eq_fn &e, const comb_hash_fn &ch, const resize_policy &rp)
       template<typename It > cc_hash_table (It first, It last)
       template<typename It > cc_hash_table (It first, It last, const hash_fn &h)
       template<typename It > cc_hash_table (It first, It last, const hash_fn &h, const eq_fn &e)
       template<typename It > cc_hash_table (It first, It last, const hash_fn &h, const eq_fn &e, const comb_hash_fn &ch)
       template<typename It > cc_hash_table (It first, It last, const hash_fn &h, const eq_fn &e, const comb_hash_fn &ch, const resize_policy &rp)
       cc_hash_table (const cc_hash_table &other)
       cc_hash_table & operator= (const cc_hash_table &other)
       void swap (cc_hash_table &other)

Detailed Description
   template<typename Key, typename Mapped, typename Hash_Fn = typename detail::default_hash_fn<Key>::type, typename Eq_Fn = typename
       detail::default_eq_fn<Key>::type, typename Comb_Hash_Fn = detail::default_comb_hash_fn::type, typename Resize_Policy = typename
       detail::default_resize_policy<Comb_Hash_Fn>::type, bool Store_Hash = detail::default_store_hash, typename _Alloc =
       std::allocator<char>>class __gnu_pbds::cc_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Hash_Fn, Resize_Policy, Store_Hash, _Alloc >
       A collision-chaining hash-based associative container.

       Template Parameters:
	   Key Key type.
	   Mapped Map type.
	   Hash_Fn Hashing functor.
	   Eq_Fn Equal functor.
	   Comb_Hash_Fn Combining hash functor. If Hash_Fn is not null_type, then this is the ranged-hash functor; otherwise, this is the range-
	   hashing functor. XXX(See Design::Hash-Based Containers::Hash Policies.)
	   Resize_Policy Resizes hash.
	   Store_Hash Indicates whether the hash value will be stored along with each key. If Hash_Fn is null_type, then the container will not
	   compile if this value is true
	   _Alloc Allocator type.

       Base tag choices are: cc_hash_tag.

       Base is basic_hash_table.

       Definition at line 204 of file assoc_container.hpp.

Constructor &; Destructor Documentation
   template<typename Key , typename Mapped , typename Hash_Fn  = typename detail::default_hash_fn<Key>::type, typename Eq_Fn  = typename
       detail::default_eq_fn<Key>::type, typename Comb_Hash_Fn	= detail::default_comb_hash_fn::type, typename Resize_Policy  = typename
       detail::default_resize_policy<Comb_Hash_Fn>::type, bool Store_Hash = detail::default_store_hash, typename _Alloc  = std::allocator<char>>
       __gnu_pbds::cc_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Hash_Fn, Resize_Policy, Store_Hash, _Alloc >::cc_hash_table () [inline]
       Default constructor.

       Definition at line 217 of file assoc_container.hpp.

   template<typename Key , typename Mapped , typename Hash_Fn  = typename detail::default_hash_fn<Key>::type, typename Eq_Fn  = typename
       detail::default_eq_fn<Key>::type, typename Comb_Hash_Fn	= detail::default_comb_hash_fn::type, typename Resize_Policy  = typename
       detail::default_resize_policy<Comb_Hash_Fn>::type, bool Store_Hash = detail::default_store_hash, typename _Alloc  = std::allocator<char>>
       __gnu_pbds::cc_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Hash_Fn, Resize_Policy, Store_Hash, _Alloc >::cc_hash_table (const hash_fn &h)
       [inline]
       Constructor taking some policy objects. r_hash_fn will be copied by the Hash_Fn object of the container object.

       Definition at line 221 of file assoc_container.hpp.

   template<typename Key , typename Mapped , typename Hash_Fn  = typename detail::default_hash_fn<Key>::type, typename Eq_Fn  = typename
       detail::default_eq_fn<Key>::type, typename Comb_Hash_Fn	= detail::default_comb_hash_fn::type, typename Resize_Policy  = typename
       detail::default_resize_policy<Comb_Hash_Fn>::type, bool Store_Hash = detail::default_store_hash, typename _Alloc  = std::allocator<char>>
       __gnu_pbds::cc_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Hash_Fn, Resize_Policy, Store_Hash, _Alloc >::cc_hash_table (const hash_fn &h,
       const eq_fn &e) [inline]
       Constructor taking some policy objects. r_hash_fn will be copied by the hash_fn object of the container object, and r_eq_fn will be copied
       by the eq_fn object of the container object.

       Definition at line 228 of file assoc_container.hpp.

   template<typename Key , typename Mapped , typename Hash_Fn  = typename detail::default_hash_fn<Key>::type, typename Eq_Fn  = typename
       detail::default_eq_fn<Key>::type, typename Comb_Hash_Fn	= detail::default_comb_hash_fn::type, typename Resize_Policy  = typename
       detail::default_resize_policy<Comb_Hash_Fn>::type, bool Store_Hash = detail::default_store_hash, typename _Alloc  = std::allocator<char>>
       __gnu_pbds::cc_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Hash_Fn, Resize_Policy, Store_Hash, _Alloc >::cc_hash_table (const hash_fn &h,
       const eq_fn &e, const comb_hash_fn &ch) [inline]
       Constructor taking some policy objects. r_hash_fn will be copied by the hash_fn object of the container object, r_eq_fn will be copied by
       the eq_fn object of the container object, and r_comb_hash_fn will be copied by the comb_hash_fn object of the container object.

       Definition at line 236 of file assoc_container.hpp.

   template<typename Key , typename Mapped , typename Hash_Fn  = typename detail::default_hash_fn<Key>::type, typename Eq_Fn  = typename
       detail::default_eq_fn<Key>::type, typename Comb_Hash_Fn	= detail::default_comb_hash_fn::type, typename Resize_Policy  = typename
       detail::default_resize_policy<Comb_Hash_Fn>::type, bool Store_Hash = detail::default_store_hash, typename _Alloc  = std::allocator<char>>
       __gnu_pbds::cc_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Hash_Fn, Resize_Policy, Store_Hash, _Alloc >::cc_hash_table (const hash_fn &h,
       const eq_fn &e, const comb_hash_fn &ch, const resize_policy &rp) [inline]
       Constructor taking some policy objects. r_hash_fn will be copied by the hash_fn object of the container object, r_eq_fn will be copied by
       the eq_fn object of the container object, r_comb_hash_fn will be copied by the comb_hash_fn object of the container object, and
       r_resize_policy will be copied by the resize_policy object of the container object.

       Definition at line 245 of file assoc_container.hpp.

   template<typename Key , typename Mapped , typename Hash_Fn  = typename detail::default_hash_fn<Key>::type, typename Eq_Fn  = typename
       detail::default_eq_fn<Key>::type, typename Comb_Hash_Fn	= detail::default_comb_hash_fn::type, typename Resize_Policy  = typename
       detail::default_resize_policy<Comb_Hash_Fn>::type, bool Store_Hash = detail::default_store_hash, typename _Alloc  = std::allocator<char>>
       template<typename It > __gnu_pbds::cc_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Hash_Fn, Resize_Policy, Store_Hash, _Alloc
       >::cc_hash_table (Itfirst, Itlast) [inline]
       Constructor taking __iterators to a range of value_types. The value_types between first_it and last_it will be inserted into the container
       object.

       Definition at line 253 of file assoc_container.hpp.

   template<typename Key , typename Mapped , typename Hash_Fn  = typename detail::default_hash_fn<Key>::type, typename Eq_Fn  = typename
       detail::default_eq_fn<Key>::type, typename Comb_Hash_Fn	= detail::default_comb_hash_fn::type, typename Resize_Policy  = typename
       detail::default_resize_policy<Comb_Hash_Fn>::type, bool Store_Hash = detail::default_store_hash, typename _Alloc  = std::allocator<char>>
       template<typename It > __gnu_pbds::cc_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Hash_Fn, Resize_Policy, Store_Hash, _Alloc
       >::cc_hash_table (Itfirst, Itlast, const hash_fn &h) [inline]
       Constructor taking __iterators to a range of value_types and some policy objects. The value_types between first_it and last_it will be
       inserted into the container object.

       Definition at line 260 of file assoc_container.hpp.

   template<typename Key , typename Mapped , typename Hash_Fn  = typename detail::default_hash_fn<Key>::type, typename Eq_Fn  = typename
       detail::default_eq_fn<Key>::type, typename Comb_Hash_Fn	= detail::default_comb_hash_fn::type, typename Resize_Policy  = typename
       detail::default_resize_policy<Comb_Hash_Fn>::type, bool Store_Hash = detail::default_store_hash, typename _Alloc  = std::allocator<char>>
       template<typename It > __gnu_pbds::cc_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Hash_Fn, Resize_Policy, Store_Hash, _Alloc
       >::cc_hash_table (Itfirst, Itlast, const hash_fn &h, const eq_fn &e) [inline]
       Constructor taking __iterators to a range of value_types and some policy objects The value_types between first_it and last_it will be
       inserted into the container object. r_hash_fn will be copied by the hash_fn object of the container object, and r_eq_fn will be copied by
       the eq_fn object of the container object.

       Definition at line 271 of file assoc_container.hpp.

   template<typename Key , typename Mapped , typename Hash_Fn  = typename detail::default_hash_fn<Key>::type, typename Eq_Fn  = typename
       detail::default_eq_fn<Key>::type, typename Comb_Hash_Fn	= detail::default_comb_hash_fn::type, typename Resize_Policy  = typename
       detail::default_resize_policy<Comb_Hash_Fn>::type, bool Store_Hash = detail::default_store_hash, typename _Alloc  = std::allocator<char>>
       template<typename It > __gnu_pbds::cc_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Hash_Fn, Resize_Policy, Store_Hash, _Alloc
       >::cc_hash_table (Itfirst, Itlast, const hash_fn &h, const eq_fn &e, const comb_hash_fn &ch) [inline]
       Constructor taking __iterators to a range of value_types and some policy objects The value_types between first_it and last_it will be
       inserted into the container object. r_hash_fn will be copied by the hash_fn object of the container object, r_eq_fn will be copied by the
       eq_fn object of the container object, and r_comb_hash_fn will be copied by the comb_hash_fn object of the container object.

       Definition at line 283 of file assoc_container.hpp.

   template<typename Key , typename Mapped , typename Hash_Fn  = typename detail::default_hash_fn<Key>::type, typename Eq_Fn  = typename
       detail::default_eq_fn<Key>::type, typename Comb_Hash_Fn	= detail::default_comb_hash_fn::type, typename Resize_Policy  = typename
       detail::default_resize_policy<Comb_Hash_Fn>::type, bool Store_Hash = detail::default_store_hash, typename _Alloc  = std::allocator<char>>
       template<typename It > __gnu_pbds::cc_hash_table< Key, Mapped, Hash_Fn, Eq_Fn, Comb_Hash_Fn, Resize_Policy, Store_Hash, _Alloc
       >::cc_hash_table (Itfirst, Itlast, const hash_fn &h, const eq_fn &e, const comb_hash_fn &ch, const resize_policy &rp) [inline]
       Constructor taking __iterators to a range of value_types and some policy objects The value_types between first_it and last_it will be
       inserted into the container object. r_hash_fn will be copied by the hash_fn object of the container object, r_eq_fn will be copied by the
       eq_fn object of the container object, r_comb_hash_fn will be copied by the comb_hash_fn object of the container object, and r_resize_policy
       will be copied by the resize_policy object of the container object.

       Definition at line 297 of file assoc_container.hpp.

Author
       Generated automatically by Doxygen for libstdc++ from the source code.

libstdc++			      __gnu_pbds::cc_hash_table< Key, Mapped,2Hash_Fn, Eq_Fn, Comb_Hash_Fn, Resize_Policy, Store_Hash, _Alloc >(3)