blob: be1efba8d8305e60af74f4b86ecc9e1e62b70662 [file] [log] [blame]
<?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 321.8181818181818 -389.9422954140156 L 315.5681818181818 -399.9422954140156 L 328.0681818181818 -399.9422954140156 Z"/>
</clipPath>
<clipPath id="clip6">
<path d="M 343.6363636363636 -384.9848968538782 L 337.3863636363636 -394.9848968538782 L 349.8863636363636 -394.9848968538782 Z"/>
</clipPath>
<clipPath id="clip7">
<path d="M 365.45454545454544 -389.3484731732018 L 359.20454545454544 -399.3484731732018 L 371.70454545454544 -399.3484731732018 Z"/>
</clipPath>
<clipPath id="clip8">
<path d="M 387.27272727272725 -390.4437668332563 L 381.02272727272725 -400.4437668332563 L 393.52272727272725 -400.4437668332563 Z"/>
</clipPath>
<clipPath id="clip9">
<path d="M 409.0909090909091 -392.29707991164145 L 402.8409090909091 -402.29707991164145 L 415.3409090909091 -402.29707991164145 Z"/>
</clipPath>
<clipPath id="clip10">
<path d="M 430.9090909090909 -391.01046505654506 L 424.6590909090909 -401.01046505654506 L 437.1590909090909 -401.01046505654506 Z"/>
</clipPath>
<clipPath id="clip11">
<path d="M 452.72727272727275 -392.49066144147713 L 446.47727272727275 -402.49066144147713 L 458.97727272727275 -402.49066144147713 Z"/>
</clipPath>
<clipPath id="clip12">
<path d="M 474.5454545454545 -388.6637531831825 L 468.2954545454545 -398.6637531831825 L 480.7954545454545 -398.6637531831825 Z"/>
</clipPath>
<clipPath id="clip13">
<path d="M 496.3636363636364 -398.719659775581 L 490.1136363636364 -408.719659775581 L 502.6136363636364 -408.719659775581 Z"/>
</clipPath>
<clipPath id="clip14">
<path d="M 518.1818181818182 -390.3041104334999 L 511.9318181818182 -400.3041104334999 L 524.4318181818182 -400.3041104334999 Z"/>
</clipPath>
<clipPath id="clip15">
<path d="M 290 -94 L 290 -136 L 422.944 -136 L 422.944 -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 -461.4524852674607 L 780 -461.4524852674607" style="stroke:rgb(179,179,179);stroke-width:0.4;stroke-dasharray:1,1;"/>
<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">
2.73e-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">
5.45e-08
</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">
8.18e-08
</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">
1.09e-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">
1.36e-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 321.8181818181818 -488.41343578227395 L 343.6363636363636 -480.2875321987627 L 365.45454545454544 -476.6790691530349 L 387.27272727272725 -470.56970711051423 L 409.0909090909091 -520.0 L 430.9090909090909 -506.42991861326993 L 452.72727272727275 -508.6950969815724 L 474.5454545454545 -499.3066349632696 L 496.3636363636364 -499.48423269706376 L 518.1818181818182 -497.76960730352334" style="stroke:rgb(137,42,226);stroke-width:2;"/>
</g>
<g style="clip-path:url(#clip2);">
<path d="M 314.67532467532465 -488.41343578227395 L 328.961038961039 -488.41343578227395" style="stroke-width:1;"/>
<path d="M 321.8181818181818 -481.27057863941684 L 321.8181818181818 -495.5562929251311" style="stroke-width:1;"/>
<path d="M 336.4935064935065 -480.2875321987627 L 350.7792207792208 -480.2875321987627" style="stroke-width:1;"/>
<path d="M 343.6363636363636 -473.1446750559055 L 343.6363636363636 -487.43038934161984" style="stroke-width:1;"/>
<path d="M 358.31168831168833 -476.6790691530349 L 372.5974025974026 -476.6790691530349" style="stroke-width:1;"/>
<path d="M 365.45454545454544 -469.5362120101778 L 365.45454545454544 -483.82192629589207" style="stroke-width:1;"/>
<path d="M 380.12987012987014 -470.56970711051423 L 394.4155844155844 -470.56970711051423" style="stroke-width:1;"/>
<path d="M 387.27272727272725 -463.42684996765706 L 387.27272727272725 -477.7125642533714" style="stroke-width:1;"/>
<path d="M 401.94805194805195 -520.0 L 416.23376623376623 -520.0" style="stroke-width:1;"/>
<path d="M 409.0909090909091 -512.8571428571429 L 409.0909090909091 -527.1428571428571" style="stroke-width:1;"/>
<path d="M 423.76623376623377 -506.42991861326993 L 438.05194805194805 -506.42991861326993" style="stroke-width:1;"/>
<path d="M 430.9090909090909 -499.2870614704128 L 430.9090909090909 -513.572775756127" style="stroke-width:1;"/>
<path d="M 445.5844155844156 -508.6950969815724 L 459.87012987012986 -508.6950969815724" style="stroke-width:1;"/>
<path d="M 452.72727272727275 -501.55223983871525 L 452.72727272727275 -515.8379541244295" style="stroke-width:1;"/>
<path d="M 467.4025974025974 -499.3066349632696 L 481.68831168831167 -499.3066349632696" style="stroke-width:1;"/>
<path d="M 474.5454545454545 -492.1637778204124 L 474.5454545454545 -506.44949210612674" style="stroke-width:1;"/>
<path d="M 489.22077922077926 -499.48423269706376 L 503.5064935064935 -499.48423269706376" style="stroke-width:1;"/>
<path d="M 496.3636363636364 -492.3413755542066 L 496.3636363636364 -506.6270898399209" style="stroke-width:1;"/>
<path d="M 511.038961038961 -497.76960730352334 L 525.3246753246754 -497.76960730352334" style="stroke-width:1;"/>
<path d="M 518.1818181818182 -490.62675016066623 L 518.1818181818182 -504.91246444638045" style="stroke-width:1;"/>
</g>
<g style="clip-path:url(#clip3);">
<path d="M 321.8181818181818 -394.9422954140156 L 343.6363636363636 -389.9848968538782 L 365.45454545454544 -394.3484731732018 L 387.27272727272725 -395.4437668332563 L 409.0909090909091 -397.29707991164145 L 430.9090909090909 -396.01046505654506 L 452.72727272727275 -397.49066144147713 L 474.5454545454545 -393.6637531831825 L 496.3636363636364 -403.719659775581 L 518.1818181818182 -395.3041104334999" 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 315.5681818181818 -389.9422954140156 L 315.5681818181818 -399.9422954140156 L 328.0681818181818 -399.9422954140156 L 328.0681818181818 -389.9422954140156 Z" style="stroke:none;"/>
</g>
<g>
<path d="M 321.8181818181818 -389.9422954140156 L 315.5681818181818 -399.9422954140156 L 328.0681818181818 -399.9422954140156 Z"/>
<g style="fill:rgb(0,0,0);clip-path:url(#clip6);">
<path d="M 337.3863636363636 -384.9848968538782 L 337.3863636363636 -394.9848968538782 L 349.8863636363636 -394.9848968538782 L 349.8863636363636 -384.9848968538782 Z" style="stroke:none;"/>
</g>
<g>
<path d="M 343.6363636363636 -384.9848968538782 L 337.3863636363636 -394.9848968538782 L 349.8863636363636 -394.9848968538782 Z"/>
<g style="fill:rgb(0,0,0);clip-path:url(#clip7);">
<path d="M 359.20454545454544 -389.3484731732018 L 359.20454545454544 -399.3484731732018 L 371.70454545454544 -399.3484731732018 L 371.70454545454544 -389.3484731732018 Z" style="stroke:none;"/>
</g>
<g>
<path d="M 365.45454545454544 -389.3484731732018 L 359.20454545454544 -399.3484731732018 L 371.70454545454544 -399.3484731732018 Z"/>
<g style="fill:rgb(0,0,0);clip-path:url(#clip8);">
<path d="M 381.02272727272725 -390.4437668332563 L 381.02272727272725 -400.4437668332563 L 393.52272727272725 -400.4437668332563 L 393.52272727272725 -390.4437668332563 Z" style="stroke:none;"/>
</g>
<g>
<path d="M 387.27272727272725 -390.4437668332563 L 381.02272727272725 -400.4437668332563 L 393.52272727272725 -400.4437668332563 Z"/>
<g style="fill:rgb(0,0,0);clip-path:url(#clip9);">
<path d="M 402.8409090909091 -392.29707991164145 L 402.8409090909091 -402.29707991164145 L 415.3409090909091 -402.29707991164145 L 415.3409090909091 -392.29707991164145 Z" style="stroke:none;"/>
</g>
<g>
<path d="M 409.0909090909091 -392.29707991164145 L 402.8409090909091 -402.29707991164145 L 415.3409090909091 -402.29707991164145 Z"/>
<g style="fill:rgb(0,0,0);clip-path:url(#clip10);">
<path d="M 424.6590909090909 -391.01046505654506 L 424.6590909090909 -401.01046505654506 L 437.1590909090909 -401.01046505654506 L 437.1590909090909 -391.01046505654506 Z" style="stroke:none;"/>
</g>
<g>
<path d="M 430.9090909090909 -391.01046505654506 L 424.6590909090909 -401.01046505654506 L 437.1590909090909 -401.01046505654506 Z"/>
<g style="fill:rgb(0,0,0);clip-path:url(#clip11);">
<path d="M 446.47727272727275 -392.49066144147713 L 446.47727272727275 -402.49066144147713 L 458.97727272727275 -402.49066144147713 L 458.97727272727275 -392.49066144147713 Z" style="stroke:none;"/>
</g>
<g>
<path d="M 452.72727272727275 -392.49066144147713 L 446.47727272727275 -402.49066144147713 L 458.97727272727275 -402.49066144147713 Z"/>
<g style="fill:rgb(0,0,0);clip-path:url(#clip12);">
<path d="M 468.2954545454545 -388.6637531831825 L 468.2954545454545 -398.6637531831825 L 480.7954545454545 -398.6637531831825 L 480.7954545454545 -388.6637531831825 Z" style="stroke:none;"/>
</g>
<g>
<path d="M 474.5454545454545 -388.6637531831825 L 468.2954545454545 -398.6637531831825 L 480.7954545454545 -398.6637531831825 Z"/>
<g style="fill:rgb(0,0,0);clip-path:url(#clip13);">
<path d="M 490.1136363636364 -398.719659775581 L 490.1136363636364 -408.719659775581 L 502.6136363636364 -408.719659775581 L 502.6136363636364 -398.719659775581 Z" style="stroke:none;"/>
</g>
<g>
<path d="M 496.3636363636364 -398.719659775581 L 490.1136363636364 -408.719659775581 L 502.6136363636364 -408.719659775581 Z"/>
<g style="fill:rgb(0,0,0);clip-path:url(#clip14);">
<path d="M 511.9318181818182 -390.3041104334999 L 511.9318181818182 -400.3041104334999 L 524.4318181818182 -400.3041104334999 L 524.4318181818182 -390.3041104334999 Z" style="stroke:none;"/>
</g>
<g>
<path d="M 518.1818181818182 -390.3041104334999 L 511.9318181818182 -400.3041104334999 L 524.4318181818182 -400.3041104334999 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 422.944 -136 L 422.944 -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">
pairing_heap
</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">
thin_heap
</text>
</g>
</g>
</svg>