URL https://opencores.org/ocsvn/scarts/scarts/trunk

Subversion Repositories scarts

[/] [scarts/] [trunk/] [toolchain/] [scarts-gcc/] [gcc-4.1.1/] [libstdc++-v3/] [docs/] [html/] [ext/] [pb_assoc/] [hash_and_probe_general.html] - Blame information for rev 20

Details | Compare with Previous | View Log


<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<html>
<head>
<title>Hash and Probe Policies</title>
<meta name="GENERATOR" content="Microsoft Visual Studio .NET 7.1">
<meta name="vs_targetSchema" content="http://schemas.microsoft.com/intellisense/ie5">
</head>
<body bgcolor = "white">
<h1>Hash and Probe Policies</h1>
 
 
<p>
        As mentioned in
<a href = "hash_policies.html">Hash Policies</a>,
some of the containers require a ranged-hash function policy for
mapping key types into a non-negative integral type in a range.
<i>E.g.</i>, collision-based containers
(<a href = "cc_ht_map_interface.html"><tt>cc_ht_map</tt></a>,
<a href = "cc_ht_set_interface.html"><tt>cc_ht_set</tt></a>,
<a href = "cc_ht_multimap_interface.html"><tt>cc_ht_multimap</tt></a>,
and
<a href = "cc_ht_multiset_interface.html"><tt>cc_ht_multiset</tt></a>),
require a ranged-hash function.
</p>
 
<p>
        Similarly, some hash tables
need a ranged-probe function policy for mapping
key types into a sequence of non-negative integral types in a range.
<i>E.g.</i>, probing-based containers
(<a href = "gp_ht_map_interface.html"><tt>gp_ht_map</tt></a>,
<a href = "gp_ht_set_interface.html"><tt>gp_ht_set</tt></a>,
<a href = "gp_ht_multimap_interface.html"><tt>gp_ht_multimap</tt></a>,
and
<a href = "gp_ht_multiset_interface.html"><tt>gp_ht_multiset</tt></a>),
require a ranged-hash function.
</p>
 
<p>
        <a href = "interface.html#policy_classes">Policy Classes</a>
contains classes for creating ranged-hash and ranged-probe function policies.
</p>
 
</body>
</html>

Line No.	Rev	Author	Line
1	20	jlechner	`<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">`
2			`<html>`
3			`<head>`
4			`<title>Hash and Probe Policies</title>`
5			`<meta name="GENERATOR" content="Microsoft Visual Studio .NET 7.1">`
6			`<meta name="vs_targetSchema" content="http://schemas.microsoft.com/intellisense/ie5">`
7			`</head>`
8			`<body bgcolor = "white">`
9			`<h1>Hash and Probe Policies</h1>`
10
11
12			`<p>`
13			`As mentioned in`
14			`<a href = "hash_policies.html">Hash Policies</a>,`
15			`some of the containers require a ranged-hash function policy for`
16			`mapping key types into a non-negative integral type in a range.`
17			`<i>E.g.</i>, collision-based containers`
18			`(<a href = "cc_ht_map_interface.html"><tt>cc_ht_map</tt></a>,`
19			`<a href = "cc_ht_set_interface.html"><tt>cc_ht_set</tt></a>,`
20			`<a href = "cc_ht_multimap_interface.html"><tt>cc_ht_multimap</tt></a>,`
21			`and`
22			`<a href = "cc_ht_multiset_interface.html"><tt>cc_ht_multiset</tt></a>),`
23			`require a ranged-hash function.`
24			`</p>`
25
26			`<p>`
27			`Similarly, some hash tables`
28			`need a ranged-probe function policy for mapping`
29			`key types into a sequence of non-negative integral types in a range.`
30			`<i>E.g.</i>, probing-based containers`
31			`(<a href = "gp_ht_map_interface.html"><tt>gp_ht_map</tt></a>,`
32			`<a href = "gp_ht_set_interface.html"><tt>gp_ht_set</tt></a>,`
33			`<a href = "gp_ht_multimap_interface.html"><tt>gp_ht_multimap</tt></a>,`
34			`and`
35			`<a href = "gp_ht_multiset_interface.html"><tt>gp_ht_multiset</tt></a>),`
36			`require a ranged-hash function.`
37			`</p>`
38
39			`<p>`
40			`<a href = "interface.html#policy_classes">Policy Classes</a>`
41			`contains classes for creating ranged-hash and ranged-probe function policies.`
42			`</p>`
43
44			`</body>`
45			`</html>`

Browse

Tools

Subversion Repositories scarts

[/] [scarts/] [trunk/] [toolchain/] [scarts-gcc/] [gcc-4.1.1/] [libstdc++-v3/] [docs/] [html/] [ext/] [pb_assoc/] [hash_and_probe_general.html] - Blame information for rev 20