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>hash_prime_size_policy Interface
</title>
10 <meta http-equiv=
"Content-Type" content=
11 "text/html; charset=us-ascii" />
16 <h1><tt>hash_prime_size_policy
</tt> Interface
</h1>
18 <p>A size policy whose sequence of sizes form a
19 nearly-exponential sequence of primes.
</p>
21 <p>Defined in:
<a href=
22 "../../../../include/ext/pb_ds/hash_policy.hpp"><tt>hash_policy.hpp
</tt></a></p>
24 <h2><a name=
"link1" id=
"link1">Public Types and
27 <h3><a name=
"link2" id=
"link2">General Definitions
</a></h3>
29 <table class=
"c1" width=
"100%" border=
"1" summary=
"Types">
31 <td width=
"30%" align=
"left"><b>Type
</b></td>
33 <td width=
"55%" align=
"left"><b>Definition
</b></td>
35 <td width=
"15%" align=
"left"><b>Description
</b></td>
41 <a name=
"size_type55424436" id=
"size_type55424436">size_type
</a>
57 <h2><a name=
"link3" id=
"link3">Public Methods
</a></h2>
59 <h3><a name=
"link4" id=
"link4">Constructors, Destructor, and
62 <table class=
"c1" width=
"100%" border=
"1" summary=
"Methods">
64 <td width=
"45%" align=
"left"><b>Method
</b></td>
66 <td width=
"55%" align=
"left"><b>Description
</b></td>
72 hash_prime_size_policy
74 "#size_type55424436"><tt>size_type
</tt></a> start_size =
8)
79 <p>Default constructor, or constructor taking a
80 <span class=
"c1"><tt>start_size
</tt></span> The policy
81 will use the sequence of sizes approximately
<span class=
82 "c1"><tt>start_size
</tt></span>,
<span class=
83 "c1"><tt>start_size
</tt></span> *
2,
<span class=
84 "c1"><tt>start_size
</tt></span> *
2^
2, ...
</p>
91 <b>inline
</b> <b>void
</b>
94 "c2"><tt>hash_prime_size_policy
</tt></span> &other)
104 <h2><a name=
"link5" id=
"link5">Protected Methods
</a></h2>
106 <h3><a name=
"link6" id=
"link6">Size methods
</a></h3>
108 <table class=
"c1" width=
"100%" border=
"1" summary=
"Methods">
110 <td width=
"45%" align=
"left"><b>Method
</b></td>
112 <td width=
"55%" align=
"left"><b>Description
</b></td>
118 <a href=
"#size_type55424436"><tt>size_type
</tt></a>
119 get_nearest_larger_size
121 "#size_type55424436"><tt>size_type
</tt></a> size)
<b>const
</b>
126 <p>Given a size
<span class=
"c1"><tt>size
</tt></span>,
127 returns a size that is larger.
</p>
134 <a href=
"#size_type55424436"><tt>size_type
</tt></a>
135 get_nearest_smaller_size
137 "#size_type55424436"><tt>size_type
</tt></a> size)
<b>const
</b>
142 <p>Given a size
<span class=
"c1"><tt>size
</tt></span>,
143 returns a size that is smaller.
</p>