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

<?xml version="1.0" ?>
<!--Created by PyChart 1.39 Copyright 1999-2006 Yasushi Saito-->
<svg viewBox="178 -544 620 456" 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 294 -294 L 294 -526 L 786 -526 L 786 -294 Z"/>
    </clipPath>
    <clipPath id="clip4">
      <path d="M 280 -280 L 280 -540 L 800 -540 L 800 -280 Z"/>
    </clipPath>
    <clipPath id="clip5">
      <path d="M 343.6363636363636 -425.64688394752534 L 337.3863636363636 -435.64688394752534 L 349.8863636363636 -435.64688394752534 Z"/>
    </clipPath>
    <clipPath id="clip6">
      <path d="M 387.27272727272725 -432.0806702603394 L 381.02272727272725 -442.0806702603394 L 393.52272727272725 -442.0806702603394 Z"/>
    </clipPath>
    <clipPath id="clip7">
      <path d="M 430.9090909090909 -436.1456488605437 L 424.6590909090909 -446.1456488605437 L 437.1590909090909 -446.1456488605437 Z"/>
    </clipPath>
    <clipPath id="clip8">
      <path d="M 474.5454545454545 -438.8985332056734 L 468.2954545454545 -448.8985332056734 L 480.7954545454545 -448.8985332056734 Z"/>
    </clipPath>
    <clipPath id="clip9">
      <path d="M 518.1818181818182 -442.08174424901915 L 511.9318181818182 -452.08174424901915 L 524.4318181818182 -452.08174424901915 Z"/>
    </clipPath>
    <clipPath id="clip10">
      <path d="M 561.8181818181818 -441.7444204003007 L 555.5681818181818 -451.7444204003007 L 568.0681818181818 -451.7444204003007 Z"/>
    </clipPath>
    <clipPath id="clip11">
      <path d="M 605.4545454545455 -442.5422340335587 L 599.2045454545455 -452.5422340335587 L 611.7045454545455 -452.5422340335587 Z"/>
    </clipPath>
    <clipPath id="clip12">
      <path d="M 649.090909090909 -443.6728470525866 L 642.840909090909 -453.6728470525866 L 655.340909090909 -453.6728470525866 Z"/>
    </clipPath>
    <clipPath id="clip13">
      <path d="M 692.7272727272727 -446.40863898213297 L 686.4772727272727 -456.40863898213297 L 698.9772727272727 -456.40863898213297 Z"/>
    </clipPath>
    <clipPath id="clip14">
      <path d="M 736.3636363636364 -451.40113248678654 L 730.1136363636364 -461.40113248678654 L 742.6136363636364 -461.40113248678654 Z"/>
    </clipPath>
    <clipPath id="clip15">
      <path d="M 290 -94 L 290 -136 L 423.824 -136 L 423.824 -94 Z"/>
    </clipPath>
    <clipPath id="clip16">
      <path d="M 308.0 -100.33333333333334 L 301.75 -110.33333333333334 L 314.25 -110.33333333333334 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">
      8.75e-08
    </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">
      1.75e-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">
      2.63e-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">
      3.50e-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">
      4.38e-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 343.6363636363636 -520.0 L 387.27272727272725 -514.0880350805835 L 430.9090909090909 -489.1949426558598 L 474.5454545454545 -489.1949426558598 L 518.1818181818182 -500.2024582915354 L 561.8181818181818 -517.349167430265 L 605.4545454545455 -479.8132173730237 L 649.090909090909 -472.50118253008884 L 692.7272727272727 -479.98564968317334 L 736.3636363636364 -486.29928636879856" style="stroke:rgb(137,42,226);stroke-width:2;"/>
      </g>
      <g style="clip-path:url(#clip2);">
        <path d="M 336.4935064935065 -520.0 L 350.7792207792208 -520.0" style="stroke-width:1;"/>
        <path d="M 343.6363636363636 -512.8571428571429 L 343.6363636363636 -527.1428571428571" style="stroke-width:1;"/>
        <path d="M 380.12987012987014 -514.0880350805835 L 394.4155844155844 -514.0880350805835" style="stroke-width:1;"/>
        <path d="M 387.27272727272725 -506.94517793772627 L 387.27272727272725 -521.2308922234406" style="stroke-width:1;"/>
        <path d="M 423.76623376623377 -489.1949426558598 L 438.05194805194805 -489.1949426558598" style="stroke-width:1;"/>
        <path d="M 430.9090909090909 -482.0520855130026 L 430.9090909090909 -496.3377997987169" style="stroke-width:1;"/>
        <path d="M 467.4025974025974 -489.1949426558598 L 481.68831168831167 -489.1949426558598" style="stroke-width:1;"/>
        <path d="M 474.5454545454545 -482.0520855130026 L 474.5454545454545 -496.3377997987169" style="stroke-width:1;"/>
        <path d="M 511.038961038961 -500.2024582915354 L 525.3246753246754 -500.2024582915354" style="stroke-width:1;"/>
        <path d="M 518.1818181818182 -493.0596011486782 L 518.1818181818182 -507.34531543439255" style="stroke-width:1;"/>
        <path d="M 554.6753246753246 -517.349167430265 L 568.961038961039 -517.349167430265" style="stroke-width:1;"/>
        <path d="M 561.8181818181818 -510.20631028740786 L 561.8181818181818 -524.4920245731221" style="stroke-width:1;"/>
        <path d="M 598.3116883116883 -479.8132173730237 L 612.5974025974026 -479.8132173730237" style="stroke-width:1;"/>
        <path d="M 605.4545454545455 -472.6703602301666 L 605.4545454545455 -486.9560745158808" style="stroke-width:1;"/>
        <path d="M 641.9480519480519 -472.50118253008884 L 656.2337662337662 -472.50118253008884" style="stroke-width:1;"/>
        <path d="M 649.090909090909 -465.35832538723173 L 649.090909090909 -479.64403967294595" style="stroke-width:1;"/>
        <path d="M 685.5844155844156 -479.98564968317334 L 699.8701298701299 -479.98564968317334" style="stroke-width:1;"/>
        <path d="M 692.7272727272727 -472.84279254031617 L 692.7272727272727 -487.1285068260305" style="stroke-width:1;"/>
        <path d="M 729.2207792207791 -486.29928636879856 L 743.5064935064936 -486.29928636879856" style="stroke-width:1;"/>
        <path d="M 736.3636363636364 -479.15642922594145 L 736.3636363636364 -493.4421435116557" style="stroke-width:1;"/>
      </g>
      <g style="clip-path:url(#clip3);">
        <path d="M 343.6363636363636 -430.64688394752534 L 387.27272727272725 -437.0806702603394 L 430.9090909090909 -441.1456488605437 L 474.5454545454545 -443.8985332056734 L 518.1818181818182 -447.08174424901915 L 561.8181818181818 -446.7444204003007 L 605.4545454545455 -447.5422340335587 L 649.090909090909 -448.6728470525866 L 692.7272727272727 -451.40863898213297 L 736.3636363636364 -456.40113248678654" style="stroke:rgb(126,126,126);stroke-width:0.4;stroke-dasharray:1.5,1.5;"/>
      </g>
      <g style="clip-path:url(#clip4);">
        <g style="fill:rgb(0,0,0);clip-path:url(#clip5);">
          <path d="M 337.3863636363636 -425.64688394752534 L 337.3863636363636 -435.64688394752534 L 349.8863636363636 -435.64688394752534 L 349.8863636363636 -425.64688394752534 Z" style="stroke:none;"/>
        </g>
        <g>
          <path d="M 343.6363636363636 -425.64688394752534 L 337.3863636363636 -435.64688394752534 L 349.8863636363636 -435.64688394752534 Z"/>
          <g style="fill:rgb(0,0,0);clip-path:url(#clip6);">
            <path d="M 381.02272727272725 -432.0806702603394 L 381.02272727272725 -442.0806702603394 L 393.52272727272725 -442.0806702603394 L 393.52272727272725 -432.0806702603394 Z" style="stroke:none;"/>
          </g>
          <g>
            <path d="M 387.27272727272725 -432.0806702603394 L 381.02272727272725 -442.0806702603394 L 393.52272727272725 -442.0806702603394 Z"/>
            <g style="fill:rgb(0,0,0);clip-path:url(#clip7);">
              <path d="M 424.6590909090909 -436.1456488605437 L 424.6590909090909 -446.1456488605437 L 437.1590909090909 -446.1456488605437 L 437.1590909090909 -436.1456488605437 Z" style="stroke:none;"/>
            </g>
            <g>
              <path d="M 430.9090909090909 -436.1456488605437 L 424.6590909090909 -446.1456488605437 L 437.1590909090909 -446.1456488605437 Z"/>
              <g style="fill:rgb(0,0,0);clip-path:url(#clip8);">
                <path d="M 468.2954545454545 -438.8985332056734 L 468.2954545454545 -448.8985332056734 L 480.7954545454545 -448.8985332056734 L 480.7954545454545 -438.8985332056734 Z" style="stroke:none;"/>
              </g>
              <g>
                <path d="M 474.5454545454545 -438.8985332056734 L 468.2954545454545 -448.8985332056734 L 480.7954545454545 -448.8985332056734 Z"/>
                <g style="fill:rgb(0,0,0);clip-path:url(#clip9);">
                  <path d="M 511.9318181818182 -442.08174424901915 L 511.9318181818182 -452.08174424901915 L 524.4318181818182 -452.08174424901915 L 524.4318181818182 -442.08174424901915 Z" style="stroke:none;"/>
                </g>
                <g>
                  <path d="M 518.1818181818182 -442.08174424901915 L 511.9318181818182 -452.08174424901915 L 524.4318181818182 -452.08174424901915 Z"/>
                  <g style="fill:rgb(0,0,0);clip-path:url(#clip10);">
                    <path d="M 555.5681818181818 -441.7444204003007 L 555.5681818181818 -451.7444204003007 L 568.0681818181818 -451.7444204003007 L 568.0681818181818 -441.7444204003007 Z" style="stroke:none;"/>
                  </g>
                  <g>
                    <path d="M 561.8181818181818 -441.7444204003007 L 555.5681818181818 -451.7444204003007 L 568.0681818181818 -451.7444204003007 Z"/>
                    <g style="fill:rgb(0,0,0);clip-path:url(#clip11);">
                      <path d="M 599.2045454545455 -442.5422340335587 L 599.2045454545455 -452.5422340335587 L 611.7045454545455 -452.5422340335587 L 611.7045454545455 -442.5422340335587 Z" style="stroke:none;"/>
                    </g>
                    <g>
                      <path d="M 605.4545454545455 -442.5422340335587 L 599.2045454545455 -452.5422340335587 L 611.7045454545455 -452.5422340335587 Z"/>
                      <g style="fill:rgb(0,0,0);clip-path:url(#clip12);">
                        <path d="M 642.840909090909 -443.6728470525866 L 642.840909090909 -453.6728470525866 L 655.340909090909 -453.6728470525866 L 655.340909090909 -443.6728470525866 Z" style="stroke:none;"/>
                      </g>
                      <g>
                        <path d="M 649.090909090909 -443.6728470525866 L 642.840909090909 -453.6728470525866 L 655.340909090909 -453.6728470525866 Z"/>
                        <g style="fill:rgb(0,0,0);clip-path:url(#clip13);">
                          <path d="M 686.4772727272727 -446.40863898213297 L 686.4772727272727 -456.40863898213297 L 698.9772727272727 -456.40863898213297 L 698.9772727272727 -446.40863898213297 Z" style="stroke:none;"/>
                        </g>
                        <g>
                          <path d="M 692.7272727272727 -446.40863898213297 L 686.4772727272727 -456.40863898213297 L 698.9772727272727 -456.40863898213297 Z"/>
                          <g style="fill:rgb(0,0,0);clip-path:url(#clip14);">
                            <path d="M 730.1136363636364 -451.40113248678654 L 730.1136363636364 -461.40113248678654 L 742.6136363636364 -461.40113248678654 L 742.6136363636364 -451.40113248678654 Z" style="stroke:none;"/>
                          </g>
                          <g>
                            <path d="M 736.3636363636364 -451.40113248678654 L 730.1136363636364 -461.40113248678654 L 742.6136363636364 -461.40113248678654 Z"/>
                          </g>
                        </g>
                      </g>
                    </g>
                  </g>
                </g>
              </g>
            </g>
          </g>
        </g>
      </g>
    </g>
    <g style="fill:rgb(255,255,255);clip-path:url(#clip15);">
      <path d="M 290 -94 L 290 -136 L 423.824 -136 L 423.824 -94 Z" style="stroke:none;"/>
    </g>
    <path d="M 300 -125.33333333333334 L 316 -125.33333333333334" style="stroke:rgb(137,42,226);stroke-width:2;"/>
    <path d="M 300.85714285714283 -125.33333333333334 L 315.14285714285717 -125.33333333333334" style="stroke-width:1;"/>
    <path d="M 308.0 -118.1904761904762 L 308.0 -132.47619047619048" style="stroke-width:1;"/>
    <text style="font-size:16;stroke:none;fill:rgb(0,0,0);" x="316.0" y="-120.0">
      pat_trie_map
    </text>
    <path d="M 300 -105.33333333333334 L 316 -105.33333333333334" 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(#clip16);">
      <path d="M 301.75 -100.33333333333334 L 301.75 -110.33333333333334 L 314.25 -110.33333333333334 L 314.25 -100.33333333333334 Z" style="stroke:none;"/>
    </g>
    <g>
      <path d="M 308.0 -100.33333333333334 L 301.75 -110.33333333333334 L 314.25 -110.33333333333334 Z"/>
      <text style="font-size:16;stroke:none;fill:rgb(0,0,0);" x="316.0" y="-100.0">
        n_map
      </text>
    </g>
  </g>
</svg>