xref: /kernel/linux/linux-5.10/Documentation/RCU/Design/Data-Structures/TreeMapping.svg

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

<!-- CreationDate: Wed Dec  9 17:43:22 2015 -->

<!-- Magnification: 1.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="3.1in"
   height="0.9in"
   viewBox="-12 -12 3699 1074"
   id="svg2"
   version="1.1"
   inkscape:version="0.48.4 r9939"
   sodipodi:docname="TreeMapping.fig">
  <metadata
     id="metadata66">
    <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="defs64">
    <marker
       inkscape:stockid="Arrow2Lend"
       orient="auto"
       refY="0.0"
       refX="0.0"
       id="Arrow2Lend"
       style="overflow:visible;">
      <path
         id="path3836"
         style="fill-rule:evenodd;stroke-width:0.62500000;stroke-linejoin:round;"
         d="M 8.7185878,4.0337352 L -2.2072895,0.016013256 L 8.7185884,-4.0017078 C 6.9730900,-1.6296469 6.9831476,1.6157441 8.7185878,4.0337352 z "
         transform="scale(1.1) rotate(180) translate(1,0)" />
    </marker>
    <marker
       inkscape:stockid="Arrow2Mend"
       orient="auto"
       refY="0.0"
       refX="0.0"
       id="Arrow2Mend"
       style="overflow:visible;">
      <path
         id="path3842"
         style="fill-rule:evenodd;stroke-width:0.62500000;stroke-linejoin:round;"
         d="M 8.7185878,4.0337352 L -2.2072895,0.016013256 L 8.7185884,-4.0017078 C 6.9730900,-1.6296469 6.9831476,1.6157441 8.7185878,4.0337352 z "
         transform="scale(0.6) rotate(180) translate(0,0)" />
    </marker>
    <marker
       inkscape:stockid="Arrow1Mend"
       orient="auto"
       refY="0.0"
       refX="0.0"
       id="Arrow1Mend"
       style="overflow:visible;">
      <path
         id="path3824"
         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="991"
     inkscape:window-height="606"
     id="namedview62"
     showgrid="false"
     inkscape:zoom="3.0752688"
     inkscape:cx="139.5"
     inkscape:cy="40.5"
     inkscape:window-x="891"
     inkscape:window-y="177"
     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="3675"
       height="1050"
       rx="0"
       style="stroke:#000000;stroke-width:7; stroke-linejoin:miter; stroke-linecap:butt; fill:#ffff00; "
       id="rect6" />
    <!-- Line: box -->
    <rect
       x="75"
       y="375"
       width="375"
       height="300"
       rx="0"
       style="stroke:#000000;stroke-width:7; stroke-linejoin:miter; stroke-linecap:butt; fill:#ffbfbf; "
       id="rect8" />
    <!-- Line: box -->
    <rect
       x="600"
       y="375"
       width="375"
       height="300"
       rx="0"
       style="stroke:#000000;stroke-width:7; stroke-linejoin:miter; stroke-linecap:butt; fill:#ffbfbf; "
       id="rect10" />
    <!-- Line: box -->
    <rect
       x="1125"
       y="375"
       width="375"
       height="300"
       rx="0"
       style="stroke:#000000;stroke-width:7; stroke-linejoin:miter; stroke-linecap:butt; fill:#ffbfbf; "
       id="rect12" />
    <!-- Line: box -->
    <rect
       x="1650"
       y="375"
       width="375"
       height="300"
       rx="0"
       style="stroke:#000000;stroke-width:7; stroke-linejoin:miter; stroke-linecap:butt; fill:#ffbfbf; "
       id="rect14" />
    <!-- Line: box -->
    <rect
       x="2175"
       y="375"
       width="375"
       height="300"
       rx="0"
       style="stroke:#000000;stroke-width:7; stroke-linejoin:miter; stroke-linecap:butt; fill:#ffbfbf; "
       id="rect16" />
    <!-- Line: box -->
    <rect
       x="3225"
       y="375"
       width="375"
       height="300"
       rx="0"
       style="stroke:#000000;stroke-width:7; stroke-linejoin:miter; stroke-linecap:butt; fill:#ffbfbf; "
       id="rect18" />
    <!-- Line -->
    <polyline
       points="675,375 675,150 300,150 300,358 "
       style="stroke:#000000;stroke-width:7.00088889;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow2Lend)"
       id="polyline20" />
    <!-- Arrowhead on XXXpoint 300 150 - 300 390-->
    <!-- Line -->
    <polyline
       points="1200,675 1200,900 300,900 300,691 "
       style="stroke:#000000;stroke-width:7.00088889;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow2Lend)"
       id="polyline24" />
    <!-- Arrowhead on XXXpoint 300 900 - 300 660-->
    <!-- Line -->
    <polyline
       points="1725,375 1725,150 900,150 900,358 "
       style="stroke:#000000;stroke-width:7.00088889;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow2Lend)"
       id="polyline28" />
    <!-- Arrowhead on XXXpoint 900 150 - 900 390-->
    <!-- Line -->
    <polyline
       points="2250,375 2250,75 825,75 825,358 "
       style="stroke:#000000;stroke-width:7.00088889;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow2Lend)"
       id="polyline32" />
    <!-- Arrowhead on XXXpoint 825 75 - 825 390-->
    <!-- Line -->
    <polyline
       points="2775,675 2775,900 1425,900 1425,691 "
       style="stroke:#000000;stroke-width:7.00088889;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow2Lend)"
       id="polyline36" />
    <!-- Arrowhead on XXXpoint 1425 900 - 1425 660-->
    <!-- Line -->
    <polyline
       points="3300,675 3300,975 1350,975 1350,691 "
       style="stroke:#000000;stroke-width:7.00088889;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow2Lend)"
       id="polyline40" />
    <!-- Arrowhead on XXXpoint 1350 975 - 1350 660-->
    <!-- Line: box -->
    <rect
       x="2700"
       y="375"
       width="375"
       height="300"
       rx="0"
       style="stroke:#000000;stroke-width:7; stroke-linejoin:miter; stroke-linecap:butt; fill:#ffbfbf; "
       id="rect44" />
    <!-- Text -->
    <text
       xml:space="preserve"
       x="300"
       y="525"
       fill="#000000"
       font-family="Times"
       font-style="normal"
       font-weight="normal"
       font-size="96"
       text-anchor="middle"
       id="text46">0:7  </text>
    <!-- Text -->
    <text
       xml:space="preserve"
       x="1350"
       y="525"
       fill="#000000"
       font-family="Times"
       font-style="normal"
       font-weight="normal"
       font-size="96"
       text-anchor="middle"
       id="text48">4:7  </text>
    <!-- Text -->
    <text
       xml:space="preserve"
       x="1875"
       y="525"
       fill="#000000"
       font-family="Times"
       font-style="normal"
       font-weight="normal"
       font-size="96"
       text-anchor="middle"
       id="text50">0:1  </text>
    <!-- Text -->
    <text
       xml:space="preserve"
       x="2400"
       y="525"
       fill="#000000"
       font-family="Times"
       font-style="normal"
       font-weight="normal"
       font-size="96"
       text-anchor="middle"
       id="text52">2:3  </text>
    <!-- Text -->
    <text
       xml:space="preserve"
       x="2925"
       y="525"
       fill="#000000"
       font-family="Times"
       font-style="normal"
       font-weight="normal"
       font-size="96"
       text-anchor="middle"
       id="text54">4:5  </text>
    <!-- Text -->
    <text
       xml:space="preserve"
       x="3450"
       y="525"
       fill="#000000"
       font-family="Times"
       font-style="normal"
       font-weight="normal"
       font-size="96"
       text-anchor="middle"
       id="text56">6:7  </text>
    <!-- Text -->
    <text
       xml:space="preserve"
       x="825"
       y="525"
       fill="#000000"
       font-family="Times"
       font-style="normal"
       font-weight="normal"
       font-size="96"
       text-anchor="middle"
       id="text58">0:3  </text>
    <!-- Text -->
    <text
       xml:space="preserve"
       x="3600"
       y="150"
       fill="#000000"
       font-family="Courier"
       font-style="normal"
       font-weight="normal"
       font-size="96"
       text-anchor="end"
       id="text60">struct rcu_state</text>
  </g>
</svg>