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">-&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>