Documentation/RCU/Design/Data-Structures/TreeMappingLevel.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:45:19 2015 -->
   5
   6 <!-- Magnification: 1.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="3.1in"
  17    height="1.8in"
  18    viewBox="-12 -12 3699 2124"
  19    id="svg2"
  20    version="1.1"
  21    inkscape:version="0.48.4 r9939"
  22    sodipodi:docname="TreeMappingLevel.svg">
  23   <metadata
  24      id="metadata98">
  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="defs96">
  37     <marker
  38        inkscape:stockid="Arrow2Lend"
  39        orient="auto"
  40        refY="0.0"
  41        refX="0.0"
  42        id="Arrow2Lend"
  43        style="overflow:visible;">
  44       <path
  45          id="path3868"
  46          style="fill-rule:evenodd;stroke-width:0.62500000;stroke-linejoin:round;"
  47          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 "
  48          transform="scale(1.1) rotate(180) translate(1,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="1598"
  61      inkscape:window-height="1211"
  62      id="namedview94"
  63      showgrid="false"
  64      inkscape:zoom="5.2508961"
  65      inkscape:cx="139.5"
  66      inkscape:cy="81"
  67      inkscape:window-x="840"
  68      inkscape:window-y="122"
  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="3675"
  79        height="2100"
  80        rx="0"
  81        style="stroke:#000000;stroke-width:7; stroke-linejoin:miter; stroke-linecap:butt; fill:#ffff00; "
  82        id="rect6" />
  83     <!-- Line: box -->
  84     <rect
  85        x="75"
  86        y="1350"
  87        width="750"
  88        height="225"
  89        rx="0"
  90        style="stroke:#000000;stroke-width:7; stroke-linejoin:miter; stroke-linecap:butt; fill:#ffbfbf; "
  91        id="rect8" />
  92     <!-- Line: box -->
  93     <rect
  94        x="75"
  95        y="1575"
  96        width="750"
  97        height="225"
  98        rx="0"
  99        style="stroke:#000000;stroke-width:7; stroke-linejoin:miter; stroke-linecap:butt; fill:#ffbfbf; "
 100        id="rect10" />
 101     <!-- Line: box -->
 102     <rect
 103        x="75"
 104        y="1800"
 105        width="750"
 106        height="225"
 107        rx="0"
 108        style="stroke:#000000;stroke-width:7; stroke-linejoin:miter; stroke-linecap:butt; fill:#ffbfbf; "
 109        id="rect12" />
 110     <!-- Arc -->
 111     <path
 112        style="stroke:#000000;stroke-width:7;stroke-linecap:butt;"
 113        d="M 1800,900 A 118 118  0  0  0  1800  1125 "
 114        id="path14" />
 115     <!-- Arc -->
 116     <path
 117        style="stroke:#000000;stroke-width:7;stroke-linecap:butt;"
 118        d="M 750,900 A 75 75  0  0  0  750  1050 "
 119        id="path16" />
 120     <!-- Line -->
 121     <polyline
 122        points="750,900 750,691 "
 123        style="stroke:#000000;stroke-width:7.00025806;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow2Lend)"
 124        id="polyline18" />
 125     <!-- Arrowhead on XXXpoint 750 900 - 750 660-->
 126     <!-- Line: box -->
 127     <rect
 128        x="75"
 129        y="375"
 130        width="375"
 131        height="300"
 132        rx="0"
 133        style="stroke:#000000;stroke-width:7; stroke-linejoin:miter; stroke-linecap:butt; fill:#ffbfbf; "
 134        id="rect22" />
 135     <!-- Line: box -->
 136     <rect
 137        x="600"
 138        y="375"
 139        width="375"
 140        height="300"
 141        rx="0"
 142        style="stroke:#000000;stroke-width:7; stroke-linejoin:miter; stroke-linecap:butt; fill:#ffbfbf; "
 143        id="rect24" />
 144     <!-- Line: box -->
 145     <rect
 146        x="1650"
 147        y="375"
 148        width="375"
 149        height="300"
 150        rx="0"
 151        style="stroke:#000000;stroke-width:7; stroke-linejoin:miter; stroke-linecap:butt; fill:#ffbfbf; "
 152        id="rect26" />
 153     <!-- Line: box -->
 154     <rect
 155        x="2175"
 156        y="375"
 157        width="375"
 158        height="300"
 159        rx="0"
 160        style="stroke:#000000;stroke-width:7; stroke-linejoin:miter; stroke-linecap:butt; fill:#ffbfbf; "
 161        id="rect28" />
 162     <!-- Line: box -->
 163     <rect
 164        x="3225"
 165        y="375"
 166        width="375"
 167        height="300"
 168        rx="0"
 169        style="stroke:#000000;stroke-width:7; stroke-linejoin:miter; stroke-linecap:butt; fill:#ffbfbf; "
 170        id="rect30" />
 171     <!-- Line -->
 172     <polyline
 173        points="675,375 675,150 300,150 300,358 "
 174        style="stroke:#000000;stroke-width:7.00025806;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow2Lend)"
 175        id="polyline32" />
 176     <!-- Arrowhead on XXXpoint 300 150 - 300 390-->
 177     <!-- Line -->
 178     <polyline
 179        points="1725,375 1725,150 900,150 900,358 "
 180        style="stroke:#000000;stroke-width:7.00025806;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow2Lend)"
 181        id="polyline36" />
 182     <!-- Arrowhead on XXXpoint 900 150 - 900 390-->
 183     <!-- Line -->
 184     <polyline
 185        points="2250,375 2250,75 825,75 825,358 "
 186        style="stroke:#000000;stroke-width:7.00025806;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow2Lend)"
 187        id="polyline40" />
 188     <!-- Arrowhead on XXXpoint 825 75 - 825 390-->
 189     <!-- Line -->
 190     <polyline
 191        points="2775,675 2775,975 1425,975 1425,691 "
 192        style="stroke:#000000;stroke-width:7.00025806;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow2Lend)"
 193        id="polyline44" />
 194     <!-- Arrowhead on XXXpoint 1425 975 - 1425 660-->
 195     <!-- Line: box -->
 196     <rect
 197        x="2700"
 198        y="375"
 199        width="375"
 200        height="300"
 201        rx="0"
 202        style="stroke:#000000;stroke-width:7; stroke-linejoin:miter; stroke-linecap:butt; fill:#ffbfbf; "
 203        id="rect48" />
 204     <!-- Line: box -->
 205     <rect
 206        x="1125"
 207        y="375"
 208        width="375"
 209        height="300"
 210        rx="0"
 211        style="stroke:#000000;stroke-width:7; stroke-linejoin:miter; stroke-linecap:butt; fill:#ffbfbf; "
 212        id="rect50" />
 213     <!-- Line -->
 214     <polyline
 215        points="3300,675 3300,1050 1350,1050 1350,691 "
 216        style="stroke:#000000;stroke-width:7.00025806;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow2Lend)"
 217        id="polyline52" />
 218     <!-- Arrowhead on XXXpoint 1350 1050 - 1350 660-->
 219     <!-- Line -->
 220     <polyline
 221        points="825,1425 975,1425 975,1200 225,1200 225,691 "
 222        style="stroke:#000000;stroke-width:7.00025806;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow2Lend)"
 223        id="polyline56" />
 224     <!-- Arrowhead on XXXpoint 225 1200 - 225 660-->
 225     <!-- Line -->
 226     <polyline
 227        points="1200,675 1200,975 300,975 300,691 "
 228        style="stroke:#000000;stroke-width:7.00025806;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow2Lend)"
 229        id="polyline60" />
 230     <!-- Arrowhead on XXXpoint 300 975 - 300 660-->
 231     <!-- Text -->
 232     <text
 233        xml:space="preserve"
 234        x="150"
 235        y="1500"
 236        fill="#000000"
 237        font-family="Helvetica"
 238        font-style="normal"
 239        font-weight="normal"
 240        font-size="108"
 241        text-anchor="start"
 242        id="text64">-&gt;level[0]</text>
 243     <!-- Text -->
 244     <text
 245        xml:space="preserve"
 246        x="150"
 247        y="1725"
 248        fill="#000000"
 249        font-family="Helvetica"
 250        font-style="normal"
 251        font-weight="normal"
 252        font-size="108"
 253        text-anchor="start"
 254        id="text66">-&gt;level[1]</text>
 255     <!-- Text -->
 256     <text
 257        xml:space="preserve"
 258        x="150"
 259        y="1950"
 260        fill="#000000"
 261        font-family="Helvetica"
 262        font-style="normal"
 263        font-weight="normal"
 264        font-size="108"
 265        text-anchor="start"
 266        id="text68">-&gt;level[2]</text>
 267     <!-- Text -->
 268     <text
 269        xml:space="preserve"
 270        x="300"
 271        y="525"
 272        fill="#000000"
 273        font-family="Times"
 274        font-style="normal"
 275        font-weight="normal"
 276        font-size="96"
 277        text-anchor="middle"
 278        id="text70">0:7  </text>
 279     <!-- Text -->
 280     <text
 281        xml:space="preserve"
 282        x="1350"
 283        y="525"
 284        fill="#000000"
 285        font-family="Times"
 286        font-style="normal"
 287        font-weight="normal"
 288        font-size="96"
 289        text-anchor="middle"
 290        id="text72">4:7  </text>
 291     <!-- Text -->
 292     <text
 293        xml:space="preserve"
 294        x="1875"
 295        y="525"
 296        fill="#000000"
 297        font-family="Times"
 298        font-style="normal"
 299        font-weight="normal"
 300        font-size="96"
 301        text-anchor="middle"
 302        id="text74">0:1  </text>
 303     <!-- Text -->
 304     <text
 305        xml:space="preserve"
 306        x="2400"
 307        y="525"
 308        fill="#000000"
 309        font-family="Times"
 310        font-style="normal"
 311        font-weight="normal"
 312        font-size="96"
 313        text-anchor="middle"
 314        id="text76">2:3  </text>
 315     <!-- Text -->
 316     <text
 317        xml:space="preserve"
 318        x="2925"
 319        y="525"
 320        fill="#000000"
 321        font-family="Times"
 322        font-style="normal"
 323        font-weight="normal"
 324        font-size="96"
 325        text-anchor="middle"
 326        id="text78">4:5  </text>
 327     <!-- Text -->
 328     <text
 329        xml:space="preserve"
 330        x="3450"
 331        y="525"
 332        fill="#000000"
 333        font-family="Times"
 334        font-style="normal"
 335        font-weight="normal"
 336        font-size="96"
 337        text-anchor="middle"
 338        id="text80">6:7  </text>
 339     <!-- Text -->
 340     <text
 341        xml:space="preserve"
 342        x="825"
 343        y="525"
 344        fill="#000000"
 345        font-family="Times"
 346        font-style="normal"
 347        font-weight="normal"
 348        font-size="96"
 349        text-anchor="middle"
 350        id="text82">0:3  </text>
 351     <!-- Text -->
 352     <text
 353        xml:space="preserve"
 354        x="3600"
 355        y="150"
 356        fill="#000000"
 357        font-family="Courier"
 358        font-style="normal"
 359        font-weight="normal"
 360        font-size="96"
 361        text-anchor="end"
 362        id="text84">struct rcu_state</text>
 363     <!-- Line -->
 364     <polyline
 365        points="825,1875 1800,1875 1800,1125 "
 366        style="stroke:#000000;stroke-width:7.00025806;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:none"
 367        id="polyline86" />
 368     <!-- Line -->
 369     <polyline
 370        points="1800,900 1800,691 "
 371        style="stroke:#000000;stroke-width:7.00025806;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow2Lend)"
 372        id="polyline88" />
 373     <!-- Arrowhead on XXXpoint 1800 900 - 1800 660-->
 374     <!-- Line -->
 375     <polyline
 376        points="825,1650 1200,1650 1200,1125 750,1125 750,1050 "
 377        style="stroke:#000000;stroke-width:7; stroke-linejoin:miter; stroke-linecap:butt; "
 378        id="polyline92" />
 379   </g>
 380 </svg>