diff options
Diffstat (limited to 'libstdc++-v3/doc/xml/images/pbds_multimap_text_find_small_s2p_tree.svg')
-rw-r--r-- | libstdc++-v3/doc/xml/images/pbds_multimap_text_find_small_s2p_tree.svg | 277 |
1 files changed, 277 insertions, 0 deletions
diff --git a/libstdc++-v3/doc/xml/images/pbds_multimap_text_find_small_s2p_tree.svg b/libstdc++-v3/doc/xml/images/pbds_multimap_text_find_small_s2p_tree.svg new file mode 100644 index 00000000000..be4f1bfd611 --- /dev/null +++ b/libstdc++-v3/doc/xml/images/pbds_multimap_text_find_small_s2p_tree.svg @@ -0,0 +1,277 @@ +<?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 387.27272727272725 -438.6924210526316 L 381.02272727272725 -448.6924210526316 L 393.52272727272725 -448.6924210526316 Z"/> + </clipPath> + <clipPath id="clip4"> + <path d="M 474.5454545454545 -462.67936842105263 L 468.2954545454545 -472.67936842105263 L 480.7954545454545 -472.67936842105263 Z"/> + </clipPath> + <clipPath id="clip5"> + <path d="M 561.8181818181818 -486.5736842105263 L 555.5681818181818 -496.5736842105263 L 568.0681818181818 -496.5736842105263 Z"/> + </clipPath> + <clipPath id="clip6"> + <path d="M 649.090909090909 -494.4154105263158 L 642.840909090909 -504.4154105263158 L 655.340909090909 -504.4154105263158 Z"/> + </clipPath> + <clipPath id="clip7"> + <path d="M 736.3636363636364 -515.0 L 730.1136363636364 -525.0 L 742.6136363636364 -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 380.12987012987014 -410.7016842105263 L 387.27272727272725 -417.8445413533835 L 394.4155844155844 -410.7016842105263 L 387.27272727272725 -403.5588270676692 Z"/> + </clipPath> + <clipPath id="clip13"> + <path d="M 467.4025974025974 -413.0758315789474 L 474.5454545454545 -420.2186887218045 L 481.68831168831167 -413.0758315789474 L 474.5454545454545 -405.9329744360902 Z"/> + </clipPath> + <clipPath id="clip14"> + <path d="M 554.6753246753246 -416.20446315789474 L 561.8181818181818 -423.3473203007519 L 568.961038961039 -416.20446315789474 L 561.8181818181818 -409.06160601503757 Z"/> + </clipPath> + <clipPath id="clip15"> + <path d="M 641.9480519480519 -416.5073684210526 L 649.090909090909 -423.65022556390977 L 656.2337662337662 -416.5073684210526 L 649.090909090909 -409.3645112781955 Z"/> + </clipPath> + <clipPath id="clip16"> + <path d="M 729.2207792207791 -419.06029473684214 L 736.3636363636364 -426.20315187969925 L 743.5064935064936 -419.06029473684214 L 736.3636363636364 -411.91743759398497 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"> + 9.50e-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.90e-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.85e-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.80e-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.75e-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 387.27272727272725 -443.6924210526316 L 474.5454545454545 -467.67936842105263 L 561.8181818181818 -491.5736842105263 L 649.090909090909 -499.4154105263158 L 736.3636363636364 -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 381.02272727272725 -438.6924210526316 L 381.02272727272725 -448.6924210526316 L 393.52272727272725 -448.6924210526316 L 393.52272727272725 -438.6924210526316 Z" style="stroke:none;"/> + </g> + <g> + <path d="M 387.27272727272725 -438.6924210526316 L 381.02272727272725 -448.6924210526316 L 393.52272727272725 -448.6924210526316 Z"/> + <g style="fill:rgb(0,0,0);clip-path:url(#clip4);"> + <path d="M 468.2954545454545 -462.67936842105263 L 468.2954545454545 -472.67936842105263 L 480.7954545454545 -472.67936842105263 L 480.7954545454545 -462.67936842105263 Z" style="stroke:none;"/> + </g> + <g> + <path d="M 474.5454545454545 -462.67936842105263 L 468.2954545454545 -472.67936842105263 L 480.7954545454545 -472.67936842105263 Z"/> + <g style="fill:rgb(0,0,0);clip-path:url(#clip5);"> + <path d="M 555.5681818181818 -486.5736842105263 L 555.5681818181818 -496.5736842105263 L 568.0681818181818 -496.5736842105263 L 568.0681818181818 -486.5736842105263 Z" style="stroke:none;"/> + </g> + <g> + <path d="M 561.8181818181818 -486.5736842105263 L 555.5681818181818 -496.5736842105263 L 568.0681818181818 -496.5736842105263 Z"/> + <g style="fill:rgb(0,0,0);clip-path:url(#clip6);"> + <path d="M 642.840909090909 -494.4154105263158 L 642.840909090909 -504.4154105263158 L 655.340909090909 -504.4154105263158 L 655.340909090909 -494.4154105263158 Z" style="stroke:none;"/> + </g> + <g> + <path d="M 649.090909090909 -494.4154105263158 L 642.840909090909 -504.4154105263158 L 655.340909090909 -504.4154105263158 Z"/> + <g style="fill:rgb(0,0,0);clip-path:url(#clip7);"> + <path d="M 730.1136363636364 -515.0 L 730.1136363636364 -525.0 L 742.6136363636364 -525.0 L 742.6136363636364 -515.0 Z" style="stroke:none;"/> + </g> + <g> + <path d="M 736.3636363636364 -515.0 L 730.1136363636364 -525.0 L 742.6136363636364 -525.0 Z"/> + </g> + </g> + </g> + </g> + </g> + </g> + <g style="clip-path:url(#clip8);"> + <path d="M 387.27272727272725 -413.74046315789474 L 474.5454545454545 -414.92753684210527 L 561.8181818181818 -420.35482105263156 L 649.090909090909 -418.10526315789474 L 736.3636363636364 -419.06029473684214" style="stroke:rgb(0,0,128);stroke-width:2;"/> + </g> + <g style="clip-path:url(#clip9);"> + <path d="M 382.27272727272725 -408.74046315789474 L 392.27272727272725 -418.74046315789474" style="stroke-width:0.7;"/> + <path d="M 392.27272727272725 -408.74046315789474 L 382.27272727272725 -418.74046315789474" style="stroke-width:0.7;"/> + <path d="M 469.5454545454545 -409.92753684210527 L 479.5454545454545 -419.92753684210527" style="stroke-width:0.7;"/> + <path d="M 479.5454545454545 -409.92753684210527 L 469.5454545454545 -419.92753684210527" style="stroke-width:0.7;"/> + <path d="M 556.8181818181818 -415.35482105263156 L 566.8181818181818 -425.35482105263156" style="stroke-width:0.7;"/> + <path d="M 566.8181818181818 -415.35482105263156 L 556.8181818181818 -425.35482105263156" style="stroke-width:0.7;"/> + <path d="M 644.090909090909 -413.10526315789474 L 654.090909090909 -423.10526315789474" style="stroke-width:0.7;"/> + <path d="M 654.090909090909 -413.10526315789474 L 644.090909090909 -423.10526315789474" style="stroke-width:0.7;"/> + <path d="M 731.3636363636364 -414.06029473684214 L 741.3636363636364 -424.06029473684214" style="stroke-width:0.7;"/> + <path d="M 741.3636363636364 -414.06029473684214 L 731.3636363636364 -424.06029473684214" style="stroke-width:0.7;"/> + </g> + <g style="clip-path:url(#clip10);"> + <path d="M 387.27272727272725 -410.7016842105263 L 474.5454545454545 -413.0758315789474 L 561.8181818181818 -416.20446315789474 L 649.090909090909 -416.5073684210526 L 736.3636363636364 -419.06029473684214" 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 380.12987012987014 -403.5588270676692 L 380.12987012987014 -417.8445413533835 L 394.4155844155844 -417.8445413533835 L 394.4155844155844 -403.5588270676692 Z" style="stroke:none;"/> + </g> + <g> + <path d="M 380.12987012987014 -410.7016842105263 L 387.27272727272725 -417.8445413533835 L 394.4155844155844 -410.7016842105263 L 387.27272727272725 -403.5588270676692 Z"/> + <g style="fill:rgb(255,255,255);clip-path:url(#clip13);"> + <path d="M 467.4025974025974 -405.9329744360902 L 467.4025974025974 -420.2186887218045 L 481.68831168831167 -420.2186887218045 L 481.68831168831167 -405.9329744360902 Z" style="stroke:none;"/> + </g> + <g> + <path d="M 467.4025974025974 -413.0758315789474 L 474.5454545454545 -420.2186887218045 L 481.68831168831167 -413.0758315789474 L 474.5454545454545 -405.9329744360902 Z"/> + <g style="fill:rgb(255,255,255);clip-path:url(#clip14);"> + <path d="M 554.6753246753246 -409.06160601503757 L 554.6753246753246 -423.3473203007519 L 568.961038961039 -423.3473203007519 L 568.961038961039 -409.06160601503757 Z" style="stroke:none;"/> + </g> + <g> + <path d="M 554.6753246753246 -416.20446315789474 L 561.8181818181818 -423.3473203007519 L 568.961038961039 -416.20446315789474 L 561.8181818181818 -409.06160601503757 Z"/> + <g style="fill:rgb(255,255,255);clip-path:url(#clip15);"> + <path d="M 641.9480519480519 -409.3645112781955 L 641.9480519480519 -423.65022556390977 L 656.2337662337662 -423.65022556390977 L 656.2337662337662 -409.3645112781955 Z" style="stroke:none;"/> + </g> + <g> + <path d="M 641.9480519480519 -416.5073684210526 L 649.090909090909 -423.65022556390977 L 656.2337662337662 -416.5073684210526 L 649.090909090909 -409.3645112781955 Z"/> + <g style="fill:rgb(255,255,255);clip-path:url(#clip16);"> + <path d="M 729.2207792207791 -411.91743759398497 L 729.2207792207791 -426.20315187969925 L 743.5064935064936 -426.20315187969925 L 743.5064935064936 -411.91743759398497 Z" style="stroke:none;"/> + </g> + <g> + <path d="M 729.2207792207791 -419.06029473684214 L 736.3636363636364 -426.20315187969925 L 743.5064935064936 -419.06029473684214 L 736.3636363636364 -411.91743759398497 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> |