Debian Codegraph @

html/diagrams/index_computation.svg

raw
1 <svg class="bob" font-family="arial" font-size="14" height="464" width="640" 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="464" width="640" x="0" y="0"/>
60 <g>
61 <line x1="52" x2="52" y1="152" y2="184"/>
62 <line x1="52" x2="124" y1="152" y2="152"/>
63 <line x1="52" x2="132" y1="184" y2="184"/>
64 <line x1="124" x2="236" y1="152" y2="152"/>
65 <line marker-end="url(#triangle)" x1="132" x2="132" y1="184" y2="236"/>
66 <line x1="132" x2="236" y1="184" y2="184"/>
67 <line x1="236" x2="236" y1="152" y2="184"/>
68 </g>
69 <g>
70 <line x1="68" x2="68" y1="56" y2="88"/>
71 <line x1="68" x2="204" y1="56" y2="56"/>
72 <line x1="68" x2="124" y1="88" y2="88"/>
73 <line x1="124" x2="204" y1="88" y2="88"/>
74 <line x1="204" x2="204" y1="56" y2="88"/>
75 </g>
76 <g>
77 <line x1="92" x2="92" y1="248" y2="280"/>
78 <line x1="92" x2="132" y1="248" y2="248"/>
79 <line x1="92" x2="132" y1="280" y2="280"/>
80 <line x1="132" x2="172" y1="248" y2="248"/>
81 <line x1="132" x2="132" y1="280" y2="328"/>
82 <line x1="132" x2="172" y1="280" y2="280"/>
83 <line marker-end="url(#triangle)" x1="132" x2="388" y1="328" y2="328"/>
84 <line x1="172" x2="172" y1="248" y2="280"/>
85 </g>
86 <g>
87 <line marker-end="url(#triangle)" x1="132" x2="132" y1="96" y2="140"/>
88 </g>
89 <g>
90 <line x1="396" x2="396" y1="152" y2="184"/>
91 <line x1="396" x2="532" y1="152" y2="152"/>
92 <line x1="396" x2="396" y1="184" y2="216"/>
93 <line x1="396" x2="532" y1="184" y2="184"/>
94 <line x1="396" x2="396" y1="216" y2="248"/>
95 <line x1="396" x2="532" y1="216" y2="216"/>
96 <line x1="396" x2="396" y1="248" y2="280"/>
97 <line x1="396" x2="532" y1="248" y2="248"/>
98 <line x1="396" x2="396" y1="280" y2="312"/>
99 <line x1="396" x2="532" y1="280" y2="280"/>
100 <line x1="396" x2="396" y1="312" y2="344"/>
101 <line x1="396" x2="532" y1="312" y2="312"/>
102 <line x1="396" x2="396" y1="344" y2="376"/>
103 <line x1="396" x2="532" y1="344" y2="344"/>
104 <line x1="396" x2="396" y1="376" y2="408"/>
105 <line x1="396" x2="532" y1="376" y2="376"/>
106 <line x1="396" x2="532" y1="408" y2="408"/>
107 <line x1="532" x2="532" y1="152" y2="184"/>
108 <line x1="532" x2="532" y1="184" y2="216"/>
109 <line x1="532" x2="532" y1="216" y2="248"/>
110 <line x1="532" x2="532" y1="248" y2="280"/>
111 <line x1="532" x2="532" y1="280" y2="312"/>
112 <line x1="532" x2="532" y1="312" y2="344"/>
113 <line x1="532" x2="532" y1="344" y2="376"/>
114 <line x1="532" x2="532" y1="376" y2="408"/>
115 </g>
116 <g>
117 <text x="57" y="444">
118 parallel_hash_map with 8 submaps, each submap is an absl::flat_hash_map
119 </text>
120 </g>
121 <g>
122 <text x="65" y="172">
123 h=0x7d84ea13707f4657
124 </text>
125 </g>
126 <g>
127 <text x="73" y="76">
128 (keyi, valuei)
129 </text>
130 </g>
131 <g>
132 <text x="97" y="268">
133 idx = 5
134 </text>
135 </g>
136 <g>
137 <text x="145" y="220">
138 (h ^ (h &gt;&gt; 3)) &amp; 0x7
139 </text>
140 </g>
141 <g>
142 <text x="153" y="124">
143 hasher(keyi)
144 </text>
145 </g>
146 <g>
147 <text x="401" y="124">
148 Parallel Hash Map
149 </text>
150 </g>
151 <g>
152 <text x="401" y="140">
153 (with 8 submaps)
154 </text>
155 </g>
156 <g>
157 <text x="417" y="172">
158 submap0
159 </text>
160 </g>
161 <g>
162 <text x="417" y="204">
163 submap1
164 </text>
165 </g>
166 <g>
167 <text x="417" y="236">
168 submap2
169 </text>
170 </g>
171 <g>
172 <text x="417" y="268">
173 submap3
174 </text>
175 </g>
176 <g>
177 <text x="417" y="300">
178 submap4
179 </text>
180 </g>
181 <g>
182 <text x="417" y="332">
183 submap5
184 </text>
185 </g>
186 <g>
187 <text x="417" y="364">
188 submap6
189 </text>
190 </g>
191 <g>
192 <text x="417" y="396">
193 submap7
194 </text>
195 </g>
196 </svg>