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">
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=
"../windows_integer_sort.htm">
11 <link rel=File-List href=filelist.xml
>
12 <link rel=Edit-Time-Data href=editdata.mso
>
15 v\:* {behavior:url(#default#VML);}
16 o\:* {behavior:url(#default#VML);}
17 x\:* {behavior:url(#default#VML);}
18 .shape {behavior:url(#default#VML);}
23 {margin:1.0in .75in 1.0in .75in;
24 mso-header-margin:.5in;
25 mso-footer-margin:.5in;
26 mso-page-orientation:landscape;}
29 <![if !supportTabStrip]
><script language=
"JavaScript">
31 function fnUpdateTabs()
33 if (parent.window.g_iIEVer>=4) {
34 if (parent.document.readyState=="complete"
35 && parent.frames['frTabs'].document.readyState=="complete")
36 parent.fnSetActiveSheet(1);
38 window.setTimeout("fnUpdateTabs();",150);
42 if (window.name!="frSheet")
43 window.location.replace("../windows_integer_sort.htm");
48 <![endif]
><!--[if gte mso 9]><xml>
52 <x:ProtectContents>False</x:ProtectContents>
53 <x:ProtectObjects>False</x:ProtectObjects>
56 <x:HorizontalResolution>600</x:HorizontalResolution>
57 <x:VerticalResolution>600</x:VerticalResolution>
64 <!--[if gte mso 9]><xml>
67 <x:Entry>#000000</x:Entry>
68 <x:Entry>#FFFFFF</x:Entry>
69 <x:Entry>#FF0000</x:Entry>
70 <x:Entry>#00FF00</x:Entry>
71 <x:Entry>#0000FF</x:Entry>
72 <x:Entry>#FFFF00</x:Entry>
73 <x:Entry>#FF00FF</x:Entry>
74 <x:Entry>#00FFFF</x:Entry>
75 <x:Entry>#800000</x:Entry>
76 <x:Entry>#008000</x:Entry>
77 <x:Entry>#000080</x:Entry>
78 <x:Entry>#808000</x:Entry>
79 <x:Entry>#800080</x:Entry>
80 <x:Entry>#008080</x:Entry>
81 <x:Entry>#C0C0C0</x:Entry>
82 <x:Entry>#808080</x:Entry>
83 <x:Entry>#9999FF</x:Entry>
84 <x:Entry>#993366</x:Entry>
85 <x:Entry>#FFFFCC</x:Entry>
86 <x:Entry>#CCFFFF</x:Entry>
87 <x:Entry>#660066</x:Entry>
88 <x:Entry>#FF8080</x:Entry>
89 <x:Entry>#0066CC</x:Entry>
90 <x:Entry>#CCCCFF</x:Entry>
91 <x:Entry>#000080</x:Entry>
92 <x:Entry>#FF00FF</x:Entry>
93 <x:Entry>#FFFF00</x:Entry>
94 <x:Entry>#00FFFF</x:Entry>
95 <x:Entry>#800080</x:Entry>
96 <x:Entry>#800000</x:Entry>
97 <x:Entry>#008080</x:Entry>
98 <x:Entry>#0000FF</x:Entry>
99 <x:Entry>#00CCFF</x:Entry>
100 <x:Entry>#CCFFFF</x:Entry>
101 <x:Entry>#CCFFCC</x:Entry>
102 <x:Entry>#FFFF99</x:Entry>
103 <x:Entry>#99CCFF</x:Entry>
104 <x:Entry>#FF99CC</x:Entry>
105 <x:Entry>#CC99FF</x:Entry>
106 <x:Entry>#FFCC99</x:Entry>
107 <x:Entry>#3366FF</x:Entry>
108 <x:Entry>#33CCCC</x:Entry>
109 <x:Entry>#99CC00</x:Entry>
110 <x:Entry>#FFCC00</x:Entry>
111 <x:Entry>#FF9900</x:Entry>
112 <x:Entry>#FF6600</x:Entry>
113 <x:Entry>#666699</x:Entry>
114 <x:Entry>#969696</x:Entry>
115 <x:Entry>#003366</x:Entry>
116 <x:Entry>#339966</x:Entry>
117 <x:Entry>#003300</x:Entry>
118 <x:Entry>#333300</x:Entry>
119 <x:Entry>#993300</x:Entry>
120 <x:Entry>#993366</x:Entry>
121 <x:Entry>#333399</x:Entry>
122 <x:Entry>#333333</x:Entry>
125 <x:ScaleID>0</x:ScaleID>
126 <x:Orientation>MinMax</x:Orientation>
129 <x:ScaleID>1</x:ScaleID>
130 <x:Orientation>MinMax</x:Orientation>
131 <x:LogBase>10</x:LogBase>
134 <x:Name>Runtimes</x:Name>
137 <x:DataSource>-1</x:DataSource>
138 <x:Data>"<x:B>Runtimes vs. Size on 32-bit Random Data</x:B>"</x:Data>
141 <x:FontName>Arial</x:FontName>
147 <x:ColorIndex>None</x:ColorIndex>
150 <x:ColorIndex>None</x:ColorIndex>
154 <x:ChartSize>FullPage</x:ChartSize>
157 <x:ColorIndex>None</x:ColorIndex>
160 <x:ColorIndex>None</x:ColorIndex>
163 <x:FontName>Arial</x:FontName>
169 <x:Width>13660.7958984375</x:Width>
170 <x:Height>9340.7958984375</x:Height>
172 <x:HorzGrowth>1</x:HorzGrowth>
173 <x:VertGrowth>1</x:VertGrowth>
177 <x:ColorIndex>15</x:ColorIndex>
178 <x:LineStyle>Solid</x:LineStyle>
179 <x:Weight>Narrow</x:Weight>
182 <x:ColorIndex>None</x:ColorIndex>
185 <x:FontName>Arial</x:FontName>
190 <x:Type>Line</x:Type>
191 <x:SubType>Standard</x:SubType>
192 <x:SubType>Marker</x:SubType>
193 <x:ScaleID>0</x:ScaleID>
194 <x:ScaleID>1</x:ScaleID>
198 <x:DataSource>0</x:DataSource>
199 <x:Data>'Runtime Data'!$B$1</x:Data>
201 <x:Name>integer_sort</x:Name>
203 <x:DataSource>0</x:DataSource>
204 <x:Data>'Runtime Data'!$A$2:$A$16</x:Data>
207 <x:DataSource>0</x:DataSource>
208 <x:Data>'Runtime Data'!$B$2:$B$16</x:Data>
214 <x:DataSource>0</x:DataSource>
215 <x:Data>'Runtime Data'!$C$1</x:Data>
217 <x:Name>std::sort</x:Name>
219 <x:DataSource>0</x:DataSource>
220 <x:Data>'Runtime Data'!$A$2:$A$16</x:Data>
223 <x:DataSource>0</x:DataSource>
224 <x:Data>'Runtime Data'!$C$2:$C$16</x:Data>
230 <x:Placement>Bottom</x:Placement>
231 <x:AxisID>0</x:AxisID>
232 <x:ScaleID>0</x:ScaleID>
235 <x:DataSource>-1</x:DataSource>
236 <x:Data>"<x:B>Element Count</x:B>"</x:Data>
239 <x:FontName>Arial</x:FontName>
245 <x:ColorIndex>None</x:ColorIndex>
248 <x:ColorIndex>None</x:ColorIndex>
251 <x:CrossingAxis>1</x:CrossingAxis>
252 <x:CrossesAt>1E-4</x:CrossesAt>
253 <x:LabelOffset>0</x:LabelOffset>
255 <x:FontName>Arial</x:FontName>
261 <x:BuiltInFormat>0</x:BuiltInFormat>
263 <x:TickLabelSkip>1</x:TickLabelSkip>
264 <x:TickMarkSkip>1</x:TickMarkSkip>
265 <x:Type>Automatic</x:Type>
268 <x:Placement>Left</x:Placement>
269 <x:AxisID>1</x:AxisID>
270 <x:ScaleID>1</x:ScaleID>
274 <x:DataSource>-1</x:DataSource>
275 <x:Data>"<x:B>Runtime (s)</x:B>"</x:Data>
278 <x:FontName>Arial</x:FontName>
284 <x:ColorIndex>None</x:ColorIndex>
287 <x:ColorIndex>None</x:ColorIndex>
290 <x:CrossingAxis>0</x:CrossingAxis>
291 <x:CrossesAt>Minimum</x:CrossesAt>
292 <x:CrossBetween>MidCategory</x:CrossBetween>
294 <x:FontName>Arial</x:FontName>
300 <x:BuiltInFormat>0</x:BuiltInFormat>
302 <x:Type>Value</x:Type>
306 <x:Placement>Right</x:Placement>
308 <x:FontName>Arial</x:FontName>
315 </xml><![endif]--><![if !supportChartImage]
><img src=image002.gif
316 alt=
"Runtimes vs. Size on 32-bit Random Data"><![endif]
>