FILE
nxtlist.svg
File preview with syntax highlighting.
linux-6.19.14/Documentation/RCU/Design/Data-Structures/nxtlist.svg
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">->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">->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">->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">->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">->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>
~/
Read-only file preview.