• Home
  • Line#
  • Scopes#
  • Navigate#
  • Raw
  • Download
1<html xmlns:v="urn:schemas-microsoft-com:vml"
2xmlns:o="urn:schemas-microsoft-com:office:office"
3xmlns:x="urn:schemas-microsoft-com:office:excel"
4xmlns="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="../windows_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>
15v\:* {behavior:url(#default#VML);}
16o\:* {behavior:url(#default#VML);}
17x\:* {behavior:url(#default#VML);}
18.shape {behavior:url(#default#VML);}
19</style>
20<![endif]-->
21<style>
22<!--@page
23	{margin:1.0in .75in 1.0in .75in;
24	mso-header-margin:.5in;
25	mso-footer-margin:.5in;
26	mso-page-orientation:landscape;}
27-->
28</style>
29<![if !supportTabStrip]><script language="JavaScript">
30<!--
31function fnUpdateTabs()
32 {
33  if (parent.window.g_iIEVer>=4) {
34   if (parent.document.readyState=="complete"
35    && parent.frames['frTabs'].document.readyState=="complete")
36   parent.fnSetActiveSheet(1);
37  else
38   window.setTimeout("fnUpdateTabs();",150);
39 }
40}
41
42if (window.name!="frSheet")
43 window.location.replace("../windows_integer_sort.htm");
44else
45 fnUpdateTabs();
46//-->
47</script>
48<![endif]><!--[if gte mso 9]><xml>
49 <x:WorksheetOptions>
50  <x:Zoom>93</x:Zoom>
51  <x:Selected/>
52  <x:ProtectContents>False</x:ProtectContents>
53  <x:ProtectObjects>False</x:ProtectObjects>
54  <x:Print>
55   <x:ValidPrinterInfo/>
56   <x:HorizontalResolution>600</x:HorizontalResolution>
57   <x:VerticalResolution>600</x:VerticalResolution>
58  </x:Print>
59 </x:WorksheetOptions>
60</xml><![endif]-->
61</head>
62
63<body>
64<!--[if gte mso 9]><xml>
65 <x:WebChart>
66  <x:Palette>
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>
123  </x:Palette>
124  <x:Scaling>
125   <x:ScaleID>0</x:ScaleID>
126   <x:Orientation>MinMax</x:Orientation>
127  </x:Scaling>
128  <x:Scaling>
129   <x:ScaleID>1</x:ScaleID>
130   <x:Orientation>MinMax</x:Orientation>
131   <x:LogBase>10</x:LogBase>
132  </x:Scaling>
133  <x:Chart>
134   <x:Name>Runtimes</x:Name>
135   <x:Title>
136    <x:Caption>
137     <x:DataSource>-1</x:DataSource>
138     <x:Data>&quot;<x:B>Runtimes vs. Size on 32-bit Random Data</x:B>&quot;</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>None</x:ColorIndex>
183    </x:Interior>
184    <x:Font>
185     <x:FontName>Arial</x:FontName>
186     <x:Size>10</x:Size>
187     <x:AutoScale/>
188    </x:Font>
189    <x:Graph>
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>
195     <x:Series>
196      <x:Index>0</x:Index>
197      <x:Caption>
198       <x:DataSource>0</x:DataSource>
199       <x:Data>'Runtime Data'!$B$1</x:Data>
200      </x:Caption>
201      <x:Name>integer_sort</x:Name>
202      <x:Category>
203       <x:DataSource>0</x:DataSource>
204       <x:Data>'Runtime Data'!$A$2:$A$16</x:Data>
205      </x:Category>
206      <x:Value>
207       <x:DataSource>0</x:DataSource>
208       <x:Data>'Runtime Data'!$B$2:$B$16</x:Data>
209      </x:Value>
210     </x:Series>
211     <x:Series>
212      <x:Index>1</x:Index>
213      <x:Caption>
214       <x:DataSource>0</x:DataSource>
215       <x:Data>'Runtime Data'!$C$1</x:Data>
216      </x:Caption>
217      <x:Name>std::sort</x:Name>
218      <x:Category>
219       <x:DataSource>0</x:DataSource>
220       <x:Data>'Runtime Data'!$A$2:$A$16</x:Data>
221      </x:Category>
222      <x:Value>
223       <x:DataSource>0</x:DataSource>
224       <x:Data>'Runtime Data'!$C$2:$C$16</x:Data>
225      </x:Value>
226     </x:Series>
227     <x:PlotVisible/>
228    </x:Graph>
229    <x:Axis>
230     <x:Placement>Bottom</x:Placement>
231     <x:AxisID>0</x:AxisID>
232     <x:ScaleID>0</x:ScaleID>
233     <x:Title>
234      <x:Caption>
235       <x:DataSource>-1</x:DataSource>
236       <x:Data>&quot;<x:B>Element Count</x:B>&quot;</x:Data>
237      </x:Caption>
238      <x:Font>
239       <x:FontName>Arial</x:FontName>
240       <x:Size>10</x:Size>
241       <x:B/>
242       <x:AutoScale/>
243      </x:Font>
244      <x:Border>
245       <x:ColorIndex>None</x:ColorIndex>
246      </x:Border>
247      <x:Interior>
248       <x:ColorIndex>None</x:ColorIndex>
249      </x:Interior>
250     </x:Title>
251     <x:CrossingAxis>1</x:CrossingAxis>
252     <x:CrossesAt>1E-4</x:CrossesAt>
253     <x:LabelOffset>0</x:LabelOffset>
254     <x:Font>
255      <x:FontName>Arial</x:FontName>
256      <x:Size>10</x:Size>
257      <x:AutoScale/>
258     </x:Font>
259     <x:Number>
260      <x:SourceLinked/>
261      <x:BuiltInFormat>0</x:BuiltInFormat>
262     </x:Number>
263     <x:TickLabelSkip>1</x:TickLabelSkip>
264     <x:TickMarkSkip>1</x:TickMarkSkip>
265     <x:Type>Automatic</x:Type>
266    </x:Axis>
267    <x:Axis>
268     <x:Placement>Left</x:Placement>
269     <x:AxisID>1</x:AxisID>
270     <x:ScaleID>1</x:ScaleID>
271     <x:MajorGridlines/>
272     <x:Title>
273      <x:Caption>
274       <x:DataSource>-1</x:DataSource>
275       <x:Data>&quot;<x:B>Runtime (s)</x:B>&quot;</x:Data>
276      </x:Caption>
277      <x:Font>
278       <x:FontName>Arial</x:FontName>
279       <x:Size>10</x:Size>
280       <x:B/>
281       <x:AutoScale/>
282      </x:Font>
283      <x:Border>
284       <x:ColorIndex>None</x:ColorIndex>
285      </x:Border>
286      <x:Interior>
287       <x:ColorIndex>None</x:ColorIndex>
288      </x:Interior>
289     </x:Title>
290     <x:CrossingAxis>0</x:CrossingAxis>
291     <x:CrossesAt>Minimum</x:CrossesAt>
292     <x:CrossBetween>MidCategory</x:CrossBetween>
293     <x:Font>
294      <x:FontName>Arial</x:FontName>
295      <x:Size>10</x:Size>
296      <x:AutoScale/>
297     </x:Font>
298     <x:Number>
299      <x:SourceLinked/>
300      <x:BuiltInFormat>0</x:BuiltInFormat>
301     </x:Number>
302     <x:Type>Value</x:Type>
303    </x:Axis>
304   </x:PlotArea>
305   <x:Legend>
306    <x:Placement>Right</x:Placement>
307    <x:Font>
308     <x:FontName>Arial</x:FontName>
309     <x:Size>10</x:Size>
310     <x:AutoScale/>
311    </x:Font>
312   </x:Legend>
313  </x:Chart>
314 </x:WebChart>
315</xml><![endif]--><![if !supportChartImage]><img src=image002.gif
316alt="Runtimes vs. Size on 32-bit Random Data"><![endif]>
317</body>
318
319</html>
320