]>
Commit | Line | Data |
---|---|---|
7c673cae FG |
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> |