bernoullicharts/log_1_x_flajolet__bits.svg

<?xml version="1.0" encoding="utf-8" standalone="no"?>
<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN"
  "http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
<!-- Created with matplotlib (https://matplotlib.org/) -->
<svg height="345.6pt" version="1.1" viewBox="0 0 460.8 345.6" width="460.8pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
 <defs>
  <style type="text/css">
*{stroke-linecap:butt;stroke-linejoin:round;}
  </style>
 </defs>
 <g id="figure_1">
  <g id="patch_1">
   <path d="M 0 345.6 
L 460.8 345.6 
L 460.8 0 
L 0 0 
z
" style="fill:#ffffff;"/>
  </g>
  <g id="axes_1">
   <g id="patch_2">
    <path d="M 57.6 307.584 
L 414.72 307.584 
L 414.72 41.472 
L 57.6 41.472 
z
" style="fill:#ffffff;"/>
   </g>
   <g id="matplotlib.axis_1">
    <g id="xtick_1">
     <g id="line2d_1">
      <defs>
       <path d="M 0 0 
L 0 3.5 
" id="ma9d1d5de12" style="stroke:#000000;stroke-width:0.8;"/>
      </defs>
      <g>
       <use style="stroke:#000000;stroke-width:0.8;" x="73.800255" xlink:href="#ma9d1d5de12" y="307.584"/>
      </g>
     </g>
     <g id="text_1">
      <text style="font-family:DejaVu Sans;font-size:10px;font-style:normal;font-weight:normal;text-anchor:middle;" transform="rotate(-0, 73.800255, 322.182437)" x="73.800255" y="322.182437">0.0</text>
     </g>
    </g>
    <g id="xtick_2">
     <g id="line2d_2">
      <g>
       <use style="stroke:#000000;stroke-width:0.8;" x="138.744153" xlink:href="#ma9d1d5de12" y="307.584"/>
      </g>
     </g>
     <g id="text_2">
      <text style="font-family:DejaVu Sans;font-size:10px;font-style:normal;font-weight:normal;text-anchor:middle;" transform="rotate(-0, 138.744153, 322.182437)" x="138.744153" y="322.182437">0.2</text>
     </g>
    </g>
    <g id="xtick_3">
     <g id="line2d_3">
      <g>
       <use style="stroke:#000000;stroke-width:0.8;" x="203.688051" xlink:href="#ma9d1d5de12" y="307.584"/>
      </g>
     </g>
     <g id="text_3">
      <text style="font-family:DejaVu Sans;font-size:10px;font-style:normal;font-weight:normal;text-anchor:middle;" transform="rotate(-0, 203.688051, 322.182437)" x="203.688051" y="322.182437">0.4</text>
     </g>
    </g>
    <g id="xtick_4">
     <g id="line2d_4">
      <g>
       <use style="stroke:#000000;stroke-width:0.8;" x="268.631949" xlink:href="#ma9d1d5de12" y="307.584"/>
      </g>
     </g>
     <g id="text_4">
      <text style="font-family:DejaVu Sans;font-size:10px;font-style:normal;font-weight:normal;text-anchor:middle;" transform="rotate(-0, 268.631949, 322.182437)" x="268.631949" y="322.182437">0.6</text>
     </g>
    </g>
    <g id="xtick_5">
     <g id="line2d_5">
      <g>
       <use style="stroke:#000000;stroke-width:0.8;" x="333.575847" xlink:href="#ma9d1d5de12" y="307.584"/>
      </g>
     </g>
     <g id="text_5">
      <text style="font-family:DejaVu Sans;font-size:10px;font-style:normal;font-weight:normal;text-anchor:middle;" transform="rotate(-0, 333.575847, 322.182437)" x="333.575847" y="322.182437">0.8</text>
     </g>
    </g>
    <g id="xtick_6">
     <g id="line2d_6">
      <g>
       <use style="stroke:#000000;stroke-width:0.8;" x="398.519745" xlink:href="#ma9d1d5de12" y="307.584"/>
      </g>
     </g>
     <g id="text_6">
      <text style="font-family:DejaVu Sans;font-size:10px;font-style:normal;font-weight:normal;text-anchor:middle;" transform="rotate(-0, 398.519745, 322.182437)" x="398.519745" y="322.182437">1.0</text>
     </g>
    </g>
    <g id="text_7">
     <text style="font-family:DejaVu Sans;font-size:10px;font-style:normal;font-weight:normal;text-anchor:middle;" transform="rotate(-0, 236.16, 335.860562)" x="236.16" y="335.860562">Probability</text>
    </g>
   </g>
   <g id="matplotlib.axis_2">
    <g id="ytick_1">
     <g id="line2d_7">
      <defs>
       <path d="M 0 0 
L -3.5 0 
" id="mb9ef728bcd" style="stroke:#000000;stroke-width:0.8;"/>
      </defs>
      <g>
       <use style="stroke:#000000;stroke-width:0.8;" x="57.6" xlink:href="#mb9ef728bcd" y="278.564984"/>
      </g>
     </g>
     <g id="text_8">
      <text style="font-family:DejaVu Sans;font-size:10px;font-style:normal;font-weight:normal;text-anchor:end;" transform="rotate(-0, 50.6, 282.364203)" x="50.6" y="282.364203">10</text>
     </g>
    </g>
    <g id="ytick_2">
     <g id="line2d_8">
      <g>
       <use style="stroke:#000000;stroke-width:0.8;" x="57.6" xlink:href="#mb9ef728bcd" y="238.195195"/>
      </g>
     </g>
     <g id="text_9">
      <text style="font-family:DejaVu Sans;font-size:10px;font-style:normal;font-weight:normal;text-anchor:end;" transform="rotate(-0, 50.6, 241.994414)" x="50.6" y="241.994414">20</text>
     </g>
    </g>
    <g id="ytick_3">
     <g id="line2d_9">
      <g>
       <use style="stroke:#000000;stroke-width:0.8;" x="57.6" xlink:href="#mb9ef728bcd" y="197.825405"/>
      </g>
     </g>
     <g id="text_10">
      <text style="font-family:DejaVu Sans;font-size:10px;font-style:normal;font-weight:normal;text-anchor:end;" transform="rotate(-0, 50.6, 201.624624)" x="50.6" y="201.624624">30</text>
     </g>
    </g>
    <g id="ytick_4">
     <g id="line2d_10">
      <g>
       <use style="stroke:#000000;stroke-width:0.8;" x="57.6" xlink:href="#mb9ef728bcd" y="157.455616"/>
      </g>
     </g>
     <g id="text_11">
      <text style="font-family:DejaVu Sans;font-size:10px;font-style:normal;font-weight:normal;text-anchor:end;" transform="rotate(-0, 50.6, 161.254835)" x="50.6" y="161.254835">40</text>
     </g>
    </g>
    <g id="ytick_5">
     <g id="line2d_11">
      <g>
       <use style="stroke:#000000;stroke-width:0.8;" x="57.6" xlink:href="#mb9ef728bcd" y="117.085827"/>
      </g>
     </g>
     <g id="text_12">
      <text style="font-family:DejaVu Sans;font-size:10px;font-style:normal;font-weight:normal;text-anchor:end;" transform="rotate(-0, 50.6, 120.885045)" x="50.6" y="120.885045">50</text>
     </g>
    </g>
    <g id="ytick_6">
     <g id="line2d_12">
      <g>
       <use style="stroke:#000000;stroke-width:0.8;" x="57.6" xlink:href="#mb9ef728bcd" y="76.716037"/>
      </g>
     </g>
     <g id="text_13">
      <text style="font-family:DejaVu Sans;font-size:10px;font-style:normal;font-weight:normal;text-anchor:end;" transform="rotate(-0, 50.6, 80.515256)" x="50.6" y="80.515256">60</text>
     </g>
    </g>
    <g id="text_14">
     <text style="font-family:DejaVu Sans;font-size:10px;font-style:normal;font-weight:normal;text-anchor:middle;" transform="rotate(-90, 31.795312, 174.528)" x="31.795312" y="174.528">Average Bits Consumed Per Call</text>
    </g>
   </g>
   <g id="line2d_13">
    <path clip-path="url(#p29bd681cd4)" d="M 73.832727 295.488 
L 77.112066 294.567569 
L 80.391405 294.438385 
L 83.670744 295.253855 
L 86.950083 294.24461 
L 90.229421 294.914749 
L 93.50876 294.817861 
L 96.788099 294.955119 
L 100.067438 293.598694 
L 103.346777 293.840913 
L 106.626116 293.219218 
L 109.905455 293.582546 
L 113.184793 293.380697 
L 116.464132 293.356475 
L 119.743471 294.107353 
L 123.02281 293.566398 
L 126.302149 294.139649 
L 129.581488 293.800543 
L 132.860826 293.824765 
L 136.140165 292.77515 
L 139.419504 293.760173 
L 142.698843 292.42797 
L 145.978182 292.686337 
L 149.257521 293.049665 
L 152.53686 292.129234 
L 155.816198 293.20307 
L 159.095537 293.703655 
L 162.374876 293.227292 
L 165.654215 293.098108 
L 168.933554 292.694411 
L 172.212893 292.839742 
L 175.492231 292.339156 
L 178.77157 291.895089 
L 182.050909 291.475243 
L 185.330248 291.152285 
L 188.609587 291.983902 
L 191.888926 293.146552 
L 195.168264 292.880112 
L 198.447603 291.644796 
L 201.726942 291.023101 
L 205.006281 291.943532 
L 208.28562 291.168433 
L 211.564959 291.564056 
L 214.844298 292.137307 
L 218.123636 291.838571 
L 221.402975 291.216876 
L 224.682314 291.507539 
L 227.961653 290.167262 
L 231.240992 290.643625 
L 234.520331 290.805104 
L 237.799669 289.077277 
L 241.079008 289.392162 
L 244.358347 290.546738 
L 247.637686 289.295274 
L 250.917025 289.351792 
L 254.196364 288.229512 
L 257.475702 289.67475 
L 260.755041 287.793518 
L 264.03438 288.092255 
L 267.313719 288.608988 
L 270.593058 290.352963 
L 273.872397 287.357524 
L 277.151736 286.235244 
L 280.431074 288.576692 
L 283.710413 286.719682 
L 286.989752 286.582424 
L 290.269091 287.963071 
L 293.54843 285.371331 
L 296.827769 284.337864 
L 300.107107 284.442826 
L 303.386446 284.959559 
L 306.665785 284.523565 
L 309.945124 284.975707 
L 313.224463 282.311301 
L 316.503802 282.440484 
L 319.78314 282.198265 
L 323.062479 283.619282 
L 326.341818 282.706925 
L 329.621157 282.585815 
L 332.900496 281.108281 
L 336.179835 279.735708 
L 339.459174 278.201656 
L 342.738512 278.104769 
L 346.017851 278.791055 
L 349.29719 275.819839 
L 352.576529 277.652627 
L 355.855868 273.841719 
L 359.135207 269.594817 
L 362.414545 271.120795 
L 365.693884 271.597159 
L 368.973223 272.113892 
L 372.252562 272.275371 
L 375.531901 272.43685 
L 378.81124 265.121844 
L 382.090579 257.701877 
L 385.369917 262.005297 
L 388.649256 257.225514 
L 391.928595 252.897872 
L 395.207934 247.076549 
L 398.487273 53.568 
" style="fill:none;stroke:#1f77b4;stroke-linecap:square;stroke-width:1.5;"/>
   </g>
   <g id="patch_3">
    <path d="M 57.6 307.584 
L 57.6 41.472 
" style="fill:none;stroke:#000000;stroke-linecap:square;stroke-linejoin:miter;stroke-width:0.8;"/>
   </g>
   <g id="patch_4">
    <path d="M 414.72 307.584 
L 414.72 41.472 
" style="fill:none;stroke:#000000;stroke-linecap:square;stroke-linejoin:miter;stroke-width:0.8;"/>
   </g>
   <g id="patch_5">
    <path d="M 57.6 307.584 
L 414.72 307.584 
" style="fill:none;stroke:#000000;stroke-linecap:square;stroke-linejoin:miter;stroke-width:0.8;"/>
   </g>
   <g id="patch_6">
    <path d="M 57.6 41.472 
L 414.72 41.472 
" style="fill:none;stroke:#000000;stroke-linecap:square;stroke-linejoin:miter;stroke-width:0.8;"/>
   </g>
   <g id="text_15">
    <text style="font-family:DejaVu Sans;font-size:12px;font-style:normal;font-weight:normal;text-anchor:middle;" transform="rotate(-0, 236.16, 35.472)" x="236.16" y="35.472">Avg. Bits Consumed by log(1+x) (Flajolet) Algorithm</text>
   </g>
   <g id="legend_1">
    <g id="patch_7">
     <path d="M 64.6 64.150125 
L 187.696875 64.150125 
Q 189.696875 64.150125 189.696875 62.150125 
L 189.696875 48.472 
Q 189.696875 46.472 187.696875 46.472 
L 64.6 46.472 
Q 62.6 46.472 62.6 48.472 
L 62.6 62.150125 
Q 62.6 64.150125 64.6 64.150125 
z
" style="fill:#ffffff;opacity:0.8;stroke:#cccccc;stroke-linejoin:miter;"/>
    </g>
    <g id="line2d_14">
     <path d="M 66.6 54.570438 
L 86.6 54.570438 
" style="fill:none;stroke:#1f77b4;stroke-linecap:square;stroke-width:1.5;"/>
    </g>
    <g id="line2d_15"/>
    <g id="text_16">
     <text style="font-family:DejaVu Sans;font-size:10px;font-style:normal;font-weight:normal;text-anchor:start;" transform="rotate(-0, 94.6, 58.070438)" x="94.6" y="58.070438">log(1+x) (Flajolet)</text>
    </g>
   </g>
  </g>
 </g>
 <defs>
  <clipPath id="p29bd681cd4">
   <rect height="266.112" width="357.12" x="57.6" y="41.472"/>
  </clipPath>
 </defs>
</svg>