xref: /linux/Documentation/RCU/Design/Data-Structures/TreeMappingLevel.svg (revision ec8f24b7faaf3d4799a7c3f4c1b87f6b02778ad1)
1<?xml version="1.0" encoding="UTF-8" standalone="no"?>
2<!-- Creator: fig2dev Version 3.2 Patchlevel 5e -->
3
4<!-- CreationDate: Wed Dec  9 17:45:19 2015 -->
5
6<!-- Magnification: 1.000 -->
7
8<svg
9   xmlns:dc="http://purl.org/dc/elements/1.1/"
10   xmlns:cc="http://creativecommons.org/ns#"
11   xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
12   xmlns:svg="http://www.w3.org/2000/svg"
13   xmlns="http://www.w3.org/2000/svg"
14   xmlns:sodipodi="http://sodipodi.sourceforge.net/DTD/sodipodi-0.dtd"
15   xmlns:inkscape="http://www.inkscape.org/namespaces/inkscape"
16   width="3.1in"
17   height="1.8in"
18   viewBox="-12 -12 3699 2124"
19   id="svg2"
20   version="1.1"
21   inkscape:version="0.48.4 r9939"
22   sodipodi:docname="TreeMappingLevel.svg">
23  <metadata
24     id="metadata98">
25    <rdf:RDF>
26      <cc:Work
27         rdf:about="">
28        <dc:format>image/svg+xml</dc:format>
29        <dc:type
30           rdf:resource="http://purl.org/dc/dcmitype/StillImage" />
31        <dc:title />
32      </cc:Work>
33    </rdf:RDF>
34  </metadata>
35  <defs
36     id="defs96">
37    <marker
38       inkscape:stockid="Arrow2Lend"
39       orient="auto"
40       refY="0.0"
41       refX="0.0"
42       id="Arrow2Lend"
43       style="overflow:visible;">
44      <path
45         id="path3868"
46         style="fill-rule:evenodd;stroke-width:0.62500000;stroke-linejoin:round;"
47         d="M 8.7185878,4.0337352 L -2.2072895,0.016013256 L 8.7185884,-4.0017078 C 6.9730900,-1.6296469 6.9831476,1.6157441 8.7185878,4.0337352 z "
48         transform="scale(1.1) rotate(180) translate(1,0)" />
49    </marker>
50  </defs>
51  <sodipodi:namedview
52     pagecolor="#ffffff"
53     bordercolor="#666666"
54     borderopacity="1"
55     objecttolerance="10"
56     gridtolerance="10"
57     guidetolerance="10"
58     inkscape:pageopacity="0"
59     inkscape:pageshadow="2"
60     inkscape:window-width="1598"
61     inkscape:window-height="1211"
62     id="namedview94"
63     showgrid="false"
64     inkscape:zoom="5.2508961"
65     inkscape:cx="139.5"
66     inkscape:cy="81"
67     inkscape:window-x="840"
68     inkscape:window-y="122"
69     inkscape:window-maximized="0"
70     inkscape:current-layer="g4" />
71  <g
72     style="stroke-width:.025in; fill:none"
73     id="g4">
74    <!-- Line: box -->
75    <rect
76       x="0"
77       y="0"
78       width="3675"
79       height="2100"
80       rx="0"
81       style="stroke:#000000;stroke-width:7; stroke-linejoin:miter; stroke-linecap:butt; fill:#ffff00; "
82       id="rect6" />
83    <!-- Line: box -->
84    <rect
85       x="75"
86       y="1350"
87       width="750"
88       height="225"
89       rx="0"
90       style="stroke:#000000;stroke-width:7; stroke-linejoin:miter; stroke-linecap:butt; fill:#ffbfbf; "
91       id="rect8" />
92    <!-- Line: box -->
93    <rect
94       x="75"
95       y="1575"
96       width="750"
97       height="225"
98       rx="0"
99       style="stroke:#000000;stroke-width:7; stroke-linejoin:miter; stroke-linecap:butt; fill:#ffbfbf; "
100       id="rect10" />
101    <!-- Line: box -->
102    <rect
103       x="75"
104       y="1800"
105       width="750"
106       height="225"
107       rx="0"
108       style="stroke:#000000;stroke-width:7; stroke-linejoin:miter; stroke-linecap:butt; fill:#ffbfbf; "
109       id="rect12" />
110    <!-- Arc -->
111    <path
112       style="stroke:#000000;stroke-width:7;stroke-linecap:butt;"
113       d="M 1800,900 A 118 118  0  0  0  1800  1125 "
114       id="path14" />
115    <!-- Arc -->
116    <path
117       style="stroke:#000000;stroke-width:7;stroke-linecap:butt;"
118       d="M 750,900 A 75 75  0  0  0  750  1050 "
119       id="path16" />
120    <!-- Line -->
121    <polyline
122       points="750,900 750,691 "
123       style="stroke:#000000;stroke-width:7.00025806;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow2Lend)"
124       id="polyline18" />
125    <!-- Arrowhead on XXXpoint 750 900 - 750 660-->
126    <!-- Line: box -->
127    <rect
128       x="75"
129       y="375"
130       width="375"
131       height="300"
132       rx="0"
133       style="stroke:#000000;stroke-width:7; stroke-linejoin:miter; stroke-linecap:butt; fill:#ffbfbf; "
134       id="rect22" />
135    <!-- Line: box -->
136    <rect
137       x="600"
138       y="375"
139       width="375"
140       height="300"
141       rx="0"
142       style="stroke:#000000;stroke-width:7; stroke-linejoin:miter; stroke-linecap:butt; fill:#ffbfbf; "
143       id="rect24" />
144    <!-- Line: box -->
145    <rect
146       x="1650"
147       y="375"
148       width="375"
149       height="300"
150       rx="0"
151       style="stroke:#000000;stroke-width:7; stroke-linejoin:miter; stroke-linecap:butt; fill:#ffbfbf; "
152       id="rect26" />
153    <!-- Line: box -->
154    <rect
155       x="2175"
156       y="375"
157       width="375"
158       height="300"
159       rx="0"
160       style="stroke:#000000;stroke-width:7; stroke-linejoin:miter; stroke-linecap:butt; fill:#ffbfbf; "
161       id="rect28" />
162    <!-- Line: box -->
163    <rect
164       x="3225"
165       y="375"
166       width="375"
167       height="300"
168       rx="0"
169       style="stroke:#000000;stroke-width:7; stroke-linejoin:miter; stroke-linecap:butt; fill:#ffbfbf; "
170       id="rect30" />
171    <!-- Line -->
172    <polyline
173       points="675,375 675,150 300,150 300,358 "
174       style="stroke:#000000;stroke-width:7.00025806;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow2Lend)"
175       id="polyline32" />
176    <!-- Arrowhead on XXXpoint 300 150 - 300 390-->
177    <!-- Line -->
178    <polyline
179       points="1725,375 1725,150 900,150 900,358 "
180       style="stroke:#000000;stroke-width:7.00025806;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow2Lend)"
181       id="polyline36" />
182    <!-- Arrowhead on XXXpoint 900 150 - 900 390-->
183    <!-- Line -->
184    <polyline
185       points="2250,375 2250,75 825,75 825,358 "
186       style="stroke:#000000;stroke-width:7.00025806;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow2Lend)"
187       id="polyline40" />
188    <!-- Arrowhead on XXXpoint 825 75 - 825 390-->
189    <!-- Line -->
190    <polyline
191       points="2775,675 2775,975 1425,975 1425,691 "
192       style="stroke:#000000;stroke-width:7.00025806;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow2Lend)"
193       id="polyline44" />
194    <!-- Arrowhead on XXXpoint 1425 975 - 1425 660-->
195    <!-- Line: box -->
196    <rect
197       x="2700"
198       y="375"
199       width="375"
200       height="300"
201       rx="0"
202       style="stroke:#000000;stroke-width:7; stroke-linejoin:miter; stroke-linecap:butt; fill:#ffbfbf; "
203       id="rect48" />
204    <!-- Line: box -->
205    <rect
206       x="1125"
207       y="375"
208       width="375"
209       height="300"
210       rx="0"
211       style="stroke:#000000;stroke-width:7; stroke-linejoin:miter; stroke-linecap:butt; fill:#ffbfbf; "
212       id="rect50" />
213    <!-- Line -->
214    <polyline
215       points="3300,675 3300,1050 1350,1050 1350,691 "
216       style="stroke:#000000;stroke-width:7.00025806;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow2Lend)"
217       id="polyline52" />
218    <!-- Arrowhead on XXXpoint 1350 1050 - 1350 660-->
219    <!-- Line -->
220    <polyline
221       points="825,1425 975,1425 975,1200 225,1200 225,691 "
222       style="stroke:#000000;stroke-width:7.00025806;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow2Lend)"
223       id="polyline56" />
224    <!-- Arrowhead on XXXpoint 225 1200 - 225 660-->
225    <!-- Line -->
226    <polyline
227       points="1200,675 1200,975 300,975 300,691 "
228       style="stroke:#000000;stroke-width:7.00025806;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow2Lend)"
229       id="polyline60" />
230    <!-- Arrowhead on XXXpoint 300 975 - 300 660-->
231    <!-- Text -->
232    <text
233       xml:space="preserve"
234       x="150"
235       y="1500"
236       fill="#000000"
237       font-family="Helvetica"
238       font-style="normal"
239       font-weight="normal"
240       font-size="108"
241       text-anchor="start"
242       id="text64">-&gt;level[0]</text>
243    <!-- Text -->
244    <text
245       xml:space="preserve"
246       x="150"
247       y="1725"
248       fill="#000000"
249       font-family="Helvetica"
250       font-style="normal"
251       font-weight="normal"
252       font-size="108"
253       text-anchor="start"
254       id="text66">-&gt;level[1]</text>
255    <!-- Text -->
256    <text
257       xml:space="preserve"
258       x="150"
259       y="1950"
260       fill="#000000"
261       font-family="Helvetica"
262       font-style="normal"
263       font-weight="normal"
264       font-size="108"
265       text-anchor="start"
266       id="text68">-&gt;level[2]</text>
267    <!-- Text -->
268    <text
269       xml:space="preserve"
270       x="300"
271       y="525"
272       fill="#000000"
273       font-family="Times"
274       font-style="normal"
275       font-weight="normal"
276       font-size="96"
277       text-anchor="middle"
278       id="text70">0:7  </text>
279    <!-- Text -->
280    <text
281       xml:space="preserve"
282       x="1350"
283       y="525"
284       fill="#000000"
285       font-family="Times"
286       font-style="normal"
287       font-weight="normal"
288       font-size="96"
289       text-anchor="middle"
290       id="text72">4:7  </text>
291    <!-- Text -->
292    <text
293       xml:space="preserve"
294       x="1875"
295       y="525"
296       fill="#000000"
297       font-family="Times"
298       font-style="normal"
299       font-weight="normal"
300       font-size="96"
301       text-anchor="middle"
302       id="text74">0:1  </text>
303    <!-- Text -->
304    <text
305       xml:space="preserve"
306       x="2400"
307       y="525"
308       fill="#000000"
309       font-family="Times"
310       font-style="normal"
311       font-weight="normal"
312       font-size="96"
313       text-anchor="middle"
314       id="text76">2:3  </text>
315    <!-- Text -->
316    <text
317       xml:space="preserve"
318       x="2925"
319       y="525"
320       fill="#000000"
321       font-family="Times"
322       font-style="normal"
323       font-weight="normal"
324       font-size="96"
325       text-anchor="middle"
326       id="text78">4:5  </text>
327    <!-- Text -->
328    <text
329       xml:space="preserve"
330       x="3450"
331       y="525"
332       fill="#000000"
333       font-family="Times"
334       font-style="normal"
335       font-weight="normal"
336       font-size="96"
337       text-anchor="middle"
338       id="text80">6:7  </text>
339    <!-- Text -->
340    <text
341       xml:space="preserve"
342       x="825"
343       y="525"
344       fill="#000000"
345       font-family="Times"
346       font-style="normal"
347       font-weight="normal"
348       font-size="96"
349       text-anchor="middle"
350       id="text82">0:3  </text>
351    <!-- Text -->
352    <text
353       xml:space="preserve"
354       x="3600"
355       y="150"
356       fill="#000000"
357       font-family="Courier"
358       font-style="normal"
359       font-weight="normal"
360       font-size="96"
361       text-anchor="end"
362       id="text84">struct rcu_state</text>
363    <!-- Line -->
364    <polyline
365       points="825,1875 1800,1875 1800,1125 "
366       style="stroke:#000000;stroke-width:7.00025806;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:none"
367       id="polyline86" />
368    <!-- Line -->
369    <polyline
370       points="1800,900 1800,691 "
371       style="stroke:#000000;stroke-width:7.00025806;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow2Lend)"
372       id="polyline88" />
373    <!-- Arrowhead on XXXpoint 1800 900 - 1800 660-->
374    <!-- Line -->
375    <polyline
376       points="825,1650 1200,1650 1200,1125 750,1125 750,1050 "
377       style="stroke:#000000;stroke-width:7; stroke-linejoin:miter; stroke-linecap:butt; "
378       id="polyline92" />
379  </g>
380</svg>
381