xref: /linux/Documentation/RCU/Design/Data-Structures/TreeMapping.svg (revision c532de5a67a70f8533d495f8f2aaa9a0491c3ad0) 
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:43:22 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="0.9in"
18   viewBox="-12 -12 3699 1074"
19   id="svg2"
20   version="1.1"
21   inkscape:version="0.48.4 r9939"
22   sodipodi:docname="TreeMapping.fig">
23  <metadata
24     id="metadata66">
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></dc:title>
32      </cc:Work>
33    </rdf:RDF>
34  </metadata>
35  <defs
36     id="defs64">
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="path3836"
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    <marker
51       inkscape:stockid="Arrow2Mend"
52       orient="auto"
53       refY="0.0"
54       refX="0.0"
55       id="Arrow2Mend"
56       style="overflow:visible;">
57      <path
58         id="path3842"
59         style="fill-rule:evenodd;stroke-width:0.62500000;stroke-linejoin:round;"
60         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 "
61         transform="scale(0.6) rotate(180) translate(0,0)" />
62    </marker>
63    <marker
64       inkscape:stockid="Arrow1Mend"
65       orient="auto"
66       refY="0.0"
67       refX="0.0"
68       id="Arrow1Mend"
69       style="overflow:visible;">
70      <path
71         id="path3824"
72         d="M 0.0,0.0 L 5.0,-5.0 L -12.5,0.0 L 5.0,5.0 L 0.0,0.0 z "
73         style="fill-rule:evenodd;stroke:#000000;stroke-width:1.0pt;"
74         transform="scale(0.4) rotate(180) translate(10,0)" />
75    </marker>
76  </defs>
77  <sodipodi:namedview
78     pagecolor="#ffffff"
79     bordercolor="#666666"
80     borderopacity="1"
81     objecttolerance="10"
82     gridtolerance="10"
83     guidetolerance="10"
84     inkscape:pageopacity="0"
85     inkscape:pageshadow="2"
86     inkscape:window-width="991"
87     inkscape:window-height="606"
88     id="namedview62"
89     showgrid="false"
90     inkscape:zoom="3.0752688"
91     inkscape:cx="139.5"
92     inkscape:cy="40.5"
93     inkscape:window-x="891"
94     inkscape:window-y="177"
95     inkscape:window-maximized="0"
96     inkscape:current-layer="g4" />
97  <g
98     style="stroke-width:.025in; fill:none"
99     id="g4">
100    <!-- Line: box -->
101    <rect
102       x="0"
103       y="0"
104       width="3675"
105       height="1050"
106       rx="0"
107       style="stroke:#000000;stroke-width:7; stroke-linejoin:miter; stroke-linecap:butt; fill:#ffff00; "
108       id="rect6" />
109    <!-- Line: box -->
110    <rect
111       x="75"
112       y="375"
113       width="375"
114       height="300"
115       rx="0"
116       style="stroke:#000000;stroke-width:7; stroke-linejoin:miter; stroke-linecap:butt; fill:#ffbfbf; "
117       id="rect8" />
118    <!-- Line: box -->
119    <rect
120       x="600"
121       y="375"
122       width="375"
123       height="300"
124       rx="0"
125       style="stroke:#000000;stroke-width:7; stroke-linejoin:miter; stroke-linecap:butt; fill:#ffbfbf; "
126       id="rect10" />
127    <!-- Line: box -->
128    <rect
129       x="1125"
130       y="375"
131       width="375"
132       height="300"
133       rx="0"
134       style="stroke:#000000;stroke-width:7; stroke-linejoin:miter; stroke-linecap:butt; fill:#ffbfbf; "
135       id="rect12" />
136    <!-- Line: box -->
137    <rect
138       x="1650"
139       y="375"
140       width="375"
141       height="300"
142       rx="0"
143       style="stroke:#000000;stroke-width:7; stroke-linejoin:miter; stroke-linecap:butt; fill:#ffbfbf; "
144       id="rect14" />
145    <!-- Line: box -->
146    <rect
147       x="2175"
148       y="375"
149       width="375"
150       height="300"
151       rx="0"
152       style="stroke:#000000;stroke-width:7; stroke-linejoin:miter; stroke-linecap:butt; fill:#ffbfbf; "
153       id="rect16" />
154    <!-- Line: box -->
155    <rect
156       x="3225"
157       y="375"
158       width="375"
159       height="300"
160       rx="0"
161       style="stroke:#000000;stroke-width:7; stroke-linejoin:miter; stroke-linecap:butt; fill:#ffbfbf; "
162       id="rect18" />
163    <!-- Line -->
164    <polyline
165       points="675,375 675,150 300,150 300,358 "
166       style="stroke:#000000;stroke-width:7.00088889;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow2Lend)"
167       id="polyline20" />
168    <!-- Arrowhead on XXXpoint 300 150 - 300 390-->
169    <!-- Line -->
170    <polyline
171       points="1200,675 1200,900 300,900 300,691 "
172       style="stroke:#000000;stroke-width:7.00088889;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow2Lend)"
173       id="polyline24" />
174    <!-- Arrowhead on XXXpoint 300 900 - 300 660-->
175    <!-- Line -->
176    <polyline
177       points="1725,375 1725,150 900,150 900,358 "
178       style="stroke:#000000;stroke-width:7.00088889;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow2Lend)"
179       id="polyline28" />
180    <!-- Arrowhead on XXXpoint 900 150 - 900 390-->
181    <!-- Line -->
182    <polyline
183       points="2250,375 2250,75 825,75 825,358 "
184       style="stroke:#000000;stroke-width:7.00088889;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow2Lend)"
185       id="polyline32" />
186    <!-- Arrowhead on XXXpoint 825 75 - 825 390-->
187    <!-- Line -->
188    <polyline
189       points="2775,675 2775,900 1425,900 1425,691 "
190       style="stroke:#000000;stroke-width:7.00088889;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow2Lend)"
191       id="polyline36" />
192    <!-- Arrowhead on XXXpoint 1425 900 - 1425 660-->
193    <!-- Line -->
194    <polyline
195       points="3300,675 3300,975 1350,975 1350,691 "
196       style="stroke:#000000;stroke-width:7.00088889;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow2Lend)"
197       id="polyline40" />
198    <!-- Arrowhead on XXXpoint 1350 975 - 1350 660-->
199    <!-- Line: box -->
200    <rect
201       x="2700"
202       y="375"
203       width="375"
204       height="300"
205       rx="0"
206       style="stroke:#000000;stroke-width:7; stroke-linejoin:miter; stroke-linecap:butt; fill:#ffbfbf; "
207       id="rect44" />
208    <!-- Text -->
209    <text
210       xml:space="preserve"
211       x="300"
212       y="525"
213       fill="#000000"
214       font-family="Times"
215       font-style="normal"
216       font-weight="normal"
217       font-size="96"
218       text-anchor="middle"
219       id="text46">0:7  </text>
220    <!-- Text -->
221    <text
222       xml:space="preserve"
223       x="1350"
224       y="525"
225       fill="#000000"
226       font-family="Times"
227       font-style="normal"
228       font-weight="normal"
229       font-size="96"
230       text-anchor="middle"
231       id="text48">4:7  </text>
232    <!-- Text -->
233    <text
234       xml:space="preserve"
235       x="1875"
236       y="525"
237       fill="#000000"
238       font-family="Times"
239       font-style="normal"
240       font-weight="normal"
241       font-size="96"
242       text-anchor="middle"
243       id="text50">0:1  </text>
244    <!-- Text -->
245    <text
246       xml:space="preserve"
247       x="2400"
248       y="525"
249       fill="#000000"
250       font-family="Times"
251       font-style="normal"
252       font-weight="normal"
253       font-size="96"
254       text-anchor="middle"
255       id="text52">2:3  </text>
256    <!-- Text -->
257    <text
258       xml:space="preserve"
259       x="2925"
260       y="525"
261       fill="#000000"
262       font-family="Times"
263       font-style="normal"
264       font-weight="normal"
265       font-size="96"
266       text-anchor="middle"
267       id="text54">4:5  </text>
268    <!-- Text -->
269    <text
270       xml:space="preserve"
271       x="3450"
272       y="525"
273       fill="#000000"
274       font-family="Times"
275       font-style="normal"
276       font-weight="normal"
277       font-size="96"
278       text-anchor="middle"
279       id="text56">6:7  </text>
280    <!-- Text -->
281    <text
282       xml:space="preserve"
283       x="825"
284       y="525"
285       fill="#000000"
286       font-family="Times"
287       font-style="normal"
288       font-weight="normal"
289       font-size="96"
290       text-anchor="middle"
291       id="text58">0:3  </text>
292    <!-- Text -->
293    <text
294       xml:space="preserve"
295       x="3600"
296       y="150"
297       fill="#000000"
298       font-family="Courier"
299       font-style="normal"
300       font-weight="normal"
301       font-size="96"
302       text-anchor="end"
303       id="text60">struct rcu_state</text>
304  </g>
305</svg>
306