xref: /linux/Documentation/RCU/Design/Data-Structures/nxtlist.svg (revision a976c2951d8f376112361830aa7762beff83a205)
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="segcblist.svg">
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 />
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       font-style="normal"
245       font-weight="bold"
246       font-size="324"
247       id="text64"
248       style="font-size:324px;font-style:normal;font-weight:bold;text-anchor:start;fill:#000000;font-family:Courier">-&gt;head</text>
249    <!-- Text -->
250    <text
251       xml:space="preserve"
252       x="225"
253       y="1800"
254       font-style="normal"
255       font-weight="bold"
256       font-size="324"
257       id="text66"
258       style="font-size:324px;font-style:normal;font-weight:bold;text-anchor:start;fill:#000000;font-family:Courier">-&gt;tails[RCU_DONE_TAIL]</text>
259    <!-- Text -->
260    <text
261       xml:space="preserve"
262       x="225"
263       y="2925"
264       font-style="normal"
265       font-weight="bold"
266       font-size="324"
267       id="text68"
268       style="font-size:324px;font-style:normal;font-weight:bold;text-anchor:start;fill:#000000;font-family:Courier">-&gt;tails[RCU_WAIT_TAIL]</text>
269    <!-- Text -->
270    <text
271       xml:space="preserve"
272       x="225"
273       y="4050"
274       font-style="normal"
275       font-weight="bold"
276       font-size="324"
277       id="text70"
278       style="font-size:324px;font-style:normal;font-weight:bold;text-anchor:start;fill:#000000;font-family:Courier">-&gt;tails[RCU_NEXT_READY_TAIL]</text>
279    <!-- Text -->
280    <text
281       xml:space="preserve"
282       x="225"
283       y="5175"
284       font-style="normal"
285       font-weight="bold"
286       font-size="324"
287       id="text72"
288       style="font-size:324px;font-style:normal;font-weight:bold;text-anchor:start;fill:#000000;font-family:Courier">-&gt;tails[RCU_NEXT_TAIL]</text>
289    <!-- Text -->
290    <text
291       xml:space="preserve"
292       x="11475"
293       y="675"
294       fill="#000000"
295       font-family="Helvetica"
296       font-style="normal"
297       font-weight="normal"
298       font-size="324"
299       text-anchor="middle"
300       id="text74">CB 1</text>
301    <!-- Text -->
302    <text
303       xml:space="preserve"
304       x="11475"
305       y="1800"
306       fill="#000000"
307       font-family="Helvetica"
308       font-style="normal"
309       font-weight="normal"
310       font-size="324"
311       text-anchor="middle"
312       id="text76">next</text>
313    <!-- Text -->
314    <text
315       xml:space="preserve"
316       x="11475"
317       y="7425"
318       fill="#000000"
319       font-family="Helvetica"
320       font-style="normal"
321       font-weight="normal"
322       font-size="324"
323       text-anchor="middle"
324       id="text78">CB 3</text>
325    <!-- Text -->
326    <text
327       xml:space="preserve"
328       x="11475"
329       y="8550"
330       fill="#000000"
331       font-family="Helvetica"
332       font-style="normal"
333       font-weight="normal"
334       font-size="324"
335       text-anchor="middle"
336       id="text80">next</text>
337    <!-- Text -->
338    <text
339       xml:space="preserve"
340       x="11475"
341       y="10800"
342       fill="#000000"
343       font-family="Helvetica"
344       font-style="normal"
345       font-weight="normal"
346       font-size="324"
347       text-anchor="middle"
348       id="text82">CB 4</text>
349    <!-- Text -->
350    <text
351       xml:space="preserve"
352       x="11475"
353       y="11925"
354       fill="#000000"
355       font-family="Helvetica"
356       font-style="normal"
357       font-weight="normal"
358       font-size="324"
359       text-anchor="middle"
360       id="text84">next</text>
361    <!-- Text -->
362    <text
363       xml:space="preserve"
364       x="11475"
365       y="4050"
366       fill="#000000"
367       font-family="Helvetica"
368       font-style="normal"
369       font-weight="normal"
370       font-size="324"
371       text-anchor="middle"
372       id="text86">CB 2</text>
373    <!-- Text -->
374    <text
375       xml:space="preserve"
376       x="11475"
377       y="5175"
378       fill="#000000"
379       font-family="Helvetica"
380       font-style="normal"
381       font-weight="normal"
382       font-size="324"
383       text-anchor="middle"
384       id="text88">next</text>
385  </g>
386</svg>
387