ceph/src/boost/libs/sort/doc/graph/osx_integer_sort_files/chart001.htm

   1 <html xmlns:v="urn:schemas-microsoft-com:vml"
   2 xmlns:o="urn:schemas-microsoft-com:office:office"
   3 xmlns:x="urn:schemas-microsoft-com:office:excel"
   4 xmlns="http://www.w3.org/TR/REC-html40">
   5
   6 <head>
   7 <meta http-equiv=Content-Type content="text/html; charset=windows-1252">
   8 <meta name=ProgId content=Excel.Sheet>
   9 <meta name=Generator content="Microsoft Excel 10">
  10 <link id=Main-File rel=Main-File href="../osx_integer_sort.htm">
  11 <link rel=File-List href=filelist.xml>
  12 <link rel=Edit-Time-Data href=editdata.mso>
  13 <!--[if !mso]>
  14 <style>
  15 v\:* {behavior:url(#default#VML);}
  16 o\:* {behavior:url(#default#VML);}
  17 x\:* {behavior:url(#default#VML);}
  18 .shape {behavior:url(#default#VML);}
  19 </style>
  20 <![endif]-->
  21 <link rel=Stylesheet href=stylesheet.css>
  22 <style>
  23 <!--@page
  24         {margin:1.0in .75in 1.0in .75in;
  25         mso-header-margin:.5in;
  26         mso-footer-margin:.5in;
  27         mso-page-orientation:landscape;}
  28 -->
  29 </style>
  30 <![if !supportTabStrip]><script language="JavaScript">
  31 <!--
  32 function fnUpdateTabs()
  33  {
  34   if (parent.window.g_iIEVer>=4) {
  35    if (parent.document.readyState=="complete"
  36     && parent.frames['frTabs'].document.readyState=="complete")
  37    parent.fnSetActiveSheet(0);
  38   else
  39    window.setTimeout("fnUpdateTabs();",150);
  40  }
  41 }
  42
  43 if (window.name!="frSheet")
  44  window.location.replace("../osx_integer_sort.htm");
  45 else
  46  fnUpdateTabs();
  47 //-->
  48 </script>
  49 <![endif]><!--[if gte mso 9]><xml>
  50  <x:WorksheetOptions>
  51   <x:Zoom>93</x:Zoom>
  52   <x:Selected/>
  53   <x:ProtectContents>False</x:ProtectContents>
  54   <x:ProtectObjects>False</x:ProtectObjects>
  55   <x:Print>
  56    <x:ValidPrinterInfo/>
  57    <x:HorizontalResolution>600</x:HorizontalResolution>
  58    <x:VerticalResolution>600</x:VerticalResolution>
  59   </x:Print>
  60  </x:WorksheetOptions>
  61 </xml><![endif]-->
  62 </head>
  63
  64 <body>
  65 <!--[if gte mso 9]><xml>
  66  <x:WebChart>
  67   <x:Palette>
  68    <x:Entry>#000000</x:Entry>
  69    <x:Entry>#FFFFFF</x:Entry>
  70    <x:Entry>#FF0000</x:Entry>
  71    <x:Entry>#00FF00</x:Entry>
  72    <x:Entry>#0000FF</x:Entry>
  73    <x:Entry>#FFFF00</x:Entry>
  74    <x:Entry>#FF00FF</x:Entry>
  75    <x:Entry>#00FFFF</x:Entry>
  76    <x:Entry>#800000</x:Entry>
  77    <x:Entry>#008000</x:Entry>
  78    <x:Entry>#000080</x:Entry>
  79    <x:Entry>#808000</x:Entry>
  80    <x:Entry>#800080</x:Entry>
  81    <x:Entry>#008080</x:Entry>
  82    <x:Entry>#C0C0C0</x:Entry>
  83    <x:Entry>#808080</x:Entry>
  84    <x:Entry>#9999FF</x:Entry>
  85    <x:Entry>#993366</x:Entry>
  86    <x:Entry>#FFFFCC</x:Entry>
  87    <x:Entry>#CCFFFF</x:Entry>
  88    <x:Entry>#660066</x:Entry>
  89    <x:Entry>#FF8080</x:Entry>
  90    <x:Entry>#0066CC</x:Entry>
  91    <x:Entry>#CCCCFF</x:Entry>
  92    <x:Entry>#000080</x:Entry>
  93    <x:Entry>#FF00FF</x:Entry>
  94    <x:Entry>#FFFF00</x:Entry>
  95    <x:Entry>#00FFFF</x:Entry>
  96    <x:Entry>#800080</x:Entry>
  97    <x:Entry>#800000</x:Entry>
  98    <x:Entry>#008080</x:Entry>
  99    <x:Entry>#0000FF</x:Entry>
 100    <x:Entry>#00CCFF</x:Entry>
 101    <x:Entry>#CCFFFF</x:Entry>
 102    <x:Entry>#CCFFCC</x:Entry>
 103    <x:Entry>#FFFF99</x:Entry>
 104    <x:Entry>#99CCFF</x:Entry>
 105    <x:Entry>#FF99CC</x:Entry>
 106    <x:Entry>#CC99FF</x:Entry>
 107    <x:Entry>#FFCC99</x:Entry>
 108    <x:Entry>#3366FF</x:Entry>
 109    <x:Entry>#33CCCC</x:Entry>
 110    <x:Entry>#99CC00</x:Entry>
 111    <x:Entry>#FFCC00</x:Entry>
 112    <x:Entry>#FF9900</x:Entry>
 113    <x:Entry>#FF6600</x:Entry>
 114    <x:Entry>#666699</x:Entry>
 115    <x:Entry>#969696</x:Entry>
 116    <x:Entry>#003366</x:Entry>
 117    <x:Entry>#339966</x:Entry>
 118    <x:Entry>#003300</x:Entry>
 119    <x:Entry>#333300</x:Entry>
 120    <x:Entry>#993300</x:Entry>
 121    <x:Entry>#993366</x:Entry>
 122    <x:Entry>#333399</x:Entry>
 123    <x:Entry>#333333</x:Entry>
 124   </x:Palette>
 125   <x:Scaling>
 126    <x:ScaleID>0</x:ScaleID>
 127    <x:Orientation>MinMax</x:Orientation>
 128   </x:Scaling>
 129   <x:Scaling>
 130    <x:ScaleID>1</x:ScaleID>
 131    <x:Orientation>MinMax</x:Orientation>
 132   </x:Scaling>
 133   <x:Chart>
 134    <x:Name>Ranges</x:Name>
 135    <x:Title>
 136     <x:Caption>
 137      <x:DataSource>-1</x:DataSource>
 138      <x:Data>&quot;<x:B>Runtime vs. range for 10 million elements with MAX_SPLITS 11</x:B>&quot;</x:Data>
 139     </x:Caption>
 140     <x:Font>
 141      <x:FontName>Arial</x:FontName>
 142      <x:Size>12</x:Size>
 143      <x:B/>
 144      <x:AutoScale/>
 145     </x:Font>
 146     <x:Border>
 147      <x:ColorIndex>None</x:ColorIndex>
 148     </x:Border>
 149     <x:Interior>
 150      <x:ColorIndex>None</x:ColorIndex>
 151     </x:Interior>
 152    </x:Title>
 153    <x:PageSetup>
 154     <x:ChartSize>FullPage</x:ChartSize>
 155    </x:PageSetup>
 156    <x:Border>
 157     <x:ColorIndex>None</x:ColorIndex>
 158    </x:Border>
 159    <x:Interior>
 160     <x:ColorIndex>None</x:ColorIndex>
 161    </x:Interior>
 162    <x:Font>
 163     <x:FontName>Arial</x:FontName>
 164     <x:Size>10</x:Size>
 165     <x:AutoScale/>
 166    </x:Font>
 167    <x:Left>0</x:Left>
 168    <x:Top>0</x:Top>
 169    <x:Width>13660.7958984375</x:Width>
 170    <x:Height>9340.7958984375</x:Height>
 171    <x:ChartGrowth>
 172     <x:HorzGrowth>1</x:HorzGrowth>
 173     <x:VertGrowth>1</x:VertGrowth>
 174    </x:ChartGrowth>
 175    <x:PlotArea>
 176     <x:Border>
 177      <x:ColorIndex>15</x:ColorIndex>
 178      <x:LineStyle>Solid</x:LineStyle>
 179      <x:Weight>Narrow</x:Weight>
 180     </x:Border>
 181     <x:Interior>
 182      <x:ColorIndex>14</x:ColorIndex>
 183      <x:BGColorIndex>Neutral</x:BGColorIndex>
 184     </x:Interior>
 185     <x:Font>
 186      <x:FontName>Arial</x:FontName>
 187      <x:Size>10</x:Size>
 188      <x:AutoScale/>
 189     </x:Font>
 190     <x:Graph>
 191      <x:Type>Line</x:Type>
 192      <x:SubType>Standard</x:SubType>
 193      <x:SubType>Marker</x:SubType>
 194      <x:ScaleID>0</x:ScaleID>
 195      <x:ScaleID>1</x:ScaleID>
 196      <x:Series>
 197       <x:Index>0</x:Index>
 198       <x:Caption>
 199        <x:DataSource>0</x:DataSource>
 200        <x:Data>RangeData!$B$1</x:Data>
 201       </x:Caption>
 202       <x:Name>integer_sort</x:Name>
 203       <x:Category>
 204        <x:DataSource>0</x:DataSource>
 205        <x:Data>RangeData!$A$2:$A$34</x:Data>
 206       </x:Category>
 207       <x:Value>
 208        <x:DataSource>0</x:DataSource>
 209        <x:Data>RangeData!$B$2:$B$33</x:Data>
 210       </x:Value>
 211      </x:Series>
 212      <x:Series>
 213       <x:Index>1</x:Index>
 214       <x:Caption>
 215        <x:DataSource>0</x:DataSource>
 216        <x:Data>RangeData!$C$1</x:Data>
 217       </x:Caption>
 218       <x:Name>std::sort</x:Name>
 219       <x:Category>
 220        <x:DataSource>0</x:DataSource>
 221        <x:Data>RangeData!$A$2:$A$34</x:Data>
 222       </x:Category>
 223       <x:Value>
 224        <x:DataSource>0</x:DataSource>
 225        <x:Data>RangeData!$C$2:$C$33</x:Data>
 226       </x:Value>
 227      </x:Series>
 228      <x:PlotVisible/>
 229     </x:Graph>
 230     <x:Axis>
 231      <x:Placement>Bottom</x:Placement>
 232      <x:AxisID>0</x:AxisID>
 233      <x:ScaleID>0</x:ScaleID>
 234      <x:Title>
 235       <x:Caption>
 236        <x:DataSource>-1</x:DataSource>
 237        <x:Data>&quot;<x:B>Range (bits)</x:B>&quot;</x:Data>
 238       </x:Caption>
 239       <x:Font>
 240        <x:FontName>Arial</x:FontName>
 241        <x:Size>10</x:Size>
 242        <x:B/>
 243        <x:AutoScale/>
 244       </x:Font>
 245       <x:Border>
 246        <x:ColorIndex>None</x:ColorIndex>
 247       </x:Border>
 248       <x:Interior>
 249        <x:ColorIndex>None</x:ColorIndex>
 250       </x:Interior>
 251      </x:Title>
 252      <x:CrossingAxis>1</x:CrossingAxis>
 253      <x:Font>
 254       <x:FontName>Arial</x:FontName>
 255       <x:Size>10</x:Size>
 256       <x:AutoScale/>
 257      </x:Font>
 258      <x:Number>
 259       <x:SourceLinked/>
 260       <x:BuiltInFormat>0</x:BuiltInFormat>
 261      </x:Number>
 262      <x:Type>Automatic</x:Type>
 263     </x:Axis>
 264     <x:Axis>
 265      <x:Placement>Left</x:Placement>
 266      <x:AxisID>1</x:AxisID>
 267      <x:ScaleID>1</x:ScaleID>
 268      <x:MajorGridlines/>
 269      <x:Title>
 270       <x:Caption>
 271        <x:DataSource>-1</x:DataSource>
 272        <x:Data>&quot;<x:B>Runtime (seconds)</x:B>&quot;</x:Data>
 273       </x:Caption>
 274       <x:Font>
 275        <x:FontName>Arial</x:FontName>
 276        <x:Size>10</x:Size>
 277        <x:B/>
 278        <x:AutoScale/>
 279       </x:Font>
 280       <x:Border>
 281        <x:ColorIndex>None</x:ColorIndex>
 282       </x:Border>
 283       <x:Interior>
 284        <x:ColorIndex>None</x:ColorIndex>
 285       </x:Interior>
 286      </x:Title>
 287      <x:CrossingAxis>0</x:CrossingAxis>
 288      <x:CrossesAt>Minimum</x:CrossesAt>
 289      <x:CrossBetween>MidCategory</x:CrossBetween>
 290      <x:Font>
 291       <x:FontName>Arial</x:FontName>
 292       <x:Size>10</x:Size>
 293       <x:AutoScale/>
 294      </x:Font>
 295      <x:Number>
 296       <x:SourceLinked/>
 297       <x:BuiltInFormat>0</x:BuiltInFormat>
 298      </x:Number>
 299      <x:Type>Value</x:Type>
 300     </x:Axis>
 301    </x:PlotArea>
 302    <x:Legend>
 303     <x:Placement>Right</x:Placement>
 304     <x:Font>
 305      <x:FontName>Arial</x:FontName>
 306      <x:Size>10</x:Size>
 307      <x:AutoScale/>
 308     </x:Font>
 309    </x:Legend>
 310   </x:Chart>
 311  </x:WebChart>
 312 </xml><![endif]--><![if !supportChartImage]><img src=image001.gif
 313 alt="Runtime vs. range for 10 million elements with MAX_SPLITS 11"><![endif]>
 314 </body>
 315
 316 </html>