]>
Commit | Line | Data |
---|---|---|
1 | <html xmlns:v="urn:schemas-microsoft-com:vml" | |
2 | xmlns:o="urn:schemas-microsoft-com:office:office" | |
3 | xmlns:x="urn:schemas-microsoft-com:office:excel" | |
4 | xmlns="http://www.w3.org/TR/REC-html40"> | |
5 | ||
6 | <head> | |
7 | <meta http-equiv=Content-Type content="text/html; charset=windows-1252"> | |
8 | <meta name=ProgId content=Excel.Sheet> | |
9 | <meta name=Generator content="Microsoft Excel 10"> | |
10 | <link id=Main-File rel=Main-File href="../osx_integer_sort.htm"> | |
11 | <link rel=File-List href=filelist.xml> | |
12 | <link rel=Edit-Time-Data href=editdata.mso> | |
13 | <!--[if !mso]> | |
14 | <style> | |
15 | v\:* {behavior:url(#default#VML);} | |
16 | o\:* {behavior:url(#default#VML);} | |
17 | x\:* {behavior:url(#default#VML);} | |
18 | .shape {behavior:url(#default#VML);} | |
19 | </style> | |
20 | <![endif]--> | |
21 | <link rel=Stylesheet href=stylesheet.css> | |
22 | <style> | |
23 | <!--@page | |
24 | {margin:1.0in .75in 1.0in .75in; | |
25 | mso-header-margin:.5in; | |
26 | mso-footer-margin:.5in; | |
27 | mso-page-orientation:landscape;} | |
28 | --> | |
29 | </style> | |
30 | <![if !supportTabStrip]><script language="JavaScript"> | |
31 | <!-- | |
32 | function fnUpdateTabs() | |
33 | { | |
34 | if (parent.window.g_iIEVer>=4) { | |
35 | if (parent.document.readyState=="complete" | |
36 | && parent.frames['frTabs'].document.readyState=="complete") | |
37 | parent.fnSetActiveSheet(0); | |
38 | else | |
39 | window.setTimeout("fnUpdateTabs();",150); | |
40 | } | |
41 | } | |
42 | ||
43 | if (window.name!="frSheet") | |
44 | window.location.replace("../osx_integer_sort.htm"); | |
45 | else | |
46 | fnUpdateTabs(); | |
47 | //--> | |
48 | </script> | |
49 | <![endif]><!--[if gte mso 9]><xml> | |
50 | <x:WorksheetOptions> | |
51 | <x:Zoom>93</x:Zoom> | |
52 | <x:Selected/> | |
53 | <x:ProtectContents>False</x:ProtectContents> | |
54 | <x:ProtectObjects>False</x:ProtectObjects> | |
55 | <x:Print> | |
56 | <x:ValidPrinterInfo/> | |
57 | <x:HorizontalResolution>600</x:HorizontalResolution> | |
58 | <x:VerticalResolution>600</x:VerticalResolution> | |
59 | </x:Print> | |
60 | </x:WorksheetOptions> | |
61 | </xml><![endif]--> | |
62 | </head> | |
63 | ||
64 | <body> | |
65 | <!--[if gte mso 9]><xml> | |
66 | <x:WebChart> | |
67 | <x:Palette> | |
68 | <x:Entry>#000000</x:Entry> | |
69 | <x:Entry>#FFFFFF</x:Entry> | |
70 | <x:Entry>#FF0000</x:Entry> | |
71 | <x:Entry>#00FF00</x:Entry> | |
72 | <x:Entry>#0000FF</x:Entry> | |
73 | <x:Entry>#FFFF00</x:Entry> | |
74 | <x:Entry>#FF00FF</x:Entry> | |
75 | <x:Entry>#00FFFF</x:Entry> | |
76 | <x:Entry>#800000</x:Entry> | |
77 | <x:Entry>#008000</x:Entry> | |
78 | <x:Entry>#000080</x:Entry> | |
79 | <x:Entry>#808000</x:Entry> | |
80 | <x:Entry>#800080</x:Entry> | |
81 | <x:Entry>#008080</x:Entry> | |
82 | <x:Entry>#C0C0C0</x:Entry> | |
83 | <x:Entry>#808080</x:Entry> | |
84 | <x:Entry>#9999FF</x:Entry> | |
85 | <x:Entry>#993366</x:Entry> | |
86 | <x:Entry>#FFFFCC</x:Entry> | |
87 | <x:Entry>#CCFFFF</x:Entry> | |
88 | <x:Entry>#660066</x:Entry> | |
89 | <x:Entry>#FF8080</x:Entry> | |
90 | <x:Entry>#0066CC</x:Entry> | |
91 | <x:Entry>#CCCCFF</x:Entry> | |
92 | <x:Entry>#000080</x:Entry> | |
93 | <x:Entry>#FF00FF</x:Entry> | |
94 | <x:Entry>#FFFF00</x:Entry> | |
95 | <x:Entry>#00FFFF</x:Entry> | |
96 | <x:Entry>#800080</x:Entry> | |
97 | <x:Entry>#800000</x:Entry> | |
98 | <x:Entry>#008080</x:Entry> | |
99 | <x:Entry>#0000FF</x:Entry> | |
100 | <x:Entry>#00CCFF</x:Entry> | |
101 | <x:Entry>#CCFFFF</x:Entry> | |
102 | <x:Entry>#CCFFCC</x:Entry> | |
103 | <x:Entry>#FFFF99</x:Entry> | |
104 | <x:Entry>#99CCFF</x:Entry> | |
105 | <x:Entry>#FF99CC</x:Entry> | |
106 | <x:Entry>#CC99FF</x:Entry> | |
107 | <x:Entry>#FFCC99</x:Entry> | |
108 | <x:Entry>#3366FF</x:Entry> | |
109 | <x:Entry>#33CCCC</x:Entry> | |
110 | <x:Entry>#99CC00</x:Entry> | |
111 | <x:Entry>#FFCC00</x:Entry> | |
112 | <x:Entry>#FF9900</x:Entry> | |
113 | <x:Entry>#FF6600</x:Entry> | |
114 | <x:Entry>#666699</x:Entry> | |
115 | <x:Entry>#969696</x:Entry> | |
116 | <x:Entry>#003366</x:Entry> | |
117 | <x:Entry>#339966</x:Entry> | |
118 | <x:Entry>#003300</x:Entry> | |
119 | <x:Entry>#333300</x:Entry> | |
120 | <x:Entry>#993300</x:Entry> | |
121 | <x:Entry>#993366</x:Entry> | |
122 | <x:Entry>#333399</x:Entry> | |
123 | <x:Entry>#333333</x:Entry> | |
124 | </x:Palette> | |
125 | <x:Scaling> | |
126 | <x:ScaleID>0</x:ScaleID> | |
127 | <x:Orientation>MinMax</x:Orientation> | |
128 | </x:Scaling> | |
129 | <x:Scaling> | |
130 | <x:ScaleID>1</x:ScaleID> | |
131 | <x:Orientation>MinMax</x:Orientation> | |
132 | </x:Scaling> | |
133 | <x:Chart> | |
134 | <x:Name>Ranges</x:Name> | |
135 | <x:Title> | |
136 | <x:Caption> | |
137 | <x:DataSource>-1</x:DataSource> | |
138 | <x:Data>"<x:B>Runtime vs. range for 10 million elements with MAX_SPLITS 11</x:B>"</x:Data> | |
139 | </x:Caption> | |
140 | <x:Font> | |
141 | <x:FontName>Arial</x:FontName> | |
142 | <x:Size>12</x:Size> | |
143 | <x:B/> | |
144 | <x:AutoScale/> | |
145 | </x:Font> | |
146 | <x:Border> | |
147 | <x:ColorIndex>None</x:ColorIndex> | |
148 | </x:Border> | |
149 | <x:Interior> | |
150 | <x:ColorIndex>None</x:ColorIndex> | |
151 | </x:Interior> | |
152 | </x:Title> | |
153 | <x:PageSetup> | |
154 | <x:ChartSize>FullPage</x:ChartSize> | |
155 | </x:PageSetup> | |
156 | <x:Border> | |
157 | <x:ColorIndex>None</x:ColorIndex> | |
158 | </x:Border> | |
159 | <x:Interior> | |
160 | <x:ColorIndex>None</x:ColorIndex> | |
161 | </x:Interior> | |
162 | <x:Font> | |
163 | <x:FontName>Arial</x:FontName> | |
164 | <x:Size>10</x:Size> | |
165 | <x:AutoScale/> | |
166 | </x:Font> | |
167 | <x:Left>0</x:Left> | |
168 | <x:Top>0</x:Top> | |
169 | <x:Width>13660.7958984375</x:Width> | |
170 | <x:Height>9340.7958984375</x:Height> | |
171 | <x:ChartGrowth> | |
172 | <x:HorzGrowth>1</x:HorzGrowth> | |
173 | <x:VertGrowth>1</x:VertGrowth> | |
174 | </x:ChartGrowth> | |
175 | <x:PlotArea> | |
176 | <x:Border> | |
177 | <x:ColorIndex>15</x:ColorIndex> | |
178 | <x:LineStyle>Solid</x:LineStyle> | |
179 | <x:Weight>Narrow</x:Weight> | |
180 | </x:Border> | |
181 | <x:Interior> | |
182 | <x:ColorIndex>14</x:ColorIndex> | |
183 | <x:BGColorIndex>Neutral</x:BGColorIndex> | |
184 | </x:Interior> | |
185 | <x:Font> | |
186 | <x:FontName>Arial</x:FontName> | |
187 | <x:Size>10</x:Size> | |
188 | <x:AutoScale/> | |
189 | </x:Font> | |
190 | <x:Graph> | |
191 | <x:Type>Line</x:Type> | |
192 | <x:SubType>Standard</x:SubType> | |
193 | <x:SubType>Marker</x:SubType> | |
194 | <x:ScaleID>0</x:ScaleID> | |
195 | <x:ScaleID>1</x:ScaleID> | |
196 | <x:Series> | |
197 | <x:Index>0</x:Index> | |
198 | <x:Caption> | |
199 | <x:DataSource>0</x:DataSource> | |
200 | <x:Data>RangeData!$B$1</x:Data> | |
201 | </x:Caption> | |
202 | <x:Name>integer_sort</x:Name> | |
203 | <x:Category> | |
204 | <x:DataSource>0</x:DataSource> | |
205 | <x:Data>RangeData!$A$2:$A$34</x:Data> | |
206 | </x:Category> | |
207 | <x:Value> | |
208 | <x:DataSource>0</x:DataSource> | |
209 | <x:Data>RangeData!$B$2:$B$33</x:Data> | |
210 | </x:Value> | |
211 | </x:Series> | |
212 | <x:Series> | |
213 | <x:Index>1</x:Index> | |
214 | <x:Caption> | |
215 | <x:DataSource>0</x:DataSource> | |
216 | <x:Data>RangeData!$C$1</x:Data> | |
217 | </x:Caption> | |
218 | <x:Name>std::sort</x:Name> | |
219 | <x:Category> | |
220 | <x:DataSource>0</x:DataSource> | |
221 | <x:Data>RangeData!$A$2:$A$34</x:Data> | |
222 | </x:Category> | |
223 | <x:Value> | |
224 | <x:DataSource>0</x:DataSource> | |
225 | <x:Data>RangeData!$C$2:$C$33</x:Data> | |
226 | </x:Value> | |
227 | </x:Series> | |
228 | <x:PlotVisible/> | |
229 | </x:Graph> | |
230 | <x:Axis> | |
231 | <x:Placement>Bottom</x:Placement> | |
232 | <x:AxisID>0</x:AxisID> | |
233 | <x:ScaleID>0</x:ScaleID> | |
234 | <x:Title> | |
235 | <x:Caption> | |
236 | <x:DataSource>-1</x:DataSource> | |
237 | <x:Data>"<x:B>Range (bits)</x:B>"</x:Data> | |
238 | </x:Caption> | |
239 | <x:Font> | |
240 | <x:FontName>Arial</x:FontName> | |
241 | <x:Size>10</x:Size> | |
242 | <x:B/> | |
243 | <x:AutoScale/> | |
244 | </x:Font> | |
245 | <x:Border> | |
246 | <x:ColorIndex>None</x:ColorIndex> | |
247 | </x:Border> | |
248 | <x:Interior> | |
249 | <x:ColorIndex>None</x:ColorIndex> | |
250 | </x:Interior> | |
251 | </x:Title> | |
252 | <x:CrossingAxis>1</x:CrossingAxis> | |
253 | <x:Font> | |
254 | <x:FontName>Arial</x:FontName> | |
255 | <x:Size>10</x:Size> | |
256 | <x:AutoScale/> | |
257 | </x:Font> | |
258 | <x:Number> | |
259 | <x:SourceLinked/> | |
260 | <x:BuiltInFormat>0</x:BuiltInFormat> | |
261 | </x:Number> | |
262 | <x:Type>Automatic</x:Type> | |
263 | </x:Axis> | |
264 | <x:Axis> | |
265 | <x:Placement>Left</x:Placement> | |
266 | <x:AxisID>1</x:AxisID> | |
267 | <x:ScaleID>1</x:ScaleID> | |
268 | <x:MajorGridlines/> | |
269 | <x:Title> | |
270 | <x:Caption> | |
271 | <x:DataSource>-1</x:DataSource> | |
272 | <x:Data>"<x:B>Runtime (seconds)</x:B>"</x:Data> | |
273 | </x:Caption> | |
274 | <x:Font> | |
275 | <x:FontName>Arial</x:FontName> | |
276 | <x:Size>10</x:Size> | |
277 | <x:B/> | |
278 | <x:AutoScale/> | |
279 | </x:Font> | |
280 | <x:Border> | |
281 | <x:ColorIndex>None</x:ColorIndex> | |
282 | </x:Border> | |
283 | <x:Interior> | |
284 | <x:ColorIndex>None</x:ColorIndex> | |
285 | </x:Interior> | |
286 | </x:Title> | |
287 | <x:CrossingAxis>0</x:CrossingAxis> | |
288 | <x:CrossesAt>Minimum</x:CrossesAt> | |
289 | <x:CrossBetween>MidCategory</x:CrossBetween> | |
290 | <x:Font> | |
291 | <x:FontName>Arial</x:FontName> | |
292 | <x:Size>10</x:Size> | |
293 | <x:AutoScale/> | |
294 | </x:Font> | |
295 | <x:Number> | |
296 | <x:SourceLinked/> | |
297 | <x:BuiltInFormat>0</x:BuiltInFormat> | |
298 | </x:Number> | |
299 | <x:Type>Value</x:Type> | |
300 | </x:Axis> | |
301 | </x:PlotArea> | |
302 | <x:Legend> | |
303 | <x:Placement>Right</x:Placement> | |
304 | <x:Font> | |
305 | <x:FontName>Arial</x:FontName> | |
306 | <x:Size>10</x:Size> | |
307 | <x:AutoScale/> | |
308 | </x:Font> | |
309 | </x:Legend> | |
310 | </x:Chart> | |
311 | </x:WebChart> | |
312 | </xml><![endif]--><![if !supportChartImage]><img src=image001.gif | |
313 | alt="Runtime vs. range for 10 million elements with MAX_SPLITS 11"><![endif]> | |
314 | </body> | |
315 | ||
316 | </html> |