<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> |