linux-libre/Documentation/RCU/Design/Data-Structures/nxtlist.svg

<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<!-- Creator: fig2dev Version 3.2 Patchlevel 5e -->

<!-- CreationDate: Wed Dec  9 17:39:46 2015 -->

<!-- Magnification: 3.000 -->

<svg
   xmlns:dc="http://purl.org/dc/elements/1.1/"
   xmlns:cc="http://creativecommons.org/ns#"
   xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
   xmlns:svg="http://www.w3.org/2000/svg"
   xmlns="http://www.w3.org/2000/svg"
   xmlns:sodipodi="http://sodipodi.sourceforge.net/DTD/sodipodi-0.dtd"
   xmlns:inkscape="http://www.inkscape.org/namespaces/inkscape"
   width="10.4in"
   height="10.4in"
   viewBox="-66 -66 12507 12507"
   id="svg2"
   version="1.1"
   inkscape:version="0.48.4 r9939"
   sodipodi:docname="nxtlist.fig">
  <metadata
     id="metadata94">
    <rdf:RDF>
      <cc:Work
         rdf:about="">
        <dc:format>image/svg+xml</dc:format>
        <dc:type
           rdf:resource="http://purl.org/dc/dcmitype/StillImage" />
        <dc:title></dc:title>
      </cc:Work>
    </rdf:RDF>
  </metadata>
  <defs
     id="defs92">
    <marker
       inkscape:stockid="Arrow1Mend"
       orient="auto"
       refY="0.0"
       refX="0.0"
       id="Arrow1Mend"
       style="overflow:visible;">
      <path
         id="path3852"
         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 "
         style="fill-rule:evenodd;stroke:#000000;stroke-width:1.0pt;"
         transform="scale(0.4) rotate(180) translate(10,0)" />
    </marker>
  </defs>
  <sodipodi:namedview
     pagecolor="#ffffff"
     bordercolor="#666666"
     borderopacity="1"
     objecttolerance="10"
     gridtolerance="10"
     guidetolerance="10"
     inkscape:pageopacity="0"
     inkscape:pageshadow="2"
     inkscape:window-width="925"
     inkscape:window-height="928"
     id="namedview90"
     showgrid="false"
     inkscape:zoom="0.80021373"
     inkscape:cx="467.99997"
     inkscape:cy="467.99997"
     inkscape:window-x="948"
     inkscape:window-y="73"
     inkscape:window-maximized="0"
     inkscape:current-layer="g4" />
  <g
     style="stroke-width:.025in; fill:none"
     id="g4">
    <!-- Line: box -->
    <rect
       x="0"
       y="0"
       width="7875"
       height="1125"
       rx="0"
       style="stroke:#000000;stroke-width:45; stroke-linejoin:miter; stroke-linecap:butt; fill:#87cfff; "
       id="rect6" />
    <!-- Line: box -->
    <rect
       x="0"
       y="1125"
       width="7875"
       height="1125"
       rx="0"
       style="stroke:#000000;stroke-width:45; stroke-linejoin:miter; stroke-linecap:butt; fill:#87cfff; "
       id="rect8" />
    <!-- Line: box -->
    <rect
       x="0"
       y="2250"
       width="7875"
       height="1125"
       rx="0"
       style="stroke:#000000;stroke-width:45; stroke-linejoin:miter; stroke-linecap:butt; fill:#87cfff; "
       id="rect10" />
    <!-- Line: box -->
    <rect
       x="0"
       y="3375"
       width="7875"
       height="1125"
       rx="0"
       style="stroke:#000000;stroke-width:45; stroke-linejoin:miter; stroke-linecap:butt; fill:#87cfff; "
       id="rect12" />
    <!-- Line: box -->
    <rect
       x="0"
       y="4500"
       width="7875"
       height="1125"
       rx="0"
       style="stroke:#000000;stroke-width:45; stroke-linejoin:miter; stroke-linecap:butt; fill:#87cfff; "
       id="rect14" />
    <!-- Line: box -->
    <rect
       x="10575"
       y="0"
       width="1800"
       height="1125"
       rx="0"
       style="stroke:#000000;stroke-width:45; stroke-linejoin:miter; stroke-linecap:butt; "
       id="rect16" />
    <!-- Line: box -->
    <rect
       x="10575"
       y="1125"
       width="1800"
       height="1125"
       rx="0"
       style="stroke:#000000;stroke-width:45; stroke-linejoin:miter; stroke-linecap:butt; "
       id="rect18" />
    <!-- Line -->
    <polyline
       points="11475,2250 11475,3276 "
       style="stroke:#000000;stroke-width:45.00382345;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow1Mend)"
       id="polyline20" />
    <!-- Arrowhead on XXXpoint 11475 2250 - 11475 3465-->
    <!-- Line: box -->
    <rect
       x="10575"
       y="6750"
       width="1800"
       height="1125"
       rx="0"
       style="stroke:#000000;stroke-width:45; stroke-linejoin:miter; stroke-linecap:butt; "
       id="rect24" />
    <!-- Line: box -->
    <rect
       x="10575"
       y="7875"
       width="1800"
       height="1125"
       rx="0"
       style="stroke:#000000;stroke-width:45; stroke-linejoin:miter; stroke-linecap:butt; "
       id="rect26" />
    <!-- Line: box -->
    <rect
       x="10575"
       y="10125"
       width="1800"
       height="1125"
       rx="0"
       style="stroke:#000000;stroke-width:45; stroke-linejoin:miter; stroke-linecap:butt; "
       id="rect28" />
    <!-- Line: box -->
    <rect
       x="10575"
       y="11250"
       width="1800"
       height="1125"
       rx="0"
       style="stroke:#000000;stroke-width:45; stroke-linejoin:miter; stroke-linecap:butt; "
       id="rect30" />
    <!-- Line: box -->
    <rect
       x="10575"
       y="3375"
       width="1800"
       height="1125"
       rx="0"
       style="stroke:#000000;stroke-width:45; stroke-linejoin:miter; stroke-linecap:butt; "
       id="rect32" />
    <!-- Line -->
    <polyline
       points="11475,5625 11475,6651 "
       style="stroke:#000000;stroke-width:45.00382345;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow1Mend)"
       id="polyline34" />
    <!-- Arrowhead on XXXpoint 11475 5625 - 11475 6840-->
    <!-- Line -->
    <polyline
       points="7875,225 10476,225 "
       style="stroke:#000000;stroke-width:45.00382345;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow1Mend)"
       id="polyline38" />
    <!-- Arrowhead on XXXpoint 7875 225 - 10665 225-->
    <!-- Line -->
    <polyline
       points="7875,1350 9675,1350 9675,675 7971,675 "
       style="stroke:#000000;stroke-width:45.00382345;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow1Mend)"
       id="polyline42" />
    <!-- Arrowhead on XXXpoint 9675 675 - 7785 675-->
    <!-- Line -->
    <polyline
       points="7875,2475 9675,2475 9675,4725 10476,4725 "
       style="stroke:#000000;stroke-width:45.00382345;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow1Mend)"
       id="polyline46" />
    <!-- Arrowhead on XXXpoint 9675 4725 - 10665 4725-->
    <!-- Line -->
    <polyline
       points="7875,3600 9225,3600 9225,5175 10476,5175 "
       style="stroke:#000000;stroke-width:45.00382345;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow1Mend)"
       id="polyline50" />
    <!-- Arrowhead on XXXpoint 9225 5175 - 10665 5175-->
    <!-- Line -->
    <polyline
       points="7875,4725 8775,4725 8775,11475 10476,11475 "
       style="stroke:#000000;stroke-width:45.00382345;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow1Mend)"
       id="polyline54" />
    <!-- Arrowhead on XXXpoint 8775 11475 - 10665 11475-->
    <!-- Line: box -->
    <rect
       x="10575"
       y="4500"
       width="1800"
       height="1125"
       rx="0"
       style="stroke:#000000;stroke-width:45; stroke-linejoin:miter; stroke-linecap:butt; "
       id="rect58" />
    <!-- Line -->
    <polyline
       points="11475,9000 11475,10026 "
       style="stroke:#000000;stroke-width:45.00382345;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow1Mend)"
       id="polyline60" />
    <!-- Arrowhead on XXXpoint 11475 9000 - 11475 10215-->
    <!-- Text -->
    <text
       xml:space="preserve"
       x="225"
       y="675"
       fill="#000000"
       font-family="Courier"
       font-style="normal"
       font-weight="bold"
       font-size="324"
       text-anchor="start"
       id="text64">nxtlist</text>
    <!-- Text -->
    <text
       xml:space="preserve"
       x="225"
       y="1800"
       fill="#000000"
       font-family="Courier"
       font-style="normal"
       font-weight="bold"
       font-size="324"
       text-anchor="start"
       id="text66">nxttail[RCU_DONE_TAIL]</text>
    <!-- Text -->
    <text
       xml:space="preserve"
       x="225"
       y="2925"
       fill="#000000"
       font-family="Courier"
       font-style="normal"
       font-weight="bold"
       font-size="324"
       text-anchor="start"
       id="text68">nxttail[RCU_WAIT_TAIL]</text>
    <!-- Text -->
    <text
       xml:space="preserve"
       x="225"
       y="4050"
       fill="#000000"
       font-family="Courier"
       font-style="normal"
       font-weight="bold"
       font-size="324"
       text-anchor="start"
       id="text70">nxttail[RCU_NEXT_READY_TAIL]</text>
    <!-- Text -->
    <text
       xml:space="preserve"
       x="225"
       y="5175"
       fill="#000000"
       font-family="Courier"
       font-style="normal"
       font-weight="bold"
       font-size="324"
       text-anchor="start"
       id="text72">nxttail[RCU_NEXT_TAIL]</text>
    <!-- Text -->
    <text
       xml:space="preserve"
       x="11475"
       y="675"
       fill="#000000"
       font-family="Helvetica"
       font-style="normal"
       font-weight="normal"
       font-size="324"
       text-anchor="middle"
       id="text74">CB 1</text>
    <!-- Text -->
    <text
       xml:space="preserve"
       x="11475"
       y="1800"
       fill="#000000"
       font-family="Helvetica"
       font-style="normal"
       font-weight="normal"
       font-size="324"
       text-anchor="middle"
       id="text76">next</text>
    <!-- Text -->
    <text
       xml:space="preserve"
       x="11475"
       y="7425"
       fill="#000000"
       font-family="Helvetica"
       font-style="normal"
       font-weight="normal"
       font-size="324"
       text-anchor="middle"
       id="text78">CB 3</text>
    <!-- Text -->
    <text
       xml:space="preserve"
       x="11475"
       y="8550"
       fill="#000000"
       font-family="Helvetica"
       font-style="normal"
       font-weight="normal"
       font-size="324"
       text-anchor="middle"
       id="text80">next</text>
    <!-- Text -->
    <text
       xml:space="preserve"
       x="11475"
       y="10800"
       fill="#000000"
       font-family="Helvetica"
       font-style="normal"
       font-weight="normal"
       font-size="324"
       text-anchor="middle"
       id="text82">CB 4</text>
    <!-- Text -->
    <text
       xml:space="preserve"
       x="11475"
       y="11925"
       fill="#000000"
       font-family="Helvetica"
       font-style="normal"
       font-weight="normal"
       font-size="324"
       text-anchor="middle"
       id="text84">next</text>
    <!-- Text -->
    <text
       xml:space="preserve"
       x="11475"
       y="4050"
       fill="#000000"
       font-family="Helvetica"
       font-style="normal"
       font-weight="normal"
       font-size="324"
       text-anchor="middle"
       id="text86">CB 2</text>
    <!-- Text -->
    <text
       xml:space="preserve"
       x="11475"
       y="5175"
       fill="#000000"
       font-family="Helvetica"
       font-style="normal"
       font-weight="normal"
       font-size="324"
       text-anchor="middle"
       id="text88">next</text>
  </g>
</svg>