1
linux/Documentation/RCU/Design/Data-Structures/TreeMappingLevel.svg

381 lines
11 KiB
XML
Raw Permalink Normal View History

<?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>