blob: abaa3dcdd16ac18adf05dba174c570f96b717ba9 [file] [log] [blame]
<html xmlns:o="urn:schemas-microsoft-com:office:office"
xmlns:x="urn:schemas-microsoft-com:office:excel"
xmlns="http://www.w3.org/TR/REC-html40">
<head>
<meta http-equiv=Content-Type content="text/html; charset=windows-1252">
<meta name=ProgId content=Excel.Sheet>
<meta name=Generator content="Microsoft Excel 10">
<link id=Main-File rel=Main-File href="../windows_float_sort.htm">
<link rel=File-List href=filelist.xml>
<link rel=Edit-Time-Data href=editdata.mso>
<link rel=Stylesheet href=stylesheet.css>
<style>
<!--table
{mso-displayed-decimal-separator:"\.";
mso-displayed-thousand-separator:"\,";}
@page
{margin:1.0in .75in 1.0in .75in;
mso-header-margin:.5in;
mso-footer-margin:.5in;}
-->
</style>
<![if !supportTabStrip]><script language="JavaScript">
<!--
function fnUpdateTabs()
{
if (parent.window.g_iIEVer>=4) {
if (parent.document.readyState=="complete"
&& parent.frames['frTabs'].document.readyState=="complete")
parent.fnSetActiveSheet(2);
else
window.setTimeout("fnUpdateTabs();",150);
}
}
if (window.name!="frSheet")
window.location.replace("../windows_float_sort.htm");
else
fnUpdateTabs();
//-->
</script>
<![endif]><!--[if gte mso 9]><xml>
<x:WorksheetOptions>
<x:Panes>
<x:Pane>
<x:Number>3</x:Number>
<x:ActiveRow>8</x:ActiveRow>
<x:ActiveCol>4</x:ActiveCol>
</x:Pane>
</x:Panes>
<x:ProtectContents>False</x:ProtectContents>
<x:ProtectObjects>False</x:ProtectObjects>
<x:ProtectScenarios>False</x:ProtectScenarios>
</x:WorksheetOptions>
</xml><![endif]-->
</head>
<body link=blue vlink=purple>
<table x:str border=0 cellpadding=0 cellspacing=0 width=355 style='border-collapse:
collapse;table-layout:fixed;width:267pt'>
<col width=98 style='mso-width-source:userset;mso-width-alt:3584;width:74pt'>
<col width=76 style='mso-width-source:userset;mso-width-alt:2779;width:57pt'>
<col width=53 style='mso-width-source:userset;mso-width-alt:1938;width:40pt'>
<col width=64 span=2 style='width:48pt'>
<tr height=17 style='height:12.75pt'>
<td height=17 width=98 style='height:12.75pt;width:74pt'>Range (bits)</td>
<td width=76 style='width:57pt'>float_sort</td>
<td width=53 style='width:40pt'>std::sort</td>
<td colspan=2 width=128 style='mso-ignore:colspan;width:96pt'>1E7 elements</td>
</tr>
<tr height=17 style='height:12.75pt'>
<td height=17 align=right style='height:12.75pt' x:num>0</td>
<td align=right x:num="6.2E-2">0.062</td>
<td align=right x:num="2.5000000000000001E-2">0.025</td>
<td colspan=2 style='mso-ignore:colspan'></td>
</tr>
<tr height=17 style='height:12.75pt'>
<td height=17 align=right style='height:12.75pt' x:num x:fmla="=A2+1">1</td>
<td align=right x:num="0.29199999999999998">0.292</td>
<td align=right x:num="0.11899999999999999">0.119</td>
<td colspan=2 style='mso-ignore:colspan'></td>
</tr>
<tr height=17 style='height:12.75pt'>
<td height=17 align=right style='height:12.75pt' x:num x:fmla="=A3+1">2</td>
<td align=right x:num="0.28599999999999998">0.286</td>
<td align=right x:num="0.184">0.184</td>
<td colspan=2 style='mso-ignore:colspan'></td>
</tr>
<tr height=17 style='height:12.75pt'>
<td height=17 align=right style='height:12.75pt' x:num x:fmla="=A4+1">3</td>
<td align=right x:num="0.27400000000000002">0.274</td>
<td align=right x:num>0.26</td>
<td colspan=2 style='mso-ignore:colspan'></td>
</tr>
<tr height=17 style='height:12.75pt'>
<td height=17 align=right style='height:12.75pt' x:num x:fmla="=A5+1">4</td>
<td align=right x:num="0.26700000000000002">0.267</td>
<td align=right x:num="0.34100000000000003">0.341</td>
<td colspan=2 style='mso-ignore:colspan'></td>
</tr>
<tr height=17 style='height:12.75pt'>
<td height=17 align=right style='height:12.75pt' x:num x:fmla="=A6+1">5</td>
<td align=right x:num="0.29099999999999998">0.291</td>
<td align=right x:num="0.41399999999999998">0.414</td>
<td colspan=2 style='mso-ignore:colspan'></td>
</tr>
<tr height=17 style='height:12.75pt'>
<td height=17 align=right style='height:12.75pt' x:num x:fmla="=A7+1">6</td>
<td align=right x:num="0.309">0.309</td>
<td align=right x:num="0.54100000000000004">0.541</td>
<td colspan=2 style='mso-ignore:colspan'></td>
</tr>
<tr height=17 style='height:12.75pt'>
<td height=17 align=right style='height:12.75pt' x:num x:fmla="=A8+1">7</td>
<td align=right x:num="0.29399999999999998">0.294</td>
<td align=right x:num="0.59299999999999997">0.593</td>
<td colspan=2 style='mso-ignore:colspan'></td>
</tr>
<tr height=17 style='height:12.75pt'>
<td height=17 align=right style='height:12.75pt' x:num x:fmla="=A9+1">8</td>
<td align=right x:num="0.32700000000000001">0.327</td>
<td align=right x:num="0.73199999999999998">0.732</td>
<td colspan=2 style='mso-ignore:colspan'></td>
</tr>
<tr height=17 style='height:12.75pt'>
<td height=17 align=right style='height:12.75pt' x:num x:fmla="=A10+1">9</td>
<td align=right x:num="0.373">0.373</td>
<td align=right x:num>0.85</td>
<td colspan=2 style='mso-ignore:colspan'></td>
</tr>
<tr height=17 style='height:12.75pt'>
<td height=17 align=right style='height:12.75pt' x:num x:fmla="=A11+1">10</td>
<td align=right x:num="0.46800000000000003">0.468</td>
<td align=right x:num="0.91900000000000004">0.919</td>
<td colspan=2 style='mso-ignore:colspan'></td>
</tr>
<tr height=17 style='height:12.75pt'>
<td height=17 align=right style='height:12.75pt' x:num x:fmla="=A12+1">11</td>
<td align=right x:num>0.5</td>
<td align=right x:num="1.0289999999999999">1.029</td>
<td colspan=2 style='mso-ignore:colspan'></td>
</tr>
<tr height=17 style='height:12.75pt'>
<td height=17 align=right style='height:12.75pt' x:num x:fmla="=A13+1">12</td>
<td align=right x:num="0.52600000000000002">0.526</td>
<td align=right x:num="1.0640000000000001">1.064</td>
<td colspan=2 style='mso-ignore:colspan'></td>
</tr>
<tr height=17 style='height:12.75pt'>
<td height=17 align=right style='height:12.75pt' x:num x:fmla="=A14+1">13</td>
<td align=right x:num="0.79800000000000004">0.798</td>
<td align=right x:num="1.2709999999999999">1.271</td>
<td colspan=2 style='mso-ignore:colspan'></td>
</tr>
<tr height=17 style='height:12.75pt'>
<td height=17 align=right style='height:12.75pt' x:num x:fmla="=A15+1">14</td>
<td align=right x:num="0.72699999999999998">0.727</td>
<td align=right x:num="1.2789999999999999">1.279</td>
<td colspan=2 style='mso-ignore:colspan'></td>
</tr>
<tr height=17 style='height:12.75pt'>
<td height=17 align=right style='height:12.75pt' x:num x:fmla="=A16+1">15</td>
<td align=right x:num="0.73599999999999999">0.736</td>
<td align=right x:num="1.4339999999999999">1.434</td>
<td colspan=2 style='mso-ignore:colspan'></td>
</tr>
<tr height=17 style='height:12.75pt'>
<td height=17 align=right style='height:12.75pt' x:num x:fmla="=A17+1">16</td>
<td align=right x:num="0.77700000000000002">0.777</td>
<td align=right x:num="1.4370000000000001">1.437</td>
<td colspan=2 style='mso-ignore:colspan'></td>
</tr>
<tr height=17 style='height:12.75pt'>
<td height=17 align=right style='height:12.75pt' x:num x:fmla="=A18+1">17</td>
<td align=right x:num="0.73699999999999999">0.737</td>
<td align=right x:num="1.5620000000000001">1.562</td>
<td colspan=2 style='mso-ignore:colspan'></td>
</tr>
<tr height=17 style='height:12.75pt'>
<td height=17 align=right style='height:12.75pt' x:num x:fmla="=A19+1">18</td>
<td align=right x:num="0.73599999999999999">0.736</td>
<td align=right x:num="1.6639999999999999">1.664</td>
<td colspan=2 style='mso-ignore:colspan'></td>
</tr>
<tr height=17 style='height:12.75pt'>
<td height=17 align=right style='height:12.75pt' x:num x:fmla="=A20+1">19</td>
<td align=right x:num="0.72499999999999998">0.725</td>
<td align=right x:num="1.8140000000000001">1.814</td>
<td colspan=2 style='mso-ignore:colspan'></td>
</tr>
<tr height=17 style='height:12.75pt'>
<td height=17 align=right style='height:12.75pt' x:num x:fmla="=A21+1">20</td>
<td align=right x:num>0.74</td>
<td align=right x:num="1.954">1.954</td>
<td colspan=2 style='mso-ignore:colspan'></td>
</tr>
<tr height=17 style='height:12.75pt'>
<td height=17 align=right style='height:12.75pt' x:num x:fmla="=A22+1">21</td>
<td align=right x:num="0.76600000000000001">0.766</td>
<td align=right x:num="2.0219999999999998">2.022</td>
<td colspan=2 style='mso-ignore:colspan'></td>
</tr>
<tr height=17 style='height:12.75pt'>
<td height=17 align=right style='height:12.75pt' x:num x:fmla="=A23+1">22</td>
<td align=right x:num="0.874">0.874</td>
<td align=right x:num="2.1989999999999998">2.199</td>
<td colspan=2 style='mso-ignore:colspan'></td>
</tr>
<tr height=17 style='height:12.75pt'>
<td height=17 align=right style='height:12.75pt' x:num x:fmla="=A24+1">23</td>
<td align=right x:num="1.0880000000000001">1.088</td>
<td align=right x:num="2.1120000000000001">2.112</td>
<td colspan=2 style='mso-ignore:colspan'></td>
</tr>
<tr height=17 style='height:12.75pt'>
<td height=17 align=right style='height:12.75pt' x:num x:fmla="=A25+1">24</td>
<td align=right x:num="1.377">1.377</td>
<td align=right x:num="2.1560000000000001">2.156</td>
<td colspan=2 style='mso-ignore:colspan'></td>
</tr>
<tr height=17 style='height:12.75pt'>
<td height=17 align=right style='height:12.75pt' x:num x:fmla="=A26+1">25</td>
<td align=right x:num="1.1839999999999999">1.184</td>
<td align=right x:num="2.2469999999999999">2.247</td>
<td colspan=2 style='mso-ignore:colspan'></td>
</tr>
<tr height=17 style='height:12.75pt'>
<td height=17 align=right style='height:12.75pt' x:num x:fmla="=A27+1">26</td>
<td align=right x:num>1.09</td>
<td align=right x:num="2.1459999999999999">2.146</td>
<td colspan=2 style='mso-ignore:colspan'></td>
</tr>
<tr height=17 style='height:12.75pt'>
<td height=17 align=right style='height:12.75pt' x:num x:fmla="=A28+1">27</td>
<td align=right x:num="0.96199999999999997">0.962</td>
<td align=right x:num="2.2690000000000001">2.269</td>
<td colspan=2 style='mso-ignore:colspan'></td>
</tr>
<tr height=17 style='height:12.75pt'>
<td height=17 align=right style='height:12.75pt' x:num x:fmla="=A29+1">28</td>
<td align=right x:num="0.98199999999999998">0.982</td>
<td align=right x:num="2.165">2.165</td>
<td colspan=2 style='mso-ignore:colspan'></td>
</tr>
<tr height=17 style='height:12.75pt'>
<td height=17 align=right style='height:12.75pt' x:num x:fmla="=A30+1">29</td>
<td align=right x:num="1.026">1.026</td>
<td align=right x:num="2.2759999999999998">2.276</td>
<td colspan=2 style='mso-ignore:colspan'></td>
</tr>
<tr height=17 style='height:12.75pt'>
<td height=17 align=right style='height:12.75pt' x:num x:fmla="=A31+1">30</td>
<td align=right x:num="1.202">1.202</td>
<td align=right x:num="2.1349999999999998">2.135</td>
<td colspan=2 style='mso-ignore:colspan'></td>
</tr>
<tr height=17 style='height:12.75pt'>
<td height=17 align=right style='height:12.75pt' x:num x:fmla="=A32+1">31</td>
<td align=right x:num="1.1930000000000001">1.193</td>
<td align=right x:num="2.2589999999999999">2.259</td>
<td colspan=2 style='mso-ignore:colspan'></td>
</tr>
<tr height=17 style='height:12.75pt'>
<td height=17 align=right style='height:12.75pt' x:num x:fmla="=A33+1">32</td>
<td align=right x:num="1.1819999999999999">1.182</td>
<td align=right x:num="2.2389999999999999">2.239</td>
<td colspan=2 style='mso-ignore:colspan'></td>
</tr>
<![if supportMisalignedColumns]>
<tr height=0 style='display:none'>
<td width=98 style='width:74pt'></td>
<td width=76 style='width:57pt'></td>
<td width=53 style='width:40pt'></td>
<td width=64 style='width:48pt'></td>
<td width=64 style='width:48pt'></td>
</tr>
<![endif]>
</table>
</body>
</html>