xref: /linux/Documentation/RCU/Design/Data-Structures/nxtlist.svg (revision e5c86679d5e864947a52fb31e45a425dea3e7fa9) 
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>
397