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>quadratic_probe_fn Interface
</title>
10 <meta http-equiv=
"Content-Type" content=
11 "text/html; charset=us-ascii" />
16 <h1><tt>quadratic_probe_fn
</tt> Interface
</h1>
18 <p>A probe sequence policy using square increments.
</p>
20 <p>Defined in:
<a href=
21 "../../../../include/ext/pb_ds/hash_policy.hpp"><tt>hash_policy.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=
"Size_Type42920436" id=
39 "Size_Type42920436"><b>typename
</b> Size_Type
</a>
51 <h2><a name=
"link2" id=
"link2">Public Types and
54 <h3><a name=
"link3" id=
"link3">General Definitions
</a></h3>
56 <table class=
"c1" width=
"100%" border=
"1" summary=
"Types">
58 <td width=
"30%" align=
"left"><b>Type
</b></td>
60 <td width=
"55%" align=
"left"><b>Definition
</b></td>
62 <td width=
"15%" align=
"left"><b>Description
</b></td>
68 <a name=
"size_type55424436" id=
"size_type55424436">size_type
</a>
74 <a href=
"#Size_Type42920436"><tt>Size_Type
</tt></a>
84 <h2><a name=
"link4" id=
"link4">Public Methods
</a></h2>
86 <h3><a name=
"link5" id=
"link5">Constructors, Destructor, and
89 <table class=
"c1" width=
"100%" border=
"1" summary=
"Methods">
91 <td width=
"45%" align=
"left"><b>Method
</b></td>
93 <td width=
"55%" align=
"left"><b>Description
</b></td>
102 "c2"><tt>quadratic_probe_fn
</tt></span> &other)
107 <p>Swaps content.
</p>
112 <h2><a name=
"link6" id=
"link6">Protected Methods
</a></h2>
114 <h3><a name=
"link7" id=
"link7">Offset Methods
</a></h3>
116 <table class=
"c1" width=
"100%" border=
"1" summary=
"Methods">
118 <td width=
"45%" align=
"left"><b>Method
</b></td>
120 <td width=
"55%" align=
"left"><b>Description
</b></td>
126 <b>inline
</b> <a href=
"#size_type55424436"><tt>size_type
</tt></a>
129 "#size_type55424436"><tt>size_type
</tt></a> i)
<b>const
</b>
134 <p>Returns the
<span class=
"c1"><tt>i
</tt></span>-th
135 offset from the hash value.
</p>