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

   1 <?xml version="1.0" ?>
   2 <!--Created by PyChart 1.39 Copyright 1999-2006 Yasushi Saito-->
   3 <svg viewBox="178 -544 620 476" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
   4   <defs>
   5     <clipPath id="clip0">
   6       <path d="M 294 -294 L 294 -526 L 786 -526 L 786 -294 Z"/>
   7     </clipPath>
   8     <clipPath id="clip1">
   9       <path d="M 294 -294 L 294 -526 L 786 -526 L 786 -294 Z"/>
  10     </clipPath>
  11     <clipPath id="clip2">
  12       <path d="M 280 -280 L 280 -540 L 800 -540 L 800 -280 Z"/>
  13     </clipPath>
  14     <clipPath id="clip3">
  15       <path d="M 294 -294 L 294 -526 L 786 -526 L 786 -294 Z"/>
  16     </clipPath>
  17     <clipPath id="clip4">
  18       <path d="M 280 -280 L 280 -540 L 800 -540 L 800 -280 Z"/>
  19     </clipPath>
  20     <clipPath id="clip5">
  21       <path d="M 387.27272727272725 -431.5241123533185 L 381.02272727272725 -441.5241123533185 L 393.52272727272725 -441.5241123533185 Z"/>
  22     </clipPath>
  23     <clipPath id="clip6">
  24       <path d="M 474.5454545454545 -449.10612839529097 L 468.2954545454545 -459.10612839529097 L 480.7954545454545 -459.10612839529097 Z"/>
  25     </clipPath>
  26     <clipPath id="clip7">
  27       <path d="M 561.8181818181818 -458.78913340260493 L 555.5681818181818 -468.78913340260493 L 568.0681818181818 -468.78913340260493 Z"/>
  28     </clipPath>
  29     <clipPath id="clip8">
  30       <path d="M 649.090909090909 -473.67329388898213 L 642.840909090909 -483.67329388898213 L 655.340909090909 -483.67329388898213 Z"/>
  31     </clipPath>
  32     <clipPath id="clip9">
  33       <path d="M 736.3636363636364 -482.0368294073469 L 730.1136363636364 -492.0368294073469 L 742.6136363636364 -492.0368294073469 Z"/>
  34     </clipPath>
  35     <clipPath id="clip10">
  36       <path d="M 294 -294 L 294 -526 L 786 -526 L 786 -294 Z"/>
  37     </clipPath>
  38     <clipPath id="clip11">
  39       <path d="M 280 -280 L 280 -540 L 800 -540 L 800 -280 Z"/>
  40     </clipPath>
  41     <clipPath id="clip12">
  42       <path d="M 380.12987012987014 -391.1483971715282 L 387.27272727272725 -398.2912543143853 L 394.4155844155844 -391.1483971715282 L 387.27272727272725 -384.005540028671 Z"/>
  43     </clipPath>
  44     <clipPath id="clip13">
  45       <path d="M 467.4025974025974 -384.9035017871362 L 474.5454545454545 -392.04635892999335 L 481.68831168831167 -384.9035017871362 L 474.5454545454545 -377.76064464427907 Z"/>
  46     </clipPath>
  47     <clipPath id="clip14">
  48       <path d="M 554.6753246753246 -383.4845287447436 L 561.8181818181818 -390.6273858876008 L 568.961038961039 -383.4845287447436 L 561.8181818181818 -376.3416716018865 Z"/>
  49     </clipPath>
  50     <clipPath id="clip15">
  51       <path d="M 641.9480519480519 -382.68090662496087 L 649.090909090909 -389.82376376781804 L 656.2337662337662 -382.68090662496087 L 649.090909090909 -375.5380494821037 Z"/>
  52     </clipPath>
  53     <clipPath id="clip16">
  54       <path d="M 729.2207792207791 -384.37429999369175 L 736.3636363636364 -391.5171571365489 L 743.5064935064936 -384.37429999369175 L 736.3636363636364 -377.23144285083464 Z"/>
  55     </clipPath>
  56     <clipPath id="clip17">
  57       <path d="M 290 -74 L 290 -200 L 687.072 -200 L 687.072 -74 Z"/>
  58     </clipPath>
  59     <clipPath id="clip18">
  60       <path d="M 308.0 -132.33333333333334 L 301.75 -142.33333333333334 L 314.25 -142.33333333333334 Z"/>
  61     </clipPath>
  62     <clipPath id="clip19">
  63       <path d="M 300.85714285714283 -117.33333333333334 L 308.0 -124.47619047619048 L 315.14285714285717 -117.33333333333334 L 308.0 -110.1904761904762 Z"/>
  64     </clipPath>
  65   </defs>
  66   <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;">
  67     <path d="M 300 -300 L 780 -300"/>
  68     <path d="M 300 -300 L 780 -300"/>
  69     <path d="M 300.0 -300 L 300.0 -288"/>
  70     <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">
  71       0
  72     </text>
  73     <path d="M 343.6363636363636 -300 L 343.6363636363636 -288"/>
  74     <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">
  75       200
  76     </text>
  77     <path d="M 387.27272727272725 -300 L 387.27272727272725 -288"/>
  78     <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">
  79       400
  80     </text>
  81     <path d="M 430.9090909090909 -300 L 430.9090909090909 -288"/>
  82     <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">
  83       600
  84     </text>
  85     <path d="M 474.5454545454545 -300 L 474.5454545454545 -288"/>
  86     <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">
  87       800
  88     </text>
  89     <path d="M 518.1818181818182 -300 L 518.1818181818182 -288"/>
  90     <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">
  91       1000
  92     </text>
  93     <path d="M 561.8181818181818 -300 L 561.8181818181818 -288"/>
  94     <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">
  95       1200
  96     </text>
  97     <path d="M 605.4545454545455 -300 L 605.4545454545455 -288"/>
  98     <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">
  99       1400
 100     </text>
 101     <path d="M 649.090909090909 -300 L 649.090909090909 -288"/>
 102     <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">
 103       1600
 104     </text>
 105     <path d="M 692.7272727272727 -300 L 692.7272727272727 -288"/>
 106     <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">
 107       1800
 108     </text>
 109     <path d="M 736.3636363636364 -300 L 736.3636363636364 -288"/>
 110     <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">
 111       2000
 112     </text>
 113     <path d="M 780.0 -300 L 780.0 -288"/>
 114     <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">
 115       2200
 116     </text>
 117     <text style="font-size:16;stroke:none;fill:rgb(0,0,0);" x="524.44" y="-220.0">
 118       Size
 119     </text>
 120     <path d="M 300 -300 L 300 -520"/>
 121     <path d="M 300 -300.0 L 288 -300.0"/>
 122     <text style="font-size:12;font-style:italic;stroke:none;fill:rgb(0,0,0);" x="238.0" y="-294.0">
 123       0.00e+00
 124     </text>
 125     <path d="M 300 -344.0 L 288 -344.0"/>
 126     <text style="font-size:12;font-style:italic;stroke:none;fill:rgb(0,0,0);" x="238.0" y="-338.0">
 127       1.68e-07
 128     </text>
 129     <path d="M 300 -388.0 L 288 -388.0"/>
 130     <text style="font-size:12;font-style:italic;stroke:none;fill:rgb(0,0,0);" x="238.0" y="-382.0">
 131       3.36e-07
 132     </text>
 133     <path d="M 300 -432.0 L 288 -432.0"/>
 134     <text style="font-size:12;font-style:italic;stroke:none;fill:rgb(0,0,0);" x="238.0" y="-426.0">
 135       5.04e-07
 136     </text>
 137     <path d="M 300 -476.0 L 288 -476.0"/>
 138     <text style="font-size:12;font-style:italic;stroke:none;fill:rgb(0,0,0);" x="238.0" y="-470.0">
 139       6.72e-07
 140     </text>
 141     <path d="M 300 -520.0 L 288 -520.0"/>
 142     <text style="font-size:12;font-style:italic;stroke:none;fill:rgb(0,0,0);" x="238.0" y="-514.0">
 143       8.40e-07
 144     </text>
 145     <text style="font-size:16;stroke:none;fill:rgb(0,0,0);" transform="rotate(-90,200,-340.648)" x="200.0" y="-340.648">
 146       Average time (sec.)
 147     </text>
 148     <g style="clip-path:url(#clip0);">
 149       <g style="clip-path:url(#clip1);">
 150         <path d="M 387.27272727272725 -520.0 L 474.5454545454545 -497.9109966899596 L 561.8181818181818 -487.75901572418 L 649.090909090909 -502.01551826949515 L 736.3636363636364 -499.5059339110729" style="stroke:rgb(0,0,128);stroke-width:2;"/>
 151       </g>
 152       <g style="clip-path:url(#clip2);">
 153         <path d="M 382.27272727272725 -515.0 L 392.27272727272725 -525.0" style="stroke-width:0.7;"/>
 154         <path d="M 392.27272727272725 -515.0 L 382.27272727272725 -525.0" style="stroke-width:0.7;"/>
 155         <path d="M 469.5454545454545 -492.9109966899596 L 479.5454545454545 -502.9109966899596" style="stroke-width:0.7;"/>
 156         <path d="M 479.5454545454545 -492.9109966899596 L 469.5454545454545 -502.9109966899596" style="stroke-width:0.7;"/>
 157         <path d="M 556.8181818181818 -482.75901572418 L 566.8181818181818 -492.75901572418" style="stroke-width:0.7;"/>
 158         <path d="M 566.8181818181818 -482.75901572418 L 556.8181818181818 -492.75901572418" style="stroke-width:0.7;"/>
 159         <path d="M 644.090909090909 -497.01551826949515 L 654.090909090909 -507.01551826949515" style="stroke-width:0.7;"/>
 160         <path d="M 654.090909090909 -497.01551826949515 L 644.090909090909 -507.01551826949515" style="stroke-width:0.7;"/>
 161         <path d="M 731.3636363636364 -494.5059339110729 L 741.3636363636364 -504.5059339110729" style="stroke-width:0.7;"/>
 162         <path d="M 741.3636363636364 -494.5059339110729 L 731.3636363636364 -504.5059339110729" style="stroke-width:0.7;"/>
 163       </g>
 164       <g style="clip-path:url(#clip3);">
 165         <path d="M 387.27272727272725 -436.5241123533185 L 474.5454545454545 -454.10612839529097 L 561.8181818181818 -463.78913340260493 L 649.090909090909 -478.67329388898213 L 736.3636363636364 -487.0368294073469" style="stroke:rgb(126,126,126);stroke-width:0.4;stroke-dasharray:1.5,1.5;"/>
 166       </g>
 167       <g style="clip-path:url(#clip4);">
 168         <g style="fill:rgb(0,0,0);clip-path:url(#clip5);">
 169           <path d="M 381.02272727272725 -431.5241123533185 L 381.02272727272725 -441.5241123533185 L 393.52272727272725 -441.5241123533185 L 393.52272727272725 -431.5241123533185 Z" style="stroke:none;"/>
 170         </g>
 171         <g>
 172           <path d="M 387.27272727272725 -431.5241123533185 L 381.02272727272725 -441.5241123533185 L 393.52272727272725 -441.5241123533185 Z"/>
 173           <g style="fill:rgb(0,0,0);clip-path:url(#clip6);">
 174             <path d="M 468.2954545454545 -449.10612839529097 L 468.2954545454545 -459.10612839529097 L 480.7954545454545 -459.10612839529097 L 480.7954545454545 -449.10612839529097 Z" style="stroke:none;"/>
 175           </g>
 176           <g>
 177             <path d="M 474.5454545454545 -449.10612839529097 L 468.2954545454545 -459.10612839529097 L 480.7954545454545 -459.10612839529097 Z"/>
 178             <g style="fill:rgb(0,0,0);clip-path:url(#clip7);">
 179               <path d="M 555.5681818181818 -458.78913340260493 L 555.5681818181818 -468.78913340260493 L 568.0681818181818 -468.78913340260493 L 568.0681818181818 -458.78913340260493 Z" style="stroke:none;"/>
 180             </g>
 181             <g>
 182               <path d="M 561.8181818181818 -458.78913340260493 L 555.5681818181818 -468.78913340260493 L 568.0681818181818 -468.78913340260493 Z"/>
 183               <g style="fill:rgb(0,0,0);clip-path:url(#clip8);">
 184                 <path d="M 642.840909090909 -473.67329388898213 L 642.840909090909 -483.67329388898213 L 655.340909090909 -483.67329388898213 L 655.340909090909 -473.67329388898213 Z" style="stroke:none;"/>
 185               </g>
 186               <g>
 187                 <path d="M 649.090909090909 -473.67329388898213 L 642.840909090909 -483.67329388898213 L 655.340909090909 -483.67329388898213 Z"/>
 188                 <g style="fill:rgb(0,0,0);clip-path:url(#clip9);">
 189                   <path d="M 730.1136363636364 -482.0368294073469 L 730.1136363636364 -492.0368294073469 L 742.6136363636364 -492.0368294073469 L 742.6136363636364 -482.0368294073469 Z" style="stroke:none;"/>
 190                 </g>
 191                 <g>
 192                   <path d="M 736.3636363636364 -482.0368294073469 L 730.1136363636364 -492.0368294073469 L 742.6136363636364 -492.0368294073469 Z"/>
 193                 </g>
 194               </g>
 195             </g>
 196           </g>
 197         </g>
 198       </g>
 199       <g style="clip-path:url(#clip10);">
 200         <path d="M 387.27272727272725 -391.1483971715282 L 474.5454545454545 -384.9035017871362 L 561.8181818181818 -383.4845287447436 L 649.090909090909 -382.68090662496087 L 736.3636363636364 -384.37429999369175" style="stroke:rgb(126,126,126);stroke-width:2;"/>
 201       </g>
 202       <g style="clip-path:url(#clip11);">
 203         <g style="fill:rgb(255,255,255);clip-path:url(#clip12);">
 204           <path d="M 380.12987012987014 -384.005540028671 L 380.12987012987014 -398.2912543143853 L 394.4155844155844 -398.2912543143853 L 394.4155844155844 -384.005540028671 Z" style="stroke:none;"/>
 205         </g>
 206         <g>
 207           <path d="M 380.12987012987014 -391.1483971715282 L 387.27272727272725 -398.2912543143853 L 394.4155844155844 -391.1483971715282 L 387.27272727272725 -384.005540028671 Z"/>
 208           <g style="fill:rgb(255,255,255);clip-path:url(#clip13);">
 209             <path d="M 467.4025974025974 -377.76064464427907 L 467.4025974025974 -392.04635892999335 L 481.68831168831167 -392.04635892999335 L 481.68831168831167 -377.76064464427907 Z" style="stroke:none;"/>
 210           </g>
 211           <g>
 212             <path d="M 467.4025974025974 -384.9035017871362 L 474.5454545454545 -392.04635892999335 L 481.68831168831167 -384.9035017871362 L 474.5454545454545 -377.76064464427907 Z"/>
 213             <g style="fill:rgb(255,255,255);clip-path:url(#clip14);">
 214               <path d="M 554.6753246753246 -376.3416716018865 L 554.6753246753246 -390.6273858876008 L 568.961038961039 -390.6273858876008 L 568.961038961039 -376.3416716018865 Z" style="stroke:none;"/>
 215             </g>
 216             <g>
 217               <path d="M 554.6753246753246 -383.4845287447436 L 561.8181818181818 -390.6273858876008 L 568.961038961039 -383.4845287447436 L 561.8181818181818 -376.3416716018865 Z"/>
 218               <g style="fill:rgb(255,255,255);clip-path:url(#clip15);">
 219                 <path d="M 641.9480519480519 -375.5380494821037 L 641.9480519480519 -389.82376376781804 L 656.2337662337662 -389.82376376781804 L 656.2337662337662 -375.5380494821037 Z" style="stroke:none;"/>
 220               </g>
 221               <g>
 222                 <path d="M 641.9480519480519 -382.68090662496087 L 649.090909090909 -389.82376376781804 L 656.2337662337662 -382.68090662496087 L 649.090909090909 -375.5380494821037 Z"/>
 223                 <g style="fill:rgb(255,255,255);clip-path:url(#clip16);">
 224                   <path d="M 729.2207792207791 -377.23144285083464 L 729.2207792207791 -391.5171571365489 L 743.5064935064936 -391.5171571365489 L 743.5064935064936 -377.23144285083464 Z" style="stroke:none;"/>
 225                 </g>
 226                 <g>
 227                   <path d="M 729.2207792207791 -384.37429999369175 L 736.3636363636364 -391.5171571365489 L 743.5064935064936 -384.37429999369175 L 736.3636363636364 -377.23144285083464 Z"/>
 228                 </g>
 229               </g>
 230             </g>
 231           </g>
 232         </g>
 233       </g>
 234     </g>
 235     <g style="fill:rgb(255,255,255);clip-path:url(#clip17);">
 236       <path d="M 290 -74 L 290 -200 L 687.072 -200 L 687.072 -74 Z" style="stroke:none;"/>
 237     </g>
 238     <path d="M 300 -189.33333333333331 L 316 -189.33333333333331" style="stroke:rgb(0,0,128);stroke-width:2;"/>
 239     <path d="M 303.0 -184.33333333333331 L 313.0 -194.33333333333331" style="stroke-width:0.7;"/>
 240     <path d="M 313.0 -184.33333333333331 L 303.0 -194.33333333333331" style="stroke-width:0.7;"/>
 241     <text style="font-size:16;stroke:none;fill:rgb(0,0,0);" x="316.0" y="-184.0">
 242       rb_tree_
 243     </text>
 244     <text style="font-size:16;stroke:none;fill:rgb(0,0,0);" x="316.0" y="-168.0">
 245       mmap_
 246     </text>
 247     <text style="font-size:16;stroke:none;fill:rgb(0,0,0);" x="316.0" y="-152.0">
 248       cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_set
 249     </text>
 250     <path d="M 300 -137.33333333333334 L 316 -137.33333333333334" style="stroke:rgb(126,126,126);stroke-width:0.4;stroke-dasharray:1.5,1.5;"/>
 251     <g style="fill:rgb(0,0,0);clip-path:url(#clip18);">
 252       <path d="M 301.75 -132.33333333333334 L 301.75 -142.33333333333334 L 314.25 -142.33333333333334 L 314.25 -132.33333333333334 Z" style="stroke:none;"/>
 253     </g>
 254     <g>
 255       <path d="M 308.0 -132.33333333333334 L 301.75 -142.33333333333334 L 314.25 -142.33333333333334 Z"/>
 256       <text style="font-size:16;stroke:none;fill:rgb(0,0,0);" x="316.0" y="-132.0">
 257         n_mmap
 258       </text>
 259       <path d="M 300 -117.33333333333334 L 316 -117.33333333333334" style="stroke:rgb(126,126,126);stroke-width:2;"/>
 260       <g style="fill:rgb(255,255,255);clip-path:url(#clip19);">
 261         <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;"/>
 262       </g>
 263       <g>
 264         <path d="M 300.85714285714283 -117.33333333333334 L 308.0 -124.47619047619048 L 315.14285714285717 -117.33333333333334 L 308.0 -110.1904761904762 Z"/>
 265         <text style="font-size:16;stroke:none;fill:rgb(0,0,0);" x="316.0" y="-112.0">
 266           rb_tree_
 267         </text>
 268         <text style="font-size:16;stroke:none;fill:rgb(0,0,0);" x="316.0" y="-96.0">
 269           mmap_
 270         </text>
 271         <text style="font-size:16;stroke:none;fill:rgb(0,0,0);" x="316.0" y="-80.0">
 272           lu_mtf_set
 273         </text>
 274       </g>
 275     </g>
 276   </g>
 277 </svg>