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

   1 <html xmlns:o="urn:schemas-microsoft-com:office:office"
   2 xmlns:x="urn:schemas-microsoft-com:office:excel"
   3 xmlns="http://www.w3.org/TR/REC-html40">
   4
   5 <head>
   6 <meta http-equiv=Content-Type content="text/html; charset=windows-1252">
   7 <meta name=ProgId content=Excel.Sheet>
   8 <meta name=Generator content="Microsoft Excel 10">
   9 <link id=Main-File rel=Main-File href="../osx_integer_sort.htm">
  10 <link rel=File-List href=filelist.xml>
  11 <link rel=Edit-Time-Data href=editdata.mso>
  12 <link rel=Stylesheet href=stylesheet.css>
  13 <style>
  14 <!--table
  15         {mso-displayed-decimal-separator:"\.";
  16         mso-displayed-thousand-separator:"\,";}
  17 @page
  18         {margin:1.0in .75in 1.0in .75in;
  19         mso-header-margin:.5in;
  20         mso-footer-margin:.5in;}
  21 -->
  22 </style>
  23 <![if !supportTabStrip]><script language="JavaScript">
  24 <!--
  25 function fnUpdateTabs()
  26  {
  27   if (parent.window.g_iIEVer>=4) {
  28    if (parent.document.readyState=="complete"
  29     && parent.frames['frTabs'].document.readyState=="complete")
  30    parent.fnSetActiveSheet(2);
  31   else
  32    window.setTimeout("fnUpdateTabs();",150);
  33  }
  34 }
  35
  36 if (window.name!="frSheet")
  37  window.location.replace("../osx_integer_sort.htm");
  38 else
  39  fnUpdateTabs();
  40 //-->
  41 </script>
  42 <![endif]><!--[if gte mso 9]><xml>
  43  <x:WorksheetOptions>
  44   <x:Panes>
  45    <x:Pane>
  46     <x:Number>3</x:Number>
  47     <x:ActiveRow>28</x:ActiveRow>
  48     <x:ActiveCol>3</x:ActiveCol>
  49    </x:Pane>
  50   </x:Panes>
  51   <x:ProtectContents>False</x:ProtectContents>
  52   <x:ProtectObjects>False</x:ProtectObjects>
  53   <x:ProtectScenarios>False</x:ProtectScenarios>
  54  </x:WorksheetOptions>
  55 </xml><![endif]-->
  56 </head>
  57
  58 <body link=blue vlink=purple>
  59
  60 <table x:str border=0 cellpadding=0 cellspacing=0 width=355 style='border-collapse:
  61  collapse;table-layout:fixed;width:267pt'>
  62  <col width=98 style='mso-width-source:userset;mso-width-alt:3584;width:74pt'>
  63  <col width=76 style='mso-width-source:userset;mso-width-alt:2779;width:57pt'>
  64  <col width=53 style='mso-width-source:userset;mso-width-alt:1938;width:40pt'>
  65  <col width=64 span=2 style='width:48pt'>
  66  <tr height=17 style='height:12.75pt'>
  67   <td height=17 width=98 style='height:12.75pt;width:74pt'>Range (bits)</td>
  68   <td width=76 style='width:57pt'>integer_sort</td>
  69   <td width=53 style='width:40pt'>std::sort</td>
  70   <td colspan=2 width=128 style='mso-ignore:colspan;width:96pt'>1E7 elements</td>
  71  </tr>
  72  <tr height=17 style='height:12.75pt'>
  73   <td height=17 align=right style='height:12.75pt' x:num>0</td>
  74   <td align=right x:num>0.13</td>
  75   <td align=right x:num>1.9</td>
  76   <td colspan=2 style='mso-ignore:colspan'></td>
  77  </tr>
  78  <tr height=17 style='height:12.75pt'>
  79   <td height=17 align=right style='height:12.75pt' x:num x:fmla="=A2+1">1</td>
  80   <td align=right x:num>0.52</td>
  81   <td align=right x:num>1.94</td>
  82   <td colspan=2 style='mso-ignore:colspan'></td>
  83  </tr>
  84  <tr height=17 style='height:12.75pt'>
  85   <td height=17 align=right style='height:12.75pt' x:num x:fmla="=A3+1">2</td>
  86   <td align=right x:num>0.51</td>
  87   <td align=right x:num>2</td>
  88   <td colspan=2 style='mso-ignore:colspan'></td>
  89  </tr>
  90  <tr height=17 style='height:12.75pt'>
  91   <td height=17 align=right style='height:12.75pt' x:num x:fmla="=A4+1">3</td>
  92   <td align=right x:num>0.51</td>
  93   <td align=right x:num>1.99</td>
  94   <td colspan=2 style='mso-ignore:colspan'></td>
  95  </tr>
  96  <tr height=17 style='height:12.75pt'>
  97   <td height=17 align=right style='height:12.75pt' x:num x:fmla="=A5+1">4</td>
  98   <td align=right x:num>0.5</td>
  99   <td align=right x:num>2.05</td>
 100   <td colspan=2 style='mso-ignore:colspan'></td>
 101  </tr>
 102  <tr height=17 style='height:12.75pt'>
 103   <td height=17 align=right style='height:12.75pt' x:num x:fmla="=A6+1">5</td>
 104   <td align=right x:num>0.5</td>
 105   <td align=right x:num>2.12</td>
 106   <td colspan=2 style='mso-ignore:colspan'></td>
 107  </tr>
 108  <tr height=17 style='height:12.75pt'>
 109   <td height=17 align=right style='height:12.75pt' x:num x:fmla="=A7+1">6</td>
 110   <td align=right x:num>0.53</td>
 111   <td align=right x:num>2.19</td>
 112   <td colspan=2 style='mso-ignore:colspan'></td>
 113  </tr>
 114  <tr height=17 style='height:12.75pt'>
 115   <td height=17 align=right style='height:12.75pt' x:num x:fmla="=A8+1">7</td>
 116   <td align=right x:num>0.55</td>
 117   <td align=right x:num>2.2</td>
 118   <td colspan=2 style='mso-ignore:colspan'></td>
 119  </tr>
 120  <tr height=17 style='height:12.75pt'>
 121   <td height=17 align=right style='height:12.75pt' x:num x:fmla="=A9+1">8</td>
 122   <td align=right x:num>0.6</td>
 123   <td align=right x:num>2.15</td>
 124   <td colspan=2 style='mso-ignore:colspan'></td>
 125  </tr>
 126  <tr height=17 style='height:12.75pt'>
 127   <td height=17 align=right style='height:12.75pt' x:num x:fmla="=A10+1">9</td>
 128   <td align=right x:num>0.67</td>
 129   <td align=right x:num>2.25</td>
 130   <td colspan=2 style='mso-ignore:colspan'></td>
 131  </tr>
 132  <tr height=17 style='height:12.75pt'>
 133   <td height=17 align=right style='height:12.75pt' x:num x:fmla="=A11+1">10</td>
 134   <td align=right x:num>0.77</td>
 135   <td align=right x:num>2.2</td>
 136   <td colspan=2 style='mso-ignore:colspan'></td>
 137  </tr>
 138  <tr height=17 style='height:12.75pt'>
 139   <td height=17 align=right style='height:12.75pt' x:num x:fmla="=A12+1">11</td>
 140   <td align=right x:num>0.95</td>
 141   <td align=right x:num>2.33</td>
 142   <td colspan=2 style='mso-ignore:colspan'></td>
 143  </tr>
 144  <tr height=17 style='height:12.75pt'>
 145   <td height=17 align=right style='height:12.75pt' x:num x:fmla="=A13+1">12</td>
 146   <td align=right x:num>1.67</td>
 147   <td align=right x:num>2.3</td>
 148   <td colspan=2 style='mso-ignore:colspan'></td>
 149  </tr>
 150  <tr height=17 style='height:12.75pt'>
 151   <td height=17 align=right style='height:12.75pt' x:num x:fmla="=A14+1">13</td>
 152   <td align=right x:num>1.27</td>
 153   <td align=right x:num>2.34</td>
 154   <td colspan=2 style='mso-ignore:colspan'></td>
 155  </tr>
 156  <tr height=17 style='height:12.75pt'>
 157   <td height=17 align=right style='height:12.75pt' x:num x:fmla="=A15+1">14</td>
 158   <td align=right x:num>1.26</td>
 159   <td align=right x:num>2.48</td>
 160   <td colspan=2 style='mso-ignore:colspan'></td>
 161  </tr>
 162  <tr height=17 style='height:12.75pt'>
 163   <td height=17 align=right style='height:12.75pt' x:num x:fmla="=A16+1">15</td>
 164   <td align=right x:num>1.3</td>
 165   <td align=right x:num>2.35</td>
 166   <td colspan=2 style='mso-ignore:colspan'></td>
 167  </tr>
 168  <tr height=17 style='height:12.75pt'>
 169   <td height=17 align=right style='height:12.75pt' x:num x:fmla="=A17+1">16</td>
 170   <td align=right x:num>1.34</td>
 171   <td align=right x:num>2.33</td>
 172   <td colspan=2 style='mso-ignore:colspan'></td>
 173  </tr>
 174  <tr height=17 style='height:12.75pt'>
 175   <td height=17 align=right style='height:12.75pt' x:num x:fmla="=A18+1">17</td>
 176   <td align=right x:num>1.36</td>
 177   <td align=right x:num>2.46</td>
 178   <td colspan=2 style='mso-ignore:colspan'></td>
 179  </tr>
 180  <tr height=17 style='height:12.75pt'>
 181   <td height=17 align=right style='height:12.75pt' x:num x:fmla="=A19+1">18</td>
 182   <td align=right x:num>1.41</td>
 183   <td align=right x:num>2.41</td>
 184   <td colspan=2 style='mso-ignore:colspan'></td>
 185  </tr>
 186  <tr height=17 style='height:12.75pt'>
 187   <td height=17 align=right style='height:12.75pt' x:num x:fmla="=A20+1">19</td>
 188   <td align=right x:num>1.39</td>
 189   <td align=right x:num>2.46</td>
 190   <td colspan=2 style='mso-ignore:colspan'></td>
 191  </tr>
 192  <tr height=17 style='height:12.75pt'>
 193   <td height=17 align=right style='height:12.75pt' x:num x:fmla="=A21+1">20</td>
 194   <td align=right x:num>1.39</td>
 195   <td align=right x:num>2.57</td>
 196   <td colspan=2 style='mso-ignore:colspan'></td>
 197  </tr>
 198  <tr height=17 style='height:12.75pt'>
 199   <td height=17 align=right style='height:12.75pt' x:num x:fmla="=A22+1">21</td>
 200   <td align=right x:num>1.4</td>
 201   <td align=right x:num>2.64</td>
 202   <td colspan=2 style='mso-ignore:colspan'></td>
 203  </tr>
 204  <tr height=17 style='height:12.75pt'>
 205   <td height=17 align=right style='height:12.75pt' x:num x:fmla="=A23+1">22</td>
 206   <td align=right x:num>1.45</td>
 207   <td align=right x:num>2.56</td>
 208   <td colspan=2 style='mso-ignore:colspan'></td>
 209  </tr>
 210  <tr height=17 style='height:12.75pt'>
 211   <td height=17 align=right style='height:12.75pt' x:num x:fmla="=A24+1">23</td>
 212   <td align=right x:num>1.49</td>
 213   <td align=right x:num>2.55</td>
 214   <td colspan=2 style='mso-ignore:colspan'></td>
 215  </tr>
 216  <tr height=17 style='height:12.75pt'>
 217   <td height=17 align=right style='height:12.75pt' x:num x:fmla="=A25+1">24</td>
 218   <td align=right x:num>1.93</td>
 219   <td align=right x:num>2.63</td>
 220   <td colspan=2 style='mso-ignore:colspan'></td>
 221  </tr>
 222  <tr height=17 style='height:12.75pt'>
 223   <td height=17 align=right style='height:12.75pt' x:num x:fmla="=A26+1">25</td>
 224   <td align=right x:num>1.94</td>
 225   <td align=right x:num>2.56</td>
 226   <td colspan=2 style='mso-ignore:colspan'></td>
 227  </tr>
 228  <tr height=17 style='height:12.75pt'>
 229   <td height=17 align=right style='height:12.75pt' x:num x:fmla="=A27+1">26</td>
 230   <td align=right x:num>1.93</td>
 231   <td align=right x:num>2.56</td>
 232   <td colspan=2 style='mso-ignore:colspan'></td>
 233  </tr>
 234  <tr height=17 style='height:12.75pt'>
 235   <td height=17 align=right style='height:12.75pt' x:num x:fmla="=A28+1">27</td>
 236   <td align=right x:num>1.94</td>
 237   <td align=right x:num>2.61</td>
 238   <td colspan=2 style='mso-ignore:colspan'></td>
 239  </tr>
 240  <tr height=17 style='height:12.75pt'>
 241   <td height=17 align=right style='height:12.75pt' x:num x:fmla="=A29+1">28</td>
 242   <td align=right x:num>1.94</td>
 243   <td align=right x:num>2.63</td>
 244   <td colspan=2 style='mso-ignore:colspan'></td>
 245  </tr>
 246  <tr height=17 style='height:12.75pt'>
 247   <td height=17 align=right style='height:12.75pt' x:num x:fmla="=A30+1">29</td>
 248   <td align=right x:num>1.95</td>
 249   <td align=right x:num>2.67</td>
 250   <td colspan=2 style='mso-ignore:colspan'></td>
 251  </tr>
 252  <tr height=17 style='height:12.75pt'>
 253   <td height=17 align=right style='height:12.75pt' x:num x:fmla="=A31+1">30</td>
 254   <td align=right x:num>1.95</td>
 255   <td align=right x:num>2.57</td>
 256   <td colspan=2 style='mso-ignore:colspan'></td>
 257  </tr>
 258  <tr height=17 style='height:12.75pt'>
 259   <td height=17 align=right style='height:12.75pt' x:num x:fmla="=A32+1">31</td>
 260   <td align=right x:num>1.96</td>
 261   <td align=right x:num>2.58</td>
 262   <td colspan=2 style='mso-ignore:colspan'></td>
 263  </tr>
 264  <tr height=17 style='height:12.75pt'>
 265   <td height=17 align=right style='height:12.75pt' x:num x:fmla="=A33+1">32</td>
 266   <td align=right x:num>1.96</td>
 267   <td align=right x:num>2.67</td>
 268   <td colspan=2 style='mso-ignore:colspan'></td>
 269  </tr>
 270  <![if supportMisalignedColumns]>
 271  <tr height=0 style='display:none'>
 272   <td width=98 style='width:74pt'></td>
 273   <td width=76 style='width:57pt'></td>
 274   <td width=53 style='width:40pt'></td>
 275   <td width=64 style='width:48pt'></td>
 276   <td width=64 style='width:48pt'></td>
 277  </tr>
 278  <![endif]>
 279 </table>
 280
 281 </body>
 282
 283 </html>