libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_large_s2p_tree.svg

<?xml version="1.0" ?>
<!--Created by PyChart 1.39 Copyright 1999-2006 Yasushi Saito-->
<svg viewBox="178 -544 620 476" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
  <defs>
    <clipPath id="clip0">
      <path d="M 294 -294 L 294 -526 L 786 -526 L 786 -294 Z"/>
    </clipPath>
    <clipPath id="clip1">
      <path d="M 294 -294 L 294 -526 L 786 -526 L 786 -294 Z"/>
    </clipPath>
    <clipPath id="clip2">
      <path d="M 280 -280 L 280 -540 L 800 -540 L 800 -280 Z"/>
    </clipPath>
    <clipPath id="clip3">
      <path d="M 365.45454545454544 -426.8383802878785 L 359.20454545454544 -436.8383802878785 L 371.70454545454544 -436.8383802878785 Z"/>
    </clipPath>
    <clipPath id="clip4">
      <path d="M 452.72727272727275 -457.0009490500712 L 446.47727272727275 -467.0009490500712 L 458.97727272727275 -467.0009490500712 Z"/>
    </clipPath>
    <clipPath id="clip5">
      <path d="M 540.0 -474.6556471408402 L 533.75 -484.6556471408402 L 546.25 -484.6556471408402 Z"/>
    </clipPath>
    <clipPath id="clip6">
      <path d="M 627.2727272727273 -493.9695893893859 L 621.0227272727273 -503.9695893893859 L 633.5227272727273 -503.9695893893859 Z"/>
    </clipPath>
    <clipPath id="clip7">
      <path d="M 714.5454545454545 -515.0 L 708.2954545454545 -525.0 L 720.7954545454545 -525.0 Z"/>
    </clipPath>
    <clipPath id="clip8">
      <path d="M 294 -294 L 294 -526 L 786 -526 L 786 -294 Z"/>
    </clipPath>
    <clipPath id="clip9">
      <path d="M 280 -280 L 280 -540 L 800 -540 L 800 -280 Z"/>
    </clipPath>
    <clipPath id="clip10">
      <path d="M 294 -294 L 294 -526 L 786 -526 L 786 -294 Z"/>
    </clipPath>
    <clipPath id="clip11">
      <path d="M 280 -280 L 280 -540 L 800 -540 L 800 -280 Z"/>
    </clipPath>
    <clipPath id="clip12">
      <path d="M 358.31168831168833 -365.3108607649812 L 365.45454545454544 -372.4537179078384 L 372.5974025974026 -365.3108607649812 L 365.45454545454544 -358.1680036221241 Z"/>
    </clipPath>
    <clipPath id="clip13">
      <path d="M 445.5844155844156 -364.4022331968342 L 452.72727272727275 -371.5450903396913 L 459.87012987012986 -364.4022331968342 L 452.72727272727275 -357.259376053977 Z"/>
    </clipPath>
    <clipPath id="clip14">
      <path d="M 532.8571428571429 -366.30816007311205 L 540.0 -373.45101721596916 L 547.1428571428571 -366.30816007311205 L 540.0 -359.1653029302549 Z"/>
    </clipPath>
    <clipPath id="clip15">
      <path d="M 620.1298701298701 -367.8111976191732 L 627.2727272727273 -374.9540547620303 L 634.4155844155844 -367.8111976191732 L 627.2727272727273 -360.668340476316 Z"/>
    </clipPath>
    <clipPath id="clip16">
      <path d="M 707.4025974025974 -369.3407851338922 L 714.5454545454545 -376.4836422767494 L 721.6883116883117 -369.3407851338922 L 714.5454545454545 -362.19792799103504 Z"/>
    </clipPath>
    <clipPath id="clip17">
      <path d="M 290 -74 L 290 -200 L 687.072 -200 L 687.072 -74 Z"/>
    </clipPath>
    <clipPath id="clip18">
      <path d="M 308.0 -184.33333333333331 L 301.75 -194.33333333333331 L 314.25 -194.33333333333331 Z"/>
    </clipPath>
    <clipPath id="clip19">
      <path d="M 300.85714285714283 -117.33333333333334 L 308.0 -124.47619047619048 L 315.14285714285717 -117.33333333333334 L 308.0 -110.1904761904762 Z"/>
    </clipPath>
  </defs>
  <g style="stroke-linejoin:miter;font-size:8;font-family:Helvetica;fill:none;stroke-linecap:butt;stroke:rgb(0,0,0);font-stretch:normal;stroke-dasharray:none;font-weight:normal;font-style:normal;stroke-width:0.5;">
    <path d="M 300 -300 L 780 -300"/>
    <path d="M 300 -300 L 780 -300"/>
    <path d="M 300.0 -300 L 300.0 -288"/>
    <text style="font-size:12;font-style:italic;stroke:none;fill:rgb(0,0,0);" transform="rotate(90,300,-288)" x="300.0" y="-288.0">
      0
    </text>
    <path d="M 343.6363636363636 -300 L 343.6363636363636 -288"/>
    <text style="font-size:12;font-style:italic;stroke:none;fill:rgb(0,0,0);" transform="rotate(90,343.636,-288)" x="343.6363636363636" y="-288.0">
      200
    </text>
    <path d="M 387.27272727272725 -300 L 387.27272727272725 -288"/>
    <text style="font-size:12;font-style:italic;stroke:none;fill:rgb(0,0,0);" transform="rotate(90,387.273,-288)" x="387.27272727272725" y="-288.0">
      400
    </text>
    <path d="M 430.9090909090909 -300 L 430.9090909090909 -288"/>
    <text style="font-size:12;font-style:italic;stroke:none;fill:rgb(0,0,0);" transform="rotate(90,430.909,-288)" x="430.9090909090909" y="-288.0">
      600
    </text>
    <path d="M 474.5454545454545 -300 L 474.5454545454545 -288"/>
    <text style="font-size:12;font-style:italic;stroke:none;fill:rgb(0,0,0);" transform="rotate(90,474.545,-288)" x="474.5454545454545" y="-288.0">
      800
    </text>
    <path d="M 518.1818181818182 -300 L 518.1818181818182 -288"/>
    <text style="font-size:12;font-style:italic;stroke:none;fill:rgb(0,0,0);" transform="rotate(90,518.182,-288)" x="518.1818181818182" y="-288.0">
      1000
    </text>
    <path d="M 561.8181818181818 -300 L 561.8181818181818 -288"/>
    <text style="font-size:12;font-style:italic;stroke:none;fill:rgb(0,0,0);" transform="rotate(90,561.818,-288)" x="561.8181818181818" y="-288.0">
      1200
    </text>
    <path d="M 605.4545454545455 -300 L 605.4545454545455 -288"/>
    <text style="font-size:12;font-style:italic;stroke:none;fill:rgb(0,0,0);" transform="rotate(90,605.455,-288)" x="605.4545454545455" y="-288.0">
      1400
    </text>
    <path d="M 649.090909090909 -300 L 649.090909090909 -288"/>
    <text style="font-size:12;font-style:italic;stroke:none;fill:rgb(0,0,0);" transform="rotate(90,649.091,-288)" x="649.090909090909" y="-288.0">
      1600
    </text>
    <path d="M 692.7272727272727 -300 L 692.7272727272727 -288"/>
    <text style="font-size:12;font-style:italic;stroke:none;fill:rgb(0,0,0);" transform="rotate(90,692.727,-288)" x="692.7272727272727" y="-288.0">
      1800
    </text>
    <path d="M 736.3636363636364 -300 L 736.3636363636364 -288"/>
    <text style="font-size:12;font-style:italic;stroke:none;fill:rgb(0,0,0);" transform="rotate(90,736.364,-288)" x="736.3636363636364" y="-288.0">
      2000
    </text>
    <path d="M 780.0 -300 L 780.0 -288"/>
    <text style="font-size:12;font-style:italic;stroke:none;fill:rgb(0,0,0);" transform="rotate(90,780,-288)" x="780.0" y="-288.0">
      2200
    </text>
    <text style="font-size:16;stroke:none;fill:rgb(0,0,0);" x="524.44" y="-220.0">
      Size
    </text>
    <path d="M 300 -300 L 300 -520"/>
    <path d="M 300 -300.0 L 288 -300.0"/>
    <text style="font-size:12;font-style:italic;stroke:none;fill:rgb(0,0,0);" x="238.0" y="-294.0">
      0.00e+00
    </text>
    <path d="M 300 -344.0 L 288 -344.0"/>
    <text style="font-size:12;font-style:italic;stroke:none;fill:rgb(0,0,0);" x="238.0" y="-338.0">
      1.71e-07
    </text>
    <path d="M 300 -388.0 L 288 -388.0"/>
    <text style="font-size:12;font-style:italic;stroke:none;fill:rgb(0,0,0);" x="238.0" y="-382.0">
      3.41e-07
    </text>
    <path d="M 300 -432.0 L 288 -432.0"/>
    <text style="font-size:12;font-style:italic;stroke:none;fill:rgb(0,0,0);" x="238.0" y="-426.0">
      5.12e-07
    </text>
    <path d="M 300 -476.0 L 288 -476.0"/>
    <text style="font-size:12;font-style:italic;stroke:none;fill:rgb(0,0,0);" x="238.0" y="-470.0">
      6.83e-07
    </text>
    <path d="M 300 -520.0 L 288 -520.0"/>
    <text style="font-size:12;font-style:italic;stroke:none;fill:rgb(0,0,0);" x="238.0" y="-514.0">
      8.53e-07
    </text>
    <text style="font-size:16;stroke:none;fill:rgb(0,0,0);" transform="rotate(-90,200,-340.648)" x="200.0" y="-340.648">
      Average time (sec.)
    </text>
    <g style="clip-path:url(#clip0);">
      <g style="clip-path:url(#clip1);">
        <path d="M 365.45454545454544 -431.8383802878785 L 452.72727272727275 -462.0009490500712 L 540.0 -479.6556471408402 L 627.2727272727273 -498.9695893893859 L 714.5454545454545 -520.0" style="stroke:rgb(126,126,126);stroke-width:0.4;stroke-dasharray:1.5,1.5;"/>
      </g>
      <g style="clip-path:url(#clip2);">
        <g style="fill:rgb(0,0,0);clip-path:url(#clip3);">
          <path d="M 359.20454545454544 -426.8383802878785 L 359.20454545454544 -436.8383802878785 L 371.70454545454544 -436.8383802878785 L 371.70454545454544 -426.8383802878785 Z" style="stroke:none;"/>
        </g>
        <g>
          <path d="M 365.45454545454544 -426.8383802878785 L 359.20454545454544 -436.8383802878785 L 371.70454545454544 -436.8383802878785 Z"/>
          <g style="fill:rgb(0,0,0);clip-path:url(#clip4);">
            <path d="M 446.47727272727275 -457.0009490500712 L 446.47727272727275 -467.0009490500712 L 458.97727272727275 -467.0009490500712 L 458.97727272727275 -457.0009490500712 Z" style="stroke:none;"/>
          </g>
          <g>
            <path d="M 452.72727272727275 -457.0009490500712 L 446.47727272727275 -467.0009490500712 L 458.97727272727275 -467.0009490500712 Z"/>
            <g style="fill:rgb(0,0,0);clip-path:url(#clip5);">
              <path d="M 533.75 -474.6556471408402 L 533.75 -484.6556471408402 L 546.25 -484.6556471408402 L 546.25 -474.6556471408402 Z" style="stroke:none;"/>
            </g>
            <g>
              <path d="M 540.0 -474.6556471408402 L 533.75 -484.6556471408402 L 546.25 -484.6556471408402 Z"/>
              <g style="fill:rgb(0,0,0);clip-path:url(#clip6);">
                <path d="M 621.0227272727273 -493.9695893893859 L 621.0227272727273 -503.9695893893859 L 633.5227272727273 -503.9695893893859 L 633.5227272727273 -493.9695893893859 Z" style="stroke:none;"/>
              </g>
              <g>
                <path d="M 627.2727272727273 -493.9695893893859 L 621.0227272727273 -503.9695893893859 L 633.5227272727273 -503.9695893893859 Z"/>
                <g style="fill:rgb(0,0,0);clip-path:url(#clip7);">
                  <path d="M 708.2954545454545 -515.0 L 708.2954545454545 -525.0 L 720.7954545454545 -525.0 L 720.7954545454545 -515.0 Z" style="stroke:none;"/>
                </g>
                <g>
                  <path d="M 714.5454545454545 -515.0 L 708.2954545454545 -525.0 L 720.7954545454545 -525.0 Z"/>
                </g>
              </g>
            </g>
          </g>
        </g>
      </g>
      <g style="clip-path:url(#clip8);">
        <path d="M 365.45454545454544 -464.05921603777455 L 452.72727272727275 -464.9400048038337 L 540.0 -467.3810553202458 L 627.2727272727273 -461.6655945915862 L 714.5454545454545 -468.39201626273456" style="stroke:rgb(0,0,128);stroke-width:2;"/>
      </g>
      <g style="clip-path:url(#clip9);">
        <path d="M 360.45454545454544 -459.05921603777455 L 370.45454545454544 -469.05921603777455" style="stroke-width:0.7;"/>
        <path d="M 370.45454545454544 -459.05921603777455 L 360.45454545454544 -469.05921603777455" style="stroke-width:0.7;"/>
        <path d="M 447.72727272727275 -459.9400048038337 L 457.72727272727275 -469.9400048038337" style="stroke-width:0.7;"/>
        <path d="M 457.72727272727275 -459.9400048038337 L 447.72727272727275 -469.9400048038337" style="stroke-width:0.7;"/>
        <path d="M 535.0 -462.3810553202458 L 545.0 -472.3810553202458" style="stroke-width:0.7;"/>
        <path d="M 545.0 -462.3810553202458 L 535.0 -472.3810553202458" style="stroke-width:0.7;"/>
        <path d="M 622.2727272727273 -456.6655945915862 L 632.2727272727273 -466.6655945915862" style="stroke-width:0.7;"/>
        <path d="M 632.2727272727273 -456.6655945915862 L 622.2727272727273 -466.6655945915862" style="stroke-width:0.7;"/>
        <path d="M 709.5454545454545 -463.39201626273456 L 719.5454545454545 -473.39201626273456" style="stroke-width:0.7;"/>
        <path d="M 719.5454545454545 -463.39201626273456 L 709.5454545454545 -473.39201626273456" style="stroke-width:0.7;"/>
      </g>
      <g style="clip-path:url(#clip10);">
        <path d="M 365.45454545454544 -365.3108607649812 L 452.72727272727275 -364.4022331968342 L 540.0 -366.30816007311205 L 627.2727272727273 -367.8111976191732 L 714.5454545454545 -369.3407851338922" style="stroke:rgb(126,126,126);stroke-width:2;"/>
      </g>
      <g style="clip-path:url(#clip11);">
        <g style="fill:rgb(255,255,255);clip-path:url(#clip12);">
          <path d="M 358.31168831168833 -358.1680036221241 L 358.31168831168833 -372.4537179078384 L 372.5974025974026 -372.4537179078384 L 372.5974025974026 -358.1680036221241 Z" style="stroke:none;"/>
        </g>
        <g>
          <path d="M 358.31168831168833 -365.3108607649812 L 365.45454545454544 -372.4537179078384 L 372.5974025974026 -365.3108607649812 L 365.45454545454544 -358.1680036221241 Z"/>
          <g style="fill:rgb(255,255,255);clip-path:url(#clip13);">
            <path d="M 445.5844155844156 -357.259376053977 L 445.5844155844156 -371.5450903396913 L 459.87012987012986 -371.5450903396913 L 459.87012987012986 -357.259376053977 Z" style="stroke:none;"/>
          </g>
          <g>
            <path d="M 445.5844155844156 -364.4022331968342 L 452.72727272727275 -371.5450903396913 L 459.87012987012986 -364.4022331968342 L 452.72727272727275 -357.259376053977 Z"/>
            <g style="fill:rgb(255,255,255);clip-path:url(#clip14);">
              <path d="M 532.8571428571429 -359.1653029302549 L 532.8571428571429 -373.45101721596916 L 547.1428571428571 -373.45101721596916 L 547.1428571428571 -359.1653029302549 Z" style="stroke:none;"/>
            </g>
            <g>
              <path d="M 532.8571428571429 -366.30816007311205 L 540.0 -373.45101721596916 L 547.1428571428571 -366.30816007311205 L 540.0 -359.1653029302549 Z"/>
              <g style="fill:rgb(255,255,255);clip-path:url(#clip15);">
                <path d="M 620.1298701298701 -360.668340476316 L 620.1298701298701 -374.9540547620303 L 634.4155844155844 -374.9540547620303 L 634.4155844155844 -360.668340476316 Z" style="stroke:none;"/>
              </g>
              <g>
                <path d="M 620.1298701298701 -367.8111976191732 L 627.2727272727273 -374.9540547620303 L 634.4155844155844 -367.8111976191732 L 627.2727272727273 -360.668340476316 Z"/>
                <g style="fill:rgb(255,255,255);clip-path:url(#clip16);">
                  <path d="M 707.4025974025974 -362.19792799103504 L 707.4025974025974 -376.4836422767494 L 721.6883116883117 -376.4836422767494 L 721.6883116883117 -362.19792799103504 Z" style="stroke:none;"/>
                </g>
                <g>
                  <path d="M 707.4025974025974 -369.3407851338922 L 714.5454545454545 -376.4836422767494 L 721.6883116883117 -369.3407851338922 L 714.5454545454545 -362.19792799103504 Z"/>
                </g>
              </g>
            </g>
          </g>
        </g>
      </g>
    </g>
    <g style="fill:rgb(255,255,255);clip-path:url(#clip17);">
      <path d="M 290 -74 L 290 -200 L 687.072 -200 L 687.072 -74 Z" style="stroke:none;"/>
    </g>
    <path d="M 300 -189.33333333333331 L 316 -189.33333333333331" style="stroke:rgb(126,126,126);stroke-width:0.4;stroke-dasharray:1.5,1.5;"/>
    <g style="fill:rgb(0,0,0);clip-path:url(#clip18);">
      <path d="M 301.75 -184.33333333333331 L 301.75 -194.33333333333331 L 314.25 -194.33333333333331 L 314.25 -184.33333333333331 Z" style="stroke:none;"/>
    </g>
    <g>
      <path d="M 308.0 -184.33333333333331 L 301.75 -194.33333333333331 L 314.25 -194.33333333333331 Z"/>
      <text style="font-size:16;stroke:none;fill:rgb(0,0,0);" x="316.0" y="-184.0">
        n_mmap
      </text>
      <path d="M 300 -169.33333333333334 L 316 -169.33333333333334" style="stroke:rgb(0,0,128);stroke-width:2;"/>
      <path d="M 303.0 -164.33333333333334 L 313.0 -174.33333333333334" style="stroke-width:0.7;"/>
      <path d="M 313.0 -164.33333333333334 L 303.0 -174.33333333333334" style="stroke-width:0.7;"/>
      <text style="font-size:16;stroke:none;fill:rgb(0,0,0);" x="316.0" y="-164.0">
        rb_tree_
      </text>
      <text style="font-size:16;stroke:none;fill:rgb(0,0,0);" x="316.0" y="-148.0">
        mmap_
      </text>
      <text style="font-size:16;stroke:none;fill:rgb(0,0,0);" x="316.0" y="-132.0">
        cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_set
      </text>
      <path d="M 300 -117.33333333333334 L 316 -117.33333333333334" style="stroke:rgb(126,126,126);stroke-width:2;"/>
      <g style="fill:rgb(255,255,255);clip-path:url(#clip19);">
        <path d="M 300.85714285714283 -110.1904761904762 L 300.85714285714283 -124.47619047619048 L 315.14285714285717 -124.47619047619048 L 315.14285714285717 -110.1904761904762 Z" style="stroke:none;"/>
      </g>
      <g>
        <path d="M 300.85714285714283 -117.33333333333334 L 308.0 -124.47619047619048 L 315.14285714285717 -117.33333333333334 L 308.0 -110.1904761904762 Z"/>
        <text style="font-size:16;stroke:none;fill:rgb(0,0,0);" x="316.0" y="-112.0">
          rb_tree_
        </text>
        <text style="font-size:16;stroke:none;fill:rgb(0,0,0);" x="316.0" y="-96.0">
          mmap_
        </text>
        <text style="font-size:16;stroke:none;fill:rgb(0,0,0);" x="316.0" y="-80.0">
          lu_mtf_set
        </text>
      </g>
    </g>
  </g>
</svg>