Documentation/RCU/Design/Data-Structures/TreeMapping.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:43:22 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="0.9in"
  18    viewBox="-12 -12 3699 1074"
  19    id="svg2"
  20    version="1.1"
  21    inkscape:version="0.48.4 r9939"
  22    sodipodi:docname="TreeMapping.fig">
  23   <metadata
  24      id="metadata66">
  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></dc:title>
  32       </cc:Work>
  33     </rdf:RDF>
  34   </metadata>
  35   <defs
  36      id="defs64">
  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="path3836"
  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     <marker
  51        inkscape:stockid="Arrow2Mend"
  52        orient="auto"
  53        refY="0.0"
  54        refX="0.0"
  55        id="Arrow2Mend"
  56        style="overflow:visible;">
  57       <path
  58          id="path3842"
  59          style="fill-rule:evenodd;stroke-width:0.62500000;stroke-linejoin:round;"
  60          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 "
  61          transform="scale(0.6) rotate(180) translate(0,0)" />
  62     </marker>
  63     <marker
  64        inkscape:stockid="Arrow1Mend"
  65        orient="auto"
  66        refY="0.0"
  67        refX="0.0"
  68        id="Arrow1Mend"
  69        style="overflow:visible;">
  70       <path
  71          id="path3824"
  72          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 "
  73          style="fill-rule:evenodd;stroke:#000000;stroke-width:1.0pt;"
  74          transform="scale(0.4) rotate(180) translate(10,0)" />
  75     </marker>
  76   </defs>
  77   <sodipodi:namedview
  78      pagecolor="#ffffff"
  79      bordercolor="#666666"
  80      borderopacity="1"
  81      objecttolerance="10"
  82      gridtolerance="10"
  83      guidetolerance="10"
  84      inkscape:pageopacity="0"
  85      inkscape:pageshadow="2"
  86      inkscape:window-width="991"
  87      inkscape:window-height="606"
  88      id="namedview62"
  89      showgrid="false"
  90      inkscape:zoom="3.0752688"
  91      inkscape:cx="139.5"
  92      inkscape:cy="40.5"
  93      inkscape:window-x="891"
  94      inkscape:window-y="177"
  95      inkscape:window-maximized="0"
  96      inkscape:current-layer="g4" />
  97   <g
  98      style="stroke-width:.025in; fill:none"
  99      id="g4">
 100     <!-- Line: box -->
 101     <rect
 102        x="0"
 103        y="0"
 104        width="3675"
 105        height="1050"
 106        rx="0"
 107        style="stroke:#000000;stroke-width:7; stroke-linejoin:miter; stroke-linecap:butt; fill:#ffff00; "
 108        id="rect6" />
 109     <!-- Line: box -->
 110     <rect
 111        x="75"
 112        y="375"
 113        width="375"
 114        height="300"
 115        rx="0"
 116        style="stroke:#000000;stroke-width:7; stroke-linejoin:miter; stroke-linecap:butt; fill:#ffbfbf; "
 117        id="rect8" />
 118     <!-- Line: box -->
 119     <rect
 120        x="600"
 121        y="375"
 122        width="375"
 123        height="300"
 124        rx="0"
 125        style="stroke:#000000;stroke-width:7; stroke-linejoin:miter; stroke-linecap:butt; fill:#ffbfbf; "
 126        id="rect10" />
 127     <!-- Line: box -->
 128     <rect
 129        x="1125"
 130        y="375"
 131        width="375"
 132        height="300"
 133        rx="0"
 134        style="stroke:#000000;stroke-width:7; stroke-linejoin:miter; stroke-linecap:butt; fill:#ffbfbf; "
 135        id="rect12" />
 136     <!-- Line: box -->
 137     <rect
 138        x="1650"
 139        y="375"
 140        width="375"
 141        height="300"
 142        rx="0"
 143        style="stroke:#000000;stroke-width:7; stroke-linejoin:miter; stroke-linecap:butt; fill:#ffbfbf; "
 144        id="rect14" />
 145     <!-- Line: box -->
 146     <rect
 147        x="2175"
 148        y="375"
 149        width="375"
 150        height="300"
 151        rx="0"
 152        style="stroke:#000000;stroke-width:7; stroke-linejoin:miter; stroke-linecap:butt; fill:#ffbfbf; "
 153        id="rect16" />
 154     <!-- Line: box -->
 155     <rect
 156        x="3225"
 157        y="375"
 158        width="375"
 159        height="300"
 160        rx="0"
 161        style="stroke:#000000;stroke-width:7; stroke-linejoin:miter; stroke-linecap:butt; fill:#ffbfbf; "
 162        id="rect18" />
 163     <!-- Line -->
 164     <polyline
 165        points="675,375 675,150 300,150 300,358 "
 166        style="stroke:#000000;stroke-width:7.00088889;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow2Lend)"
 167        id="polyline20" />
 168     <!-- Arrowhead on XXXpoint 300 150 - 300 390-->
 169     <!-- Line -->
 170     <polyline
 171        points="1200,675 1200,900 300,900 300,691 "
 172        style="stroke:#000000;stroke-width:7.00088889;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow2Lend)"
 173        id="polyline24" />
 174     <!-- Arrowhead on XXXpoint 300 900 - 300 660-->
 175     <!-- Line -->
 176     <polyline
 177        points="1725,375 1725,150 900,150 900,358 "
 178        style="stroke:#000000;stroke-width:7.00088889;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow2Lend)"
 179        id="polyline28" />
 180     <!-- Arrowhead on XXXpoint 900 150 - 900 390-->
 181     <!-- Line -->
 182     <polyline
 183        points="2250,375 2250,75 825,75 825,358 "
 184        style="stroke:#000000;stroke-width:7.00088889;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow2Lend)"
 185        id="polyline32" />
 186     <!-- Arrowhead on XXXpoint 825 75 - 825 390-->
 187     <!-- Line -->
 188     <polyline
 189        points="2775,675 2775,900 1425,900 1425,691 "
 190        style="stroke:#000000;stroke-width:7.00088889;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow2Lend)"
 191        id="polyline36" />
 192     <!-- Arrowhead on XXXpoint 1425 900 - 1425 660-->
 193     <!-- Line -->
 194     <polyline
 195        points="3300,675 3300,975 1350,975 1350,691 "
 196        style="stroke:#000000;stroke-width:7.00088889;stroke-linejoin:miter;stroke-linecap:butt;stroke-miterlimit:4;stroke-dasharray:none;marker-end:url(#Arrow2Lend)"
 197        id="polyline40" />
 198     <!-- Arrowhead on XXXpoint 1350 975 - 1350 660-->
 199     <!-- Line: box -->
 200     <rect
 201        x="2700"
 202        y="375"
 203        width="375"
 204        height="300"
 205        rx="0"
 206        style="stroke:#000000;stroke-width:7; stroke-linejoin:miter; stroke-linecap:butt; fill:#ffbfbf; "
 207        id="rect44" />
 208     <!-- Text -->
 209     <text
 210        xml:space="preserve"
 211        x="300"
 212        y="525"
 213        fill="#000000"
 214        font-family="Times"
 215        font-style="normal"
 216        font-weight="normal"
 217        font-size="96"
 218        text-anchor="middle"
 219        id="text46">0:7  </text>
 220     <!-- Text -->
 221     <text
 222        xml:space="preserve"
 223        x="1350"
 224        y="525"
 225        fill="#000000"
 226        font-family="Times"
 227        font-style="normal"
 228        font-weight="normal"
 229        font-size="96"
 230        text-anchor="middle"
 231        id="text48">4:7  </text>
 232     <!-- Text -->
 233     <text
 234        xml:space="preserve"
 235        x="1875"
 236        y="525"
 237        fill="#000000"
 238        font-family="Times"
 239        font-style="normal"
 240        font-weight="normal"
 241        font-size="96"
 242        text-anchor="middle"
 243        id="text50">0:1  </text>
 244     <!-- Text -->
 245     <text
 246        xml:space="preserve"
 247        x="2400"
 248        y="525"
 249        fill="#000000"
 250        font-family="Times"
 251        font-style="normal"
 252        font-weight="normal"
 253        font-size="96"
 254        text-anchor="middle"
 255        id="text52">2:3  </text>
 256     <!-- Text -->
 257     <text
 258        xml:space="preserve"
 259        x="2925"
 260        y="525"
 261        fill="#000000"
 262        font-family="Times"
 263        font-style="normal"
 264        font-weight="normal"
 265        font-size="96"
 266        text-anchor="middle"
 267        id="text54">4:5  </text>
 268     <!-- Text -->
 269     <text
 270        xml:space="preserve"
 271        x="3450"
 272        y="525"
 273        fill="#000000"
 274        font-family="Times"
 275        font-style="normal"
 276        font-weight="normal"
 277        font-size="96"
 278        text-anchor="middle"
 279        id="text56">6:7  </text>
 280     <!-- Text -->
 281     <text
 282        xml:space="preserve"
 283        x="825"
 284        y="525"
 285        fill="#000000"
 286        font-family="Times"
 287        font-style="normal"
 288        font-weight="normal"
 289        font-size="96"
 290        text-anchor="middle"
 291        id="text58">0:3  </text>
 292     <!-- Text -->
 293     <text
 294        xml:space="preserve"
 295        x="3600"
 296        y="150"
 297        fill="#000000"
 298        font-family="Courier"
 299        font-style="normal"
 300        font-weight="normal"
 301        font-size="96"
 302        text-anchor="end"
 303        id="text60">struct rcu_state</text>
 304   </g>
 305 </svg>