<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="../osx_integer_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(3); | |
else | |
window.setTimeout("fnUpdateTabs();",150); | |
} | |
} | |
if (window.name!="frSheet") | |
window.location.replace("../osx_integer_sort.htm"); | |
else | |
fnUpdateTabs(); | |
//--> | |
</script> | |
<![endif]><!--[if gte mso 9]><xml> | |
<x:WorksheetOptions> | |
<x:Panes> | |
<x:Pane> | |
<x:Number>3</x:Number> | |
<x:ActiveRow>10</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=192 style='border-collapse: | |
collapse;table-layout:fixed;width:144pt'> | |
<col width=64 span=3 style='width:48pt'> | |
<tr height=17 style='height:12.75pt'> | |
<td height=17 width=64 style='height:12.75pt;width:48pt'>Element C<span | |
style='display:none'>ount</span></td> | |
<td width=64 style='width:48pt'>integer_so<span style='display:none'>rt</span></td> | |
<td width=64 style='width:48pt'>std::sort</td> | |
</tr> | |
<tr height=17 style='height:12.75pt'> | |
<td height=17 align=right style='height:12.75pt' x:num>4000</td> | |
<td align=right x:num="3.5E-4">0.00035</td> | |
<td align=right x:num="3.3E-4">0.00033</td> | |
</tr> | |
<tr height=17 style='height:12.75pt'> | |
<td height=17 align=right style='height:12.75pt' x:num x:fmla="=A2*2">8000</td> | |
<td align=right x:num="6.6E-4">0.00066</td> | |
<td align=right x:num="6.9999999999999999E-4">0.0007</td> | |
</tr> | |
<tr height=17 style='height:12.75pt'> | |
<td height=17 align=right style='height:12.75pt' x:num x:fmla="=A3*2">16000</td> | |
<td align=right x:num="1.5E-3">0.0015</td> | |
<td align=right x:num="1.6999999999999999E-3">0.0017</td> | |
</tr> | |
<tr height=17 style='height:12.75pt'> | |
<td height=17 align=right style='height:12.75pt' x:num x:fmla="=A4*2">32000</td> | |
<td align=right x:num="2.5000000000000001E-3">0.0025</td> | |
<td align=right x:num="3.5000000000000001E-3">0.0035</td> | |
</tr> | |
<tr height=17 style='height:12.75pt'> | |
<td height=17 align=right style='height:12.75pt' x:num x:fmla="=A5*2">64000</td> | |
<td align=right x:num="6.1999999999999998E-3">0.0062</td> | |
<td align=right x:num="7.1999999999999998E-3">0.0072</td> | |
</tr> | |
<tr height=17 style='height:12.75pt'> | |
<td height=17 align=right style='height:12.75pt' x:num x:fmla="=A6*2">128000</td> | |
<td align=right x:num="1.2500000000000001E-2">0.0125</td> | |
<td align=right x:num="1.7999999999999999E-2">0.018</td> | |
</tr> | |
<tr height=17 style='height:12.75pt'> | |
<td height=17 align=right style='height:12.75pt' x:num x:fmla="=A7*2">256000</td> | |
<td align=right x:num="3.5999999999999997E-2">0.036</td> | |
<td align=right x:num="4.2000000000000003E-2">0.042</td> | |
</tr> | |
<tr height=17 style='height:12.75pt'> | |
<td height=17 align=right style='height:12.75pt' x:num x:fmla="=A8*2">512000</td> | |
<td align=right x:num="7.8E-2">0.078</td> | |
<td align=right x:num="9.1999999999999998E-2">0.092</td> | |
</tr> | |
<tr height=17 style='height:12.75pt'> | |
<td height=17 align=right style='height:12.75pt' x:num x:fmla="=A9*2">1024000</td> | |
<td align=right x:num>0.17</td> | |
<td align=right x:num>0.2</td> | |
</tr> | |
<tr height=17 style='height:12.75pt'> | |
<td height=17 align=right style='height:12.75pt' x:num x:fmla="=A10*2">2048000</td> | |
<td align=right x:num>0.35</td> | |
<td align=right x:num>0.44</td> | |
</tr> | |
<tr height=17 style='height:12.75pt'> | |
<td height=17 align=right style='height:12.75pt' x:num="4096000" | |
x:fmla="=A11*2">4096000</td> | |
<td align=right x:num>0.76</td> | |
<td align=right x:num>1</td> | |
</tr> | |
<tr height=17 style='height:12.75pt'> | |
<td height=17 align=right style='height:12.75pt' x:num="8192000" | |
x:fmla="=A12*2">8192000</td> | |
<td align=right x:num>1.55</td> | |
<td align=right x:num>2.02</td> | |
</tr> | |
<tr height=17 style='height:12.75pt'> | |
<td height=17 align=right style='height:12.75pt' x:num="16384000" | |
x:fmla="=A13*2">16384000</td> | |
<td align=right x:num>3.18</td> | |
<td align=right x:num>4.37</td> | |
</tr> | |
<tr height=17 style='height:12.75pt'> | |
<td height=17 align=right style='height:12.75pt' x:num="32768000" | |
x:fmla="=A14*2">32768000</td> | |
<td align=right x:num>5.92</td> | |
<td align=right x:num>9.98</td> | |
</tr> | |
<tr height=17 style='height:12.75pt'> | |
<td height=17 align=right style='height:12.75pt' x:num="65536000" | |
x:fmla="=A15*2">65536000</td> | |
<td align=right x:num>12.37</td> | |
<td align=right x:num>20.63</td> | |
</tr> | |
<![if supportMisalignedColumns]> | |
<tr height=0 style='display:none'> | |
<td width=64 style='width:48pt'></td> | |
<td width=64 style='width:48pt'></td> | |
<td width=64 style='width:48pt'></td> | |
</tr> | |
<![endif]> | |
</table> | |
</body> | |
</html> |