1 <!DOCTYPE html PUBLIC
"-//W3C//DTD XHTML 1.0 Transitional//EN"
2 "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
4 <html xmlns=
"http://www.w3.org/1999/xhtml" xml:
lang=
"en" lang=
"en">
6 <meta name=
"generator" content=
7 "HTML Tidy for Linux/x86 (vers 12 April 2005), see www.w3.org" />
9 <title>basic_hash_table Interface
</title>
10 <meta http-equiv=
"Content-Type" content=
11 "text/html; charset=us-ascii" />
16 <h1><tt>basic_hash_table
</tt> Interface
</h1>
18 <p>An abstract basic hash-based associative container.
</p>
20 <p>Defined in:
<a href=
21 "../../../../include/ext/pb_ds/assoc_container.hpp"><tt>assoc_container.hpp
</tt></a></p>
23 <h2><a name=
"link1" id=
"link1">Template Parameters
</a></h2>
25 <table class=
"c1" width=
"100%" border=
"1" summary=
26 "Template Parameters">
28 <td width=
"20%" align=
"left"><b>Parameter
</b></td>
30 <td width=
"50%" align=
"left"><b>Description
</b></td>
32 <td width=
"30%" align=
"left"><b>Default Value
</b></td>
38 <a name=
"Key2501" id=
"Key2501"><b>typename
</b> Key
</a>
52 <a name=
"Mapped318655" id=
"Mapped318655"><b>typename
</b> Mapped
</a>
66 <a name=
"Hash_Fn1515835" id=
67 "Hash_Fn1515835"><b>class
</b> Hash_Fn
</a>
81 <a name=
"Eq_Fn60085" id=
"Eq_Fn60085"><b>class
</b> Eq_Fn
</a>
86 <p>Equivalence functor.
</p>
95 <a name=
"Resize_Policy566860465" id=
96 "Resize_Policy566860465"><b>class
</b> Resize_Policy
</a>
101 <p>Resize policy.
</p>
110 <a name=
"Store_Hash218262104" id=
111 "Store_Hash218262104"><b>bool
</b> Store_Hash
</a>
116 <p>Indicates whether the hash value will be stored along
126 <a name=
"Tag278938" id=
"Tag278938"><b>class
</b> Tag
</a>
131 <p>Mapped-structure tag.
</p>
140 <a name=
"Allocator35940069" id=
141 "Allocator35940069"><b>class
</b> Allocator
</a>
146 <p>Allocator type.
</p>
153 <h2><a name=
"link2" id=
"link2">Base Classes
</a></h2>
155 <table class=
"c1" width=
"100%" border=
"1" summary=
"Bases">
157 <td width=
"80%" align=
"left"><b>Class
</b></td>
159 <td width=
"20%" align=
"left"><b>Derivation Type
</b></td>
165 <a href=
"#Resize_Policy566860465"><tt>Resize_Policy
</tt></a>
177 <a href=
"container_base.html"><span class=
178 "c2"><tt>container_base
</tt></span></a>
188 <h2><a name=
"link3" id=
"link3">Public Types and
191 <h3><a name=
"link4" id=
"link4">Policy Definitions
</a></h3>
193 <table class=
"c1" width=
"100%" border=
"1" summary=
"Types">
195 <td width=
"30%" align=
"left"><b>Type
</b></td>
197 <td width=
"55%" align=
"left"><b>Definition
</b></td>
199 <td width=
"15%" align=
"left"><b>Description
</b></td>
205 <a name=
"hash_fn2015995" id=
"hash_fn2015995">hash_fn
</a>
211 <a href=
"#Hash_Fn1515835"><tt>Hash_Fn
</tt></a>
216 <p>Hash functor type.
</p>
223 <a name=
"eq_fn80245" id=
"eq_fn80245">eq_fn
</a>
229 <a href=
"#Eq_Fn60085"><tt>Eq_Fn
</tt></a>
234 <p>Equivalence functor type.
</p>
241 <a name=
"resize_policy4084493169" id=
242 "resize_policy4084493169">resize_policy
</a>
248 <a href=
"#Resize_Policy566860465"><tt>Resize_Policy
</tt></a>
253 <p>Resize policy type.
</p>
260 <a name=
"store_hash280766104" id=
261 "store_hash280766104">store_hash
</a>
267 <a href=
"#Store_Hash218262104"><tt>Store_Hash
</tt></a>
272 <p>Indicates whether a hash value is stored with each
278 <h2><a name=
"link5" id=
"link5">Public Methods
</a></h2>
280 <h3><a name=
"link6" id=
"link6">Constructors, Destructor, and
283 <table class=
"c1" width=
"100%" border=
"1" summary=
"Methods">
285 <td width=
"45%" align=
"left"><b>Method
</b></td>
287 <td width=
"55%" align=
"left"><b>Description
</b></td>
305 <h3><a name=
"link7" id=
"link7">Policy Access Methods
</a></h3>
307 <table class=
"c1" width=
"100%" border=
"1" summary=
"Methods">
309 <td width=
"45%" align=
"left"><b>Method
</b></td>
311 <td width=
"55%" align=
"left"><b>Description
</b></td>
317 <a href=
"#hash_fn2015995"><tt>hash_fn
</tt></a> &
324 <p>Access to the
<a href=
325 "#hash_fn2015995"><tt>hash_fn
</tt></a> object.
</p>
332 <b>const
</b> <a href=
"#hash_fn2015995"><tt>hash_fn
</tt></a> &
339 <p>Const access to the
<a href=
340 "#hash_fn2015995"><tt>hash_fn
</tt></a> object.
</p>
347 <a href=
"#eq_fn80245"><tt>eq_fn
</tt></a> &
354 <p>Access to the
<a href=
"#eq_fn80245"><tt>eq_fn
</tt></a>
362 <b>const
</b> <a href=
"#eq_fn80245"><tt>eq_fn
</tt></a> &
369 <p>Const access to the
<a href=
370 "#eq_fn80245"><tt>eq_fn
</tt></a> object.
</p>
377 <a href=
"#resize_policy4084493169"><tt>resize_policy
</tt></a> &
384 <p>Access to the
<a href=
385 "#resize_policy4084493169"><tt>resize_policy
</tt></a>
393 <b>const
</b> <a href=
394 "#resize_policy4084493169"><tt>resize_policy
</tt></a> &
401 <p>Const access to the
<a href=
402 "#resize_policy4084493169"><tt>resize_policy
</tt></a>
408 <h2><a name=
"link8" id=
"link8">Private Methods
</a></h2>
410 <h3><a name=
"link9" id=
"link9">Resize Methods
</a></h3>
412 <table class=
"c1" width=
"100%" border=
"1" summary=
"Methods">
414 <td width=
"45%" align=
"left"><b>Method
</b></td>
416 <td width=
"55%" align=
"left"><b>Description
</b></td>
422 <b>virtual
</b> <b>void
</b>
429 <p>Resizes the container object to
<span class=
430 "c1"><tt>new_size
</tt></span>.
</p>