-
Notifications
You must be signed in to change notification settings - Fork 1
/
hashtables.html
127 lines (108 loc) · 6.02 KB
/
hashtables.html
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
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
"http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<title>Hashtables — PHP Internals Book</title>
<link rel="stylesheet" href="_static/haiku.css" type="text/css" />
<link rel="stylesheet" href="_static/pygments.css" type="text/css" />
<link rel="stylesheet" href="_static/style.css" type="text/css" />
<link rel="stylesheet" href="_static/print.css" type="text/css" />
<script type="text/javascript">
var DOCUMENTATION_OPTIONS = {
URL_ROOT: '',
VERSION: '1.0',
COLLAPSE_INDEX: false,
FILE_SUFFIX: '.html',
HAS_SOURCE: true
};
</script>
<script type="text/javascript" src="_static/jquery.js"></script>
<script type="text/javascript" src="_static/underscore.js"></script>
<script type="text/javascript" src="_static/doctools.js"></script>
<script type="text/javascript" src="_static/theme_extras.js"></script>
<link rel="top" title="PHP Internals Book" href="index.html" />
<link rel="next" title="Basic structure" href="hashtables/basic_structure.html" />
<link rel="prev" title="Casts and operations" href="zvals/casts_and_operations.html" />
</head>
<body>
<div class="header"><h1 class="heading"><a href="index.html">
<span>PHP Internals Book</span></a></h1>
<h2 class="heading"><span>Hashtables</span></h2>
</div>
<div class="topnav">
<p>
«  <a href="zvals/casts_and_operations.html">Casts and operations</a>
  ::  
<a class="uplink" href="index.html">Contents</a>
  ::  
<a href="hashtables/basic_structure.html">Basic structure</a>  »
</p>
</div>
<div class="content">
<div class="section" id="hashtables">
<h1>Hashtables<a class="headerlink" href="#hashtables" title="Permalink to this headline">¶</a></h1>
<p>Hashtables are one of the most important structures used by PHP. They form the basis for arrays, object properties,
symbol tables and have countless other applications throughout the engine. This chapter will introduce how hashtables
work and cover the related APIs in detail.</p>
<p>Contents:</p>
<div class="toctree-wrapper compound">
<ul>
<li class="toctree-l1"><a class="reference internal" href="hashtables/basic_structure.html">Basic structure</a><ul>
<li class="toctree-l2"><a class="reference internal" href="hashtables/basic_structure.html#basic-concepts">Basic concepts</a></li>
<li class="toctree-l2"><a class="reference internal" href="hashtables/basic_structure.html#the-hashtable-and-bucket-structures">The HashTable and Bucket structures</a></li>
</ul>
</li>
<li class="toctree-l1"><a class="reference internal" href="hashtables/hashtable_api.html">Hashtable API</a><ul>
<li class="toctree-l2"><a class="reference internal" href="hashtables/hashtable_api.html#creating-and-destroying-hashtables">Creating and destroying hashtables</a></li>
<li class="toctree-l2"><a class="reference internal" href="hashtables/hashtable_api.html#integer-keys">Integer keys</a></li>
<li class="toctree-l2"><a class="reference internal" href="hashtables/hashtable_api.html#string-keys">String keys</a></li>
<li class="toctree-l2"><a class="reference internal" href="hashtables/hashtable_api.html#apply-functions">Apply functions</a></li>
<li class="toctree-l2"><a class="reference internal" href="hashtables/hashtable_api.html#iteration">Iteration</a></li>
<li class="toctree-l2"><a class="reference internal" href="hashtables/hashtable_api.html#copying-and-merging">Copying and merging</a></li>
<li class="toctree-l2"><a class="reference internal" href="hashtables/hashtable_api.html#comparison-sorting-and-extrema">Comparison, sorting and extrema</a></li>
</ul>
</li>
<li class="toctree-l1"><a class="reference internal" href="hashtables/array_api.html">Symtable and array API</a><ul>
<li class="toctree-l2"><a class="reference internal" href="hashtables/array_api.html#symtables">Symtables</a></li>
<li class="toctree-l2"><a class="reference internal" href="hashtables/array_api.html#array-api">Array API</a></li>
</ul>
</li>
<li class="toctree-l1"><a class="reference internal" href="hashtables/hash_algorithm.html">Hash algorithm and collisions</a><ul>
<li class="toctree-l2"><a class="reference internal" href="hashtables/hash_algorithm.html#analyzing-collisions">Analyzing collisions</a></li>
<li class="toctree-l2"><a class="reference internal" href="hashtables/hash_algorithm.html#index-collisions">Index collisions</a></li>
<li class="toctree-l2"><a class="reference internal" href="hashtables/hash_algorithm.html#hash-collisions">Hash collisions</a></li>
</ul>
</li>
</ul>
</div>
</div>
</div>
<div class="bottomnav">
<p>
«  <a href="zvals/casts_and_operations.html">Casts and operations</a>
  ::  
<a class="uplink" href="index.html">Contents</a>
  ::  
<a href="hashtables/basic_structure.html">Basic structure</a>  »
</p>
</div>
<div class="footer feedback">
Send feedback to <a href="mailto:feedback@phpinternalsbook.com">feedback@phpinternalsbook.com</a>
</div>
<div class="footer">
© Copyright 2013, Julien Pauli - Anthony Ferrara - Nikita Popov.
</div>
<div class="footer feedback">
All Rights Reserved
</div>
<script>
(function(i,s,o,g,r,a,m){i['GoogleAnalyticsObject']=r;i[r]=i[r]||function(){
(i[r].q=i[r].q||[]).push(arguments)},i[r].l=1*new Date();a=s.createElement(o),
m=s.getElementsByTagName(o)[0];a.async=1;a.src=g;m.parentNode.insertBefore(a,m)
})(window,document,'script','//www.google-analytics.com/analytics.js','ga');
ga('create', 'UA-41617167-1', 'phpinternalsbook.com');
ga('send', 'pageview');
</script>
</body>
</html>