xref: /linux/Documentation/RCU/Design/Data-Structures/TreeMappingLevel.svg (revision f26e8817b235d8764363bffcc9cbfc61867371f2)

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

<!-- CreationDate: Wed Dec  9 17:45:19 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="1.8in"
   viewBox="-12 -12 3699 2124"
   id="svg2"
   version="1.1"
   inkscape:version="0.48.4 r9939"
   sodipodi:docname="TreeMappingLevel.svg">
  <metadata
     id="metadata98">
    <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 />
      </cc:Work>
    </rdf:RDF>
  </metadata>
  <defs
     id="defs96">
    <marker
       inkscape:stockid="Arrow2Lend"
       orient="auto"
       refY="0.0"
       refX="0.0"
       id="Arrow2Lend"
       style="overflow:visible;">
      <path
         id="path3868"
         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>
  </defs>
  <sodipodi:namedview
     pagecolor="#ffffff"
     bordercolor="#666666"
     borderopacity="1"
     objecttolerance="10"
     gridtolerance="10"
     guidetolerance="10"
     inkscape:pageopacity="0"
     inkscape:pageshadow="2"
     inkscape:window-width="1598"
     inkscape:window-height="1211"
     id="namedview94"
     showgrid="false"
     inkscape:zoom="5.2508961"
     inkscape:cx="139.5"
     inkscape:cy="81"
     inkscape:window-x="840"
     inkscape:window-y="122"
     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="2100"
       rx="0"
       style="stroke:#000000;stroke-width:7; stroke-linejoin:miter; stroke-linecap:butt; fill:#ffff00; "
       id="rect6" />
    <!-- Line: box -->
    <rect
       x="75"
       y="1350"
       width="750"
       height="225"
       rx="0"
       style="stroke:#000000;stroke-width:7; stroke-linejoin:miter; stroke-linecap:butt; fill:#ffbfbf; "
       id="rect8" />
    <!-- Line: box -->
    <rect
       x="75"
       y="1575"
       width="750"
       height="225"
       rx="0"
       style="stroke:#000000;stroke-width:7; stroke-linejoin:miter; stroke-linecap:butt; fill:#ffbfbf; "
       id="rect10" />
    <!-- Line: box -->
    <rect
       x="75"
       y="1800"
       width="750"
       height="225"
       rx="0"
       style="stroke:#000000;stroke-width:7; stroke-linejoin:miter; stroke-linecap:butt; fill:#ffbfbf; "
       id="rect12" />
    <!-- Arc -->
    <path
       style="stroke:#000000;stroke-width:7;stroke-linecap:butt;"
       d="M 1800,900 A 118 118  0  0  0  1800  1125 "
       id="path14" />
    <!-- Arc -->
    <path
       style="stroke:#000000;stroke-width:7;stroke-linecap:butt;"
       d="M 750,900 A 75 75  0  0  0  750  1050 "
       id="path16" />
    <!-- Line -->
    <polyline
       points="750,900 750,691 "
       style="stroke:#000000;stroke-width:7.00025806;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow2Lend)"
       id="polyline18" />
    <!-- Arrowhead on XXXpoint 750 900 - 750 660-->
    <!-- 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="rect22" />
    <!-- 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="rect24" />
    <!-- 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="rect26" />
    <!-- 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="rect28" />
    <!-- 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="rect30" />
    <!-- Line -->
    <polyline
       points="675,375 675,150 300,150 300,358 "
       style="stroke:#000000;stroke-width:7.00025806;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow2Lend)"
       id="polyline32" />
    <!-- Arrowhead on XXXpoint 300 150 - 300 390-->
    <!-- Line -->
    <polyline
       points="1725,375 1725,150 900,150 900,358 "
       style="stroke:#000000;stroke-width:7.00025806;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow2Lend)"
       id="polyline36" />
    <!-- Arrowhead on XXXpoint 900 150 - 900 390-->
    <!-- Line -->
    <polyline
       points="2250,375 2250,75 825,75 825,358 "
       style="stroke:#000000;stroke-width:7.00025806;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow2Lend)"
       id="polyline40" />
    <!-- Arrowhead on XXXpoint 825 75 - 825 390-->
    <!-- Line -->
    <polyline
       points="2775,675 2775,975 1425,975 1425,691 "
       style="stroke:#000000;stroke-width:7.00025806;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow2Lend)"
       id="polyline44" />
    <!-- Arrowhead on XXXpoint 1425 975 - 1425 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="rect48" />
    <!-- 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="rect50" />
    <!-- Line -->
    <polyline
       points="3300,675 3300,1050 1350,1050 1350,691 "
       style="stroke:#000000;stroke-width:7.00025806;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow2Lend)"
       id="polyline52" />
    <!-- Arrowhead on XXXpoint 1350 1050 - 1350 660-->
    <!-- Line -->
    <polyline
       points="825,1425 975,1425 975,1200 225,1200 225,691 "
       style="stroke:#000000;stroke-width:7.00025806;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow2Lend)"
       id="polyline56" />
    <!-- Arrowhead on XXXpoint 225 1200 - 225 660-->
    <!-- Line -->
    <polyline
       points="1200,675 1200,975 300,975 300,691 "
       style="stroke:#000000;stroke-width:7.00025806;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow2Lend)"
       id="polyline60" />
    <!-- Arrowhead on XXXpoint 300 975 - 300 660-->
    <!-- Text -->
    <text
       xml:space="preserve"
       x="150"
       y="1500"
       fill="#000000"
       font-family="Helvetica"
       font-style="normal"
       font-weight="normal"
       font-size="108"
       text-anchor="start"
       id="text64">-&gt;level[0]</text>
    <!-- Text -->
    <text
       xml:space="preserve"
       x="150"
       y="1725"
       fill="#000000"
       font-family="Helvetica"
       font-style="normal"
       font-weight="normal"
       font-size="108"
       text-anchor="start"
       id="text66">-&gt;level[1]</text>
    <!-- Text -->
    <text
       xml:space="preserve"
       x="150"
       y="1950"
       fill="#000000"
       font-family="Helvetica"
       font-style="normal"
       font-weight="normal"
       font-size="108"
       text-anchor="start"
       id="text68">-&gt;level[2]</text>
    <!-- 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="text70">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="text72">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="text74">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="text76">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="text78">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="text80">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="text82">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="text84">struct rcu_state</text>
    <!-- Line -->
    <polyline
       points="825,1875 1800,1875 1800,1125 "
       style="stroke:#000000;stroke-width:7.00025806;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:none"
       id="polyline86" />
    <!-- Line -->
    <polyline
       points="1800,900 1800,691 "
       style="stroke:#000000;stroke-width:7.00025806;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow2Lend)"
       id="polyline88" />
    <!-- Arrowhead on XXXpoint 1800 900 - 1800 660-->
    <!-- Line -->
    <polyline
       points="825,1650 1200,1650 1200,1125 750,1125 750,1050 "
       style="stroke:#000000;stroke-width:7; stroke-linejoin:miter; stroke-linecap:butt; "
       id="polyline92" />
  </g>
</svg>