1<html xmlns:o="urn:schemas-microsoft-com:office:office" 2xmlns:x="urn:schemas-microsoft-com:office:excel" 3xmlns="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="../windows_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<!-- 25function 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 36if (window.name!="frSheet") 37 window.location.replace("../windows_integer_sort.htm"); 38else 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>32</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.10199999999999999">0.102</td> 75 <td align=right x:num="1.7000000000000001E-2">0.017</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.377">0.377</td> 81 <td align=right x:num="9.2999999999999999E-2">0.093</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.36899999999999999">0.369</td> 87 <td align=right x:num="0.14799999999999999">0.148</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.32300000000000001">0.323</td> 93 <td align=right x:num="0.21199999999999999">0.212</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.33400000000000002">0.334</td> 99 <td align=right x:num="0.27300000000000002">0.273</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.35399999999999998">0.354</td> 105 <td align=right x:num="0.34100000000000003">0.341</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.34599999999999997">0.346</td> 111 <td align=right x:num>0.43</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.34</td> 117 <td align=right x:num="0.50700000000000001">0.507</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.34300000000000003">0.343</td> 123 <td align=right x:num="0.57099999999999995">0.571</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.4</td> 129 <td align=right x:num="0.75700000000000001">0.757</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.54100000000000004">0.541</td> 135 <td align=right x:num="0.74099999999999999">0.741</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.59</td> 141 <td align=right x:num="0.80900000000000005">0.809</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="0.64600000000000002">0.646</td> 147 <td align=right x:num="1.008">1.008</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="0.89800000000000002">0.898</td> 153 <td align=right x:num="1.0760000000000001">1.076</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="0.94499999999999995">0.945</td> 159 <td align=right x:num="1.2110000000000001">1.211</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="0.94299999999999995">0.943</td> 165 <td align=right x:num="1.286">1.286</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="0.89500000000000002">0.895</td> 171 <td align=right x:num="1.371">1.371</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="0.93300000000000005">0.933</td> 177 <td align=right x:num="1.4850000000000001">1.485</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="0.93899999999999995">0.939</td> 183 <td align=right x:num="1.5860000000000001">1.586</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="0.93500000000000005">0.935</td> 189 <td align=right x:num="1.7450000000000001">1.745</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="0.874">0.874</td> 195 <td align=right x:num="1.7569999999999999">1.757</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="0.86099999999999999">0.861</td> 201 <td align=right x:num="1.931">1.931</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="0.89500000000000002">0.895</td> 207 <td align=right x:num="1.752">1.752</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.0640000000000001">1.064</td> 213 <td align=right x:num="1.802">1.802</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.294">1.294</td> 219 <td align=right x:num>1.79</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.115">1.115</td> 225 <td align=right x:num="1.8160000000000001">1.816</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.127">1.127</td> 231 <td align=right x:num="2.069">2.069</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.2709999999999999">1.271</td> 237 <td align=right x:num="1.9870000000000001">1.987</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.272">1.272</td> 243 <td align=right x:num="1.796">1.796</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.147">1.147</td> 249 <td align=right x:num="1.8049999999999999">1.805</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.2370000000000001">1.237</td> 255 <td align=right x:num="1.8220000000000001">1.822</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.1479999999999999">1.148</td> 261 <td align=right x:num="1.9670000000000001">1.967</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.147">1.147</td> 267 <td align=right x:num>1.82</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> 284