X-Git-Url: https://oss.titaniummirror.com/gitweb/?a=blobdiff_plain;f=libstdc%2B%2B-v3%2Fdoc%2Fhtml%2Fext%2Fpb_ds%2Fbasic_hash_table.html;fp=libstdc%2B%2B-v3%2Fdoc%2Fhtml%2Fext%2Fpb_ds%2Fbasic_hash_table.html;h=668e681d8c0b3356c367f42f5fa1ad39fe65b47c;hb=6fed43773c9b0ce596dca5686f37ac3fc0fa11c0;hp=0000000000000000000000000000000000000000;hpb=27b11d56b743098deb193d510b337ba22dc52e5c;p=msp430-gcc.git diff --git a/libstdc++-v3/doc/html/ext/pb_ds/basic_hash_table.html b/libstdc++-v3/doc/html/ext/pb_ds/basic_hash_table.html new file mode 100644 index 00000000..668e681d --- /dev/null +++ b/libstdc++-v3/doc/html/ext/pb_ds/basic_hash_table.html @@ -0,0 +1,436 @@ + + + + + + + basic_hash_table Interface + + + + +
+

basic_hash_table Interface

+ +

An abstract basic hash-based associative container.

+ +

Defined in: assoc_container.hpp

+ +

Template Parameters

+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
ParameterDescriptionDefault Value
+
+typename Key
+
+
+

Key type.

+
-
+
+typename Mapped
+
+
+

Mapped type.

+
-
+
+class Hash_Fn
+
+
+

Hash functor.

+
-
+
+class Eq_Fn
+
+
+

Equivalence functor.

+
-
+
+class Resize_Policy
+
+
+

Resize policy.

+
-
+
+bool Store_Hash
+
+
+

Indicates whether the hash value will be stored along + with each key.

+
-
+
+class Tag
+
+
+

Mapped-structure tag.

+
-
+
+class Allocator
+
+
+

Allocator type.

+
-
+ +

Base Classes

+ + + + + + + + + + + + + + + + + + + +
ClassDerivation Type
+
+Resize_Policy
+
+
+

public

+
+
+container_base
+
+
+

public

+
+ +

Public Types and + Constants

+ +

Policy Definitions

+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
TypeDefinitionDescription
+
+hash_fn
+
+
+
+Hash_Fn
+
+
+

Hash functor type.

+
+
+eq_fn
+
+
+
+Eq_Fn
+
+
+

Equivalence functor type.

+
+
+resize_policy
+
+
+
+Resize_Policy
+
+
+

Resize policy type.

+
+
+store_hash
+
+
+
+Store_Hash
+
+
+

Indicates whether a hash value is stored with each + entry.

+
+ +

Public Methods

+ +

Constructors, Destructor, and + Related

+ + + + + + + + + + + + + +
MethodDescription
+
+virtual 
+  ~basic_hash_table
+  ()
+
+
+

Destructor.

+
+ +

Policy Access Methods

+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
MethodDescription
+
+hash_fn &
+  get_hash_fn
+  ()
+
+
+

Access to the hash_fn object.

+
+
+const hash_fn &
+  get_hash_fn
+  () const
+
+
+

Const access to the hash_fn object.

+
+
+eq_fn &
+  get_eq_fn
+  ()
+
+
+

Access to the eq_fn + object.

+
+
+const eq_fn &
+  get_eq_fn
+  () const
+
+
+

Const access to the eq_fn object.

+
+
+resize_policy &
+  get_resize_policy
+  ()
+
+
+

Access to the resize_policy + object.

+
+
+const resize_policy &
+  get_resize_policy
+  () const
+
+
+

Const access to the resize_policy + object.

+
+ +

Private Methods

+ +

Resize Methods

+ + + + + + + + + + + + + +
MethodDescription
+
+virtual void 
+  do_resize
+  (size_type new_size)
+
+
+

Resizes the container object to new_size.

+
+
+ +