1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
|
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<html>
<head>
<title>Sparsehash Package (formerly Google Sparsehash)</title>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
<link href="designstyle.css" type="text/css" rel="stylesheet">
<style>
<!--
ol.bluelist li {
color: #3366ff;
font-family: sans-serif;
}
ol.bluelist li p {
color: #000;
font-family: "Times Roman", times, serif;
}
ul.blacklist li {
color: #000;
font-family: "Times Roman", times, serif;
}
//-->
</style>
</head>
<body>
<h1> <a name="Sparsehash_Package"></a>Sparsehash Package (formerly
Google Sparsehash) </h1>
<br>
<p>The sparsehash package consists of two hashtable
implementations: <i>sparse</i>, which is designed to be very space
efficient, and <i>dense</i>, which is designed to be very time
efficient. For each one, the package provides both a hash-map and a
hash-set, to mirror the classes in the common STL implementation.</p>
<p>Documentation on how to use these classes:</p>
<ul>
<li> <A HREF="sparse_hash_map.html">sparse_hash_map</A>
<li> <A HREF="sparse_hash_set.html">sparse_hash_set</A>
<li> <A HREF="dense_hash_map.html">dense_hash_map</A>
<li> <A HREF="dense_hash_set.html">dense_hash_set</A>
</ul>
<p>In addition to the hash-map (and hash-set) classes, there's also a
lower-level class that implements a "sparse" array. This class can be
useful in its own right; consider using it when you'd normally use a
<code>sparse_hash_map</code>, but your keys are all small-ish
integers.</p>
<ul>
<li> <A HREF="sparsetable.html">sparsetable</A>
</ul>
<p>There is also a doc explaining the <A
HREF="implementation.html">implementation details</A> of these
classes, for those who are curious. And finally, you can see some
<A HREF="performance.html">performance comparisons</A>, both between
the various classes here, but also between these implementations and
other standard hashtable implementations.</p>
<hr>
<address>
Craig Silverstein<br>
Last modified: Thu Jan 25 17:58:02 PST 2007
</address>
</body>
</html>
|
