]> git.proxmox.com Git - mirror_ubuntu-zesty-kernel.git/blame - Documentation/RCU/Design/Data-Structures/nxtlist.svg
documentation: Add documentation for RCU's major data structures
[mirror_ubuntu-zesty-kernel.git] / Documentation / RCU / Design / Data-Structures / nxtlist.svg
CommitLineData
5c145847
PM
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:39:46 2015 -->
5
6<!-- Magnification: 3.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="10.4in"
17 height="10.4in"
18 viewBox="-66 -66 12507 12507"
19 id="svg2"
20 version="1.1"
21 inkscape:version="0.48.4 r9939"
22 sodipodi:docname="nxtlist.fig">
23 <metadata
24 id="metadata94">
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="defs92">
37 <marker
38 inkscape:stockid="Arrow1Mend"
39 orient="auto"
40 refY="0.0"
41 refX="0.0"
42 id="Arrow1Mend"
43 style="overflow:visible;">
44 <path
45 id="path3852"
46 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 "
47 style="fill-rule:evenodd;stroke:#000000;stroke-width:1.0pt;"
48 transform="scale(0.4) rotate(180) translate(10,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="925"
61 inkscape:window-height="928"
62 id="namedview90"
63 showgrid="false"
64 inkscape:zoom="0.80021373"
65 inkscape:cx="467.99997"
66 inkscape:cy="467.99997"
67 inkscape:window-x="948"
68 inkscape:window-y="73"
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="7875"
79 height="1125"
80 rx="0"
81 style="stroke:#000000;stroke-width:45; stroke-linejoin:miter; stroke-linecap:butt; fill:#87cfff; "
82 id="rect6" />
83 <!-- Line: box -->
84 <rect
85 x="0"
86 y="1125"
87 width="7875"
88 height="1125"
89 rx="0"
90 style="stroke:#000000;stroke-width:45; stroke-linejoin:miter; stroke-linecap:butt; fill:#87cfff; "
91 id="rect8" />
92 <!-- Line: box -->
93 <rect
94 x="0"
95 y="2250"
96 width="7875"
97 height="1125"
98 rx="0"
99 style="stroke:#000000;stroke-width:45; stroke-linejoin:miter; stroke-linecap:butt; fill:#87cfff; "
100 id="rect10" />
101 <!-- Line: box -->
102 <rect
103 x="0"
104 y="3375"
105 width="7875"
106 height="1125"
107 rx="0"
108 style="stroke:#000000;stroke-width:45; stroke-linejoin:miter; stroke-linecap:butt; fill:#87cfff; "
109 id="rect12" />
110 <!-- Line: box -->
111 <rect
112 x="0"
113 y="4500"
114 width="7875"
115 height="1125"
116 rx="0"
117 style="stroke:#000000;stroke-width:45; stroke-linejoin:miter; stroke-linecap:butt; fill:#87cfff; "
118 id="rect14" />
119 <!-- Line: box -->
120 <rect
121 x="10575"
122 y="0"
123 width="1800"
124 height="1125"
125 rx="0"
126 style="stroke:#000000;stroke-width:45; stroke-linejoin:miter; stroke-linecap:butt; "
127 id="rect16" />
128 <!-- Line: box -->
129 <rect
130 x="10575"
131 y="1125"
132 width="1800"
133 height="1125"
134 rx="0"
135 style="stroke:#000000;stroke-width:45; stroke-linejoin:miter; stroke-linecap:butt; "
136 id="rect18" />
137 <!-- Line -->
138 <polyline
139 points="11475,2250 11475,3276 "
140 style="stroke:#000000;stroke-width:45.00382345;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow1Mend)"
141 id="polyline20" />
142 <!-- Arrowhead on XXXpoint 11475 2250 - 11475 3465-->
143 <!-- Line: box -->
144 <rect
145 x="10575"
146 y="6750"
147 width="1800"
148 height="1125"
149 rx="0"
150 style="stroke:#000000;stroke-width:45; stroke-linejoin:miter; stroke-linecap:butt; "
151 id="rect24" />
152 <!-- Line: box -->
153 <rect
154 x="10575"
155 y="7875"
156 width="1800"
157 height="1125"
158 rx="0"
159 style="stroke:#000000;stroke-width:45; stroke-linejoin:miter; stroke-linecap:butt; "
160 id="rect26" />
161 <!-- Line: box -->
162 <rect
163 x="10575"
164 y="10125"
165 width="1800"
166 height="1125"
167 rx="0"
168 style="stroke:#000000;stroke-width:45; stroke-linejoin:miter; stroke-linecap:butt; "
169 id="rect28" />
170 <!-- Line: box -->
171 <rect
172 x="10575"
173 y="11250"
174 width="1800"
175 height="1125"
176 rx="0"
177 style="stroke:#000000;stroke-width:45; stroke-linejoin:miter; stroke-linecap:butt; "
178 id="rect30" />
179 <!-- Line: box -->
180 <rect
181 x="10575"
182 y="3375"
183 width="1800"
184 height="1125"
185 rx="0"
186 style="stroke:#000000;stroke-width:45; stroke-linejoin:miter; stroke-linecap:butt; "
187 id="rect32" />
188 <!-- Line -->
189 <polyline
190 points="11475,5625 11475,6651 "
191 style="stroke:#000000;stroke-width:45.00382345;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow1Mend)"
192 id="polyline34" />
193 <!-- Arrowhead on XXXpoint 11475 5625 - 11475 6840-->
194 <!-- Line -->
195 <polyline
196 points="7875,225 10476,225 "
197 style="stroke:#000000;stroke-width:45.00382345;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow1Mend)"
198 id="polyline38" />
199 <!-- Arrowhead on XXXpoint 7875 225 - 10665 225-->
200 <!-- Line -->
201 <polyline
202 points="7875,1350 9675,1350 9675,675 7971,675 "
203 style="stroke:#000000;stroke-width:45.00382345;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow1Mend)"
204 id="polyline42" />
205 <!-- Arrowhead on XXXpoint 9675 675 - 7785 675-->
206 <!-- Line -->
207 <polyline
208 points="7875,2475 9675,2475 9675,4725 10476,4725 "
209 style="stroke:#000000;stroke-width:45.00382345;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow1Mend)"
210 id="polyline46" />
211 <!-- Arrowhead on XXXpoint 9675 4725 - 10665 4725-->
212 <!-- Line -->
213 <polyline
214 points="7875,3600 9225,3600 9225,5175 10476,5175 "
215 style="stroke:#000000;stroke-width:45.00382345;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow1Mend)"
216 id="polyline50" />
217 <!-- Arrowhead on XXXpoint 9225 5175 - 10665 5175-->
218 <!-- Line -->
219 <polyline
220 points="7875,4725 8775,4725 8775,11475 10476,11475 "
221 style="stroke:#000000;stroke-width:45.00382345;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow1Mend)"
222 id="polyline54" />
223 <!-- Arrowhead on XXXpoint 8775 11475 - 10665 11475-->
224 <!-- Line: box -->
225 <rect
226 x="10575"
227 y="4500"
228 width="1800"
229 height="1125"
230 rx="0"
231 style="stroke:#000000;stroke-width:45; stroke-linejoin:miter; stroke-linecap:butt; "
232 id="rect58" />
233 <!-- Line -->
234 <polyline
235 points="11475,9000 11475,10026 "
236 style="stroke:#000000;stroke-width:45.00382345;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow1Mend)"
237 id="polyline60" />
238 <!-- Arrowhead on XXXpoint 11475 9000 - 11475 10215-->
239 <!-- Text -->
240 <text
241 xml:space="preserve"
242 x="225"
243 y="675"
244 fill="#000000"
245 font-family="Courier"
246 font-style="normal"
247 font-weight="bold"
248 font-size="324"
249 text-anchor="start"
250 id="text64">nxtlist</text>
251 <!-- Text -->
252 <text
253 xml:space="preserve"
254 x="225"
255 y="1800"
256 fill="#000000"
257 font-family="Courier"
258 font-style="normal"
259 font-weight="bold"
260 font-size="324"
261 text-anchor="start"
262 id="text66">nxttail[RCU_DONE_TAIL]</text>
263 <!-- Text -->
264 <text
265 xml:space="preserve"
266 x="225"
267 y="2925"
268 fill="#000000"
269 font-family="Courier"
270 font-style="normal"
271 font-weight="bold"
272 font-size="324"
273 text-anchor="start"
274 id="text68">nxttail[RCU_WAIT_TAIL]</text>
275 <!-- Text -->
276 <text
277 xml:space="preserve"
278 x="225"
279 y="4050"
280 fill="#000000"
281 font-family="Courier"
282 font-style="normal"
283 font-weight="bold"
284 font-size="324"
285 text-anchor="start"
286 id="text70">nxttail[RCU_NEXT_READY_TAIL]</text>
287 <!-- Text -->
288 <text
289 xml:space="preserve"
290 x="225"
291 y="5175"
292 fill="#000000"
293 font-family="Courier"
294 font-style="normal"
295 font-weight="bold"
296 font-size="324"
297 text-anchor="start"
298 id="text72">nxttail[RCU_NEXT_TAIL]</text>
299 <!-- Text -->
300 <text
301 xml:space="preserve"
302 x="11475"
303 y="675"
304 fill="#000000"
305 font-family="Helvetica"
306 font-style="normal"
307 font-weight="normal"
308 font-size="324"
309 text-anchor="middle"
310 id="text74">CB 1</text>
311 <!-- Text -->
312 <text
313 xml:space="preserve"
314 x="11475"
315 y="1800"
316 fill="#000000"
317 font-family="Helvetica"
318 font-style="normal"
319 font-weight="normal"
320 font-size="324"
321 text-anchor="middle"
322 id="text76">next</text>
323 <!-- Text -->
324 <text
325 xml:space="preserve"
326 x="11475"
327 y="7425"
328 fill="#000000"
329 font-family="Helvetica"
330 font-style="normal"
331 font-weight="normal"
332 font-size="324"
333 text-anchor="middle"
334 id="text78">CB 3</text>
335 <!-- Text -->
336 <text
337 xml:space="preserve"
338 x="11475"
339 y="8550"
340 fill="#000000"
341 font-family="Helvetica"
342 font-style="normal"
343 font-weight="normal"
344 font-size="324"
345 text-anchor="middle"
346 id="text80">next</text>
347 <!-- Text -->
348 <text
349 xml:space="preserve"
350 x="11475"
351 y="10800"
352 fill="#000000"
353 font-family="Helvetica"
354 font-style="normal"
355 font-weight="normal"
356 font-size="324"
357 text-anchor="middle"
358 id="text82">CB 4</text>
359 <!-- Text -->
360 <text
361 xml:space="preserve"
362 x="11475"
363 y="11925"
364 fill="#000000"
365 font-family="Helvetica"
366 font-style="normal"
367 font-weight="normal"
368 font-size="324"
369 text-anchor="middle"
370 id="text84">next</text>
371 <!-- Text -->
372 <text
373 xml:space="preserve"
374 x="11475"
375 y="4050"
376 fill="#000000"
377 font-family="Helvetica"
378 font-style="normal"
379 font-weight="normal"
380 font-size="324"
381 text-anchor="middle"
382 id="text86">CB 2</text>
383 <!-- Text -->
384 <text
385 xml:space="preserve"
386 x="11475"
387 y="5175"
388 fill="#000000"
389 font-family="Helvetica"
390 font-style="normal"
391 font-weight="normal"
392 font-size="324"
393 text-anchor="middle"
394 id="text88">next</text>
395 </g>
396</svg>