Debian Codegraph @

html/diagrams/closed_hashing.svg

raw
1 <svg class="bob" font-family="arial" font-size="14" height="448" width="560" xmlns="http://www.w3.org/2000/svg">
2 <defs>
3 <marker id="triangle" markerHeight="8" markerWidth="8" orient="auto" refX="4" refY="2" viewBox="0 0 8 4">
4 <polygon fill="black" points="0,0 0,4 8,2 0,0"/>
5 </marker>
6 <marker id="clear_triangle" markerHeight="10" markerWidth="10" orient="auto" refX="1" refY="7" viewBox="0 0 20 14">
7 <polygon fill="none" points="2,2 2,12 18,7 2,2" stroke="black" stroke-width="2"/>
8 </marker>
9 <marker id="circle" markerHeight="5" markerWidth="5" orient="auto" refX="10" refY="10" viewBox="0 0 20 20">
10 <circle cx="10" cy="10" fill="black" r="8"/>
11 </marker>
12 <marker id="square" markerHeight="5" markerWidth="5" orient="auto" refX="10" refY="10" viewBox="0 0 20 20">
13 <rect fill="black" height="20" width="20" x="0" y="0"/>
14 </marker>
15 <marker id="open_circle" markerHeight="10" markerWidth="10" orient="auto" refX="10" refY="10" viewBox="0 0 20 20">
16 <circle cx="10" cy="10" fill="white" r="4" stroke="black" stroke-width="2"/>
17 </marker>
18 <marker id="big_open_circle" markerHeight="20" markerWidth="20" orient="auto" refX="20" refY="20" viewBox="0 0 40 40">
19 <circle cx="20" cy="20" fill="white" r="6" stroke="black" stroke-width="2"/>
20 </marker>
21 </defs>
22 <style type="text/css">
23
24 line,path {
25 stroke: black;
26 stroke-width: 2;
27 stroke-opacity: 1;
28 fill-opacity: 1;
29 stroke-linecap: round;
30 stroke-linejoin: miter;
31 }
32 line.dashed {
33 stroke-dasharray: 5;
34 }
35 circle.solid {
36 fill:black;
37 stroke: black;
38 stroke-width: 2;
39 stroke-opacity: 1;
40 fill-opacity: 1;
41 stroke-linecap: round;
42 stroke-linejoin: miter;
43 }
44 circle.open {
45 fill:none;
46 stroke: black;
47 stroke-width: 2;
48 stroke-opacity: 1;
49 fill-opacity: 1;
50 stroke-linecap: round;
51 stroke-linejoin: miter;
52 }
53 tspan.head{
54 fill: none;
55 stroke: none;
56 }
57
58 </style>
59 <rect fill="white" height="448" width="560" x="0" y="0"/>
60 <g>
61 <line x1="52" x2="52" y1="56" y2="88"/>
62 <line x1="52" x2="188" y1="56" y2="56"/>
63 <line x1="52" x2="92" y1="88" y2="88"/>
64 <line x1="92" x2="92" y1="88" y2="216"/>
65 <line x1="92" x2="188" y1="88" y2="88"/>
66 <line marker-end="url(#triangle)" x1="92" x2="220" y1="216" y2="216"/>
67 <line x1="188" x2="188" y1="56" y2="88"/>
68 </g>
69 <g>
70 <line x1="236" x2="236" y1="104" y2="200"/>
71 <line x1="236" x2="308" y1="104" y2="104"/>
72 <line x1="236" x2="236" y1="200" y2="232"/>
73 <line x1="236" x2="308" y1="200" y2="200"/>
74 <line x1="236" x2="236" y1="232" y2="296"/>
75 <line x1="236" x2="308" y1="232" y2="232"/>
76 <line x1="236" x2="236" y1="296" y2="328"/>
77 <line x1="236" x2="308" y1="296" y2="296"/>
78 <line x1="236" x2="236" y1="328" y2="392"/>
79 <line x1="236" x2="308" y1="328" y2="328"/>
80 <line x1="236" x2="308" y1="392" y2="392"/>
81 <line x1="308" x2="308" y1="104" y2="200"/>
82 <line x1="308" x2="484" y1="104" y2="104"/>
83 <line x1="308" x2="308" y1="200" y2="232"/>
84 <line x1="308" x2="484" y1="200" y2="200"/>
85 <line x1="308" x2="308" y1="232" y2="296"/>
86 <line x1="308" x2="484" y1="232" y2="232"/>
87 <line x1="308" x2="308" y1="296" y2="328"/>
88 <line x1="308" x2="484" y1="296" y2="296"/>
89 <line x1="308" x2="308" y1="328" y2="392"/>
90 <line x1="308" x2="484" y1="328" y2="328"/>
91 <line x1="308" x2="484" y1="392" y2="392"/>
92 <line x1="484" x2="484" y1="104" y2="200"/>
93 <line x1="484" x2="484" y1="200" y2="232"/>
94 <line x1="484" x2="484" y1="232" y2="296"/>
95 <line x1="484" x2="484" y1="296" y2="328"/>
96 <line x1="484" x2="484" y1="328" y2="392"/>
97 </g>
98 <g>
99 <text x="57" y="76">
100 (keyi, valuei)
101 </text>
102 </g>
103 <g>
104 <text x="97" y="236">
105 hasher(keyi)
106 </text>
107 </g>
108 <g>
109 <text x="193" y="428">
110 absl::flat_hash_map
111 </text>
112 </g>
113 <g>
114 <text x="241" y="76">
115 (key, value) pairs are stored directly
116 </text>
117 </g>
118 <g>
119 <text x="241" y="92">
120 into the array (no pointers)
121 </text>
122 </g>
123 <g>
124 <text x="249" y="220">
125 keyi
126 </text>
127 </g>
128 <g>
129 <text x="321" y="220">
130 valuei
131 </text>
132 </g>
133 </svg>