• 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_float_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_float_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:ProtectContents>False</x:ProtectContents>
52  <x:ProtectObjects>False</x:ProtectObjects>
53 </x:WorksheetOptions>
54</xml><![endif]-->
55</head>
56
57<body>
58<!--[if gte mso 9]><xml>
59 <x:WebChart>
60  <x:Palette>
61   <x:Entry>#000000</x:Entry>
62   <x:Entry>#FFFFFF</x:Entry>
63   <x:Entry>#FF0000</x:Entry>
64   <x:Entry>#00FF00</x:Entry>
65   <x:Entry>#0000FF</x:Entry>
66   <x:Entry>#FFFF00</x:Entry>
67   <x:Entry>#FF00FF</x:Entry>
68   <x:Entry>#00FFFF</x:Entry>
69   <x:Entry>#800000</x:Entry>
70   <x:Entry>#008000</x:Entry>
71   <x:Entry>#000080</x:Entry>
72   <x:Entry>#808000</x:Entry>
73   <x:Entry>#800080</x:Entry>
74   <x:Entry>#008080</x:Entry>
75   <x:Entry>#C0C0C0</x:Entry>
76   <x:Entry>#808080</x:Entry>
77   <x:Entry>#9999FF</x:Entry>
78   <x:Entry>#993366</x:Entry>
79   <x:Entry>#FFFFCC</x:Entry>
80   <x:Entry>#CCFFFF</x:Entry>
81   <x:Entry>#660066</x:Entry>
82   <x:Entry>#FF8080</x:Entry>
83   <x:Entry>#0066CC</x:Entry>
84   <x:Entry>#CCCCFF</x:Entry>
85   <x:Entry>#000080</x:Entry>
86   <x:Entry>#FF00FF</x:Entry>
87   <x:Entry>#FFFF00</x:Entry>
88   <x:Entry>#00FFFF</x:Entry>
89   <x:Entry>#800080</x:Entry>
90   <x:Entry>#800000</x:Entry>
91   <x:Entry>#008080</x:Entry>
92   <x:Entry>#0000FF</x:Entry>
93   <x:Entry>#00CCFF</x:Entry>
94   <x:Entry>#CCFFFF</x:Entry>
95   <x:Entry>#CCFFCC</x:Entry>
96   <x:Entry>#FFFF99</x:Entry>
97   <x:Entry>#99CCFF</x:Entry>
98   <x:Entry>#FF99CC</x:Entry>
99   <x:Entry>#CC99FF</x:Entry>
100   <x:Entry>#FFCC99</x:Entry>
101   <x:Entry>#3366FF</x:Entry>
102   <x:Entry>#33CCCC</x:Entry>
103   <x:Entry>#99CC00</x:Entry>
104   <x:Entry>#FFCC00</x:Entry>
105   <x:Entry>#FF9900</x:Entry>
106   <x:Entry>#FF6600</x:Entry>
107   <x:Entry>#666699</x:Entry>
108   <x:Entry>#969696</x:Entry>
109   <x:Entry>#003366</x:Entry>
110   <x:Entry>#339966</x:Entry>
111   <x:Entry>#003300</x:Entry>
112   <x:Entry>#333300</x:Entry>
113   <x:Entry>#993300</x:Entry>
114   <x:Entry>#993366</x:Entry>
115   <x:Entry>#333399</x:Entry>
116   <x:Entry>#333333</x:Entry>
117  </x:Palette>
118  <x:Scaling>
119   <x:ScaleID>0</x:ScaleID>
120   <x:Orientation>MinMax</x:Orientation>
121  </x:Scaling>
122  <x:Scaling>
123   <x:ScaleID>1</x:ScaleID>
124   <x:Orientation>MinMax</x:Orientation>
125   <x:LogBase>10</x:LogBase>
126  </x:Scaling>
127  <x:Chart>
128   <x:Name>Runtimes</x:Name>
129   <x:Title>
130    <x:Caption>
131     <x:DataSource>-1</x:DataSource>
132     <x:Data>&quot;<x:B>Runtimes vs. Size on 32-bit Random Data</x:B>&quot;</x:Data>
133    </x:Caption>
134    <x:Font>
135     <x:FontName>Arial</x:FontName>
136     <x:Size>12</x:Size>
137     <x:B/>
138     <x:AutoScale/>
139    </x:Font>
140    <x:Border>
141     <x:ColorIndex>None</x:ColorIndex>
142    </x:Border>
143    <x:Interior>
144     <x:ColorIndex>None</x:ColorIndex>
145    </x:Interior>
146   </x:Title>
147   <x:PageSetup>
148    <x:ChartSize>FullPage</x:ChartSize>
149   </x:PageSetup>
150   <x:Border>
151    <x:ColorIndex>None</x:ColorIndex>
152   </x:Border>
153   <x:Interior>
154    <x:ColorIndex>None</x:ColorIndex>
155   </x:Interior>
156   <x:Font>
157    <x:FontName>Arial</x:FontName>
158    <x:Size>10</x:Size>
159    <x:AutoScale/>
160   </x:Font>
161   <x:Left>0</x:Left>
162   <x:Top>0</x:Top>
163   <x:Width>13660.7958984375</x:Width>
164   <x:Height>9340.7958984375</x:Height>
165   <x:ChartGrowth>
166    <x:HorzGrowth>1</x:HorzGrowth>
167    <x:VertGrowth>1</x:VertGrowth>
168   </x:ChartGrowth>
169   <x:PlotArea>
170    <x:Border>
171     <x:ColorIndex>15</x:ColorIndex>
172     <x:LineStyle>Solid</x:LineStyle>
173     <x:Weight>Narrow</x:Weight>
174    </x:Border>
175    <x:Interior>
176     <x:ColorIndex>None</x:ColorIndex>
177    </x:Interior>
178    <x:Font>
179     <x:FontName>Arial</x:FontName>
180     <x:Size>10</x:Size>
181     <x:AutoScale/>
182    </x:Font>
183    <x:Graph>
184     <x:Type>Line</x:Type>
185     <x:SubType>Standard</x:SubType>
186     <x:SubType>Marker</x:SubType>
187     <x:ScaleID>0</x:ScaleID>
188     <x:ScaleID>1</x:ScaleID>
189     <x:Series>
190      <x:Index>0</x:Index>
191      <x:Caption>
192       <x:DataSource>0</x:DataSource>
193       <x:Data>'Runtime Data'!$B$1</x:Data>
194      </x:Caption>
195      <x:Name>float_sort</x:Name>
196      <x:Category>
197       <x:DataSource>0</x:DataSource>
198       <x:Data>'Runtime Data'!$A$2:$A$16</x:Data>
199      </x:Category>
200      <x:Value>
201       <x:DataSource>0</x:DataSource>
202       <x:Data>'Runtime Data'!$B$2:$B$16</x:Data>
203      </x:Value>
204     </x:Series>
205     <x:Series>
206      <x:Index>1</x:Index>
207      <x:Caption>
208       <x:DataSource>0</x:DataSource>
209       <x:Data>'Runtime Data'!$C$1</x:Data>
210      </x:Caption>
211      <x:Name>std::sort</x:Name>
212      <x:Category>
213       <x:DataSource>0</x:DataSource>
214       <x:Data>'Runtime Data'!$A$2:$A$16</x:Data>
215      </x:Category>
216      <x:Value>
217       <x:DataSource>0</x:DataSource>
218       <x:Data>'Runtime Data'!$C$2:$C$16</x:Data>
219      </x:Value>
220     </x:Series>
221     <x:PlotVisible/>
222    </x:Graph>
223    <x:Axis>
224     <x:Placement>Bottom</x:Placement>
225     <x:AxisID>0</x:AxisID>
226     <x:ScaleID>0</x:ScaleID>
227     <x:Title>
228      <x:Caption>
229       <x:DataSource>-1</x:DataSource>
230       <x:Data>&quot;<x:B>Element Count</x:B>&quot;</x:Data>
231      </x:Caption>
232      <x:Font>
233       <x:FontName>Arial</x:FontName>
234       <x:Size>10</x:Size>
235       <x:B/>
236       <x:AutoScale/>
237      </x:Font>
238      <x:Border>
239       <x:ColorIndex>None</x:ColorIndex>
240      </x:Border>
241      <x:Interior>
242       <x:ColorIndex>None</x:ColorIndex>
243      </x:Interior>
244     </x:Title>
245     <x:CrossingAxis>1</x:CrossingAxis>
246     <x:CrossesAt>1E-4</x:CrossesAt>
247     <x:LabelOffset>0</x:LabelOffset>
248     <x:Font>
249      <x:FontName>Arial</x:FontName>
250      <x:Size>10</x:Size>
251      <x:AutoScale/>
252     </x:Font>
253     <x:Number>
254      <x:SourceLinked/>
255      <x:BuiltInFormat>0</x:BuiltInFormat>
256     </x:Number>
257     <x:TickLabelSkip>1</x:TickLabelSkip>
258     <x:TickMarkSkip>1</x:TickMarkSkip>
259     <x:Type>Automatic</x:Type>
260    </x:Axis>
261    <x:Axis>
262     <x:Placement>Left</x:Placement>
263     <x:AxisID>1</x:AxisID>
264     <x:ScaleID>1</x:ScaleID>
265     <x:MajorGridlines/>
266     <x:Title>
267      <x:Caption>
268       <x:DataSource>-1</x:DataSource>
269       <x:Data>&quot;<x:B>Runtime (s)</x:B>&quot;</x:Data>
270      </x:Caption>
271      <x:Font>
272       <x:FontName>Arial</x:FontName>
273       <x:Size>10</x:Size>
274       <x:B/>
275       <x:AutoScale/>
276      </x:Font>
277      <x:Border>
278       <x:ColorIndex>None</x:ColorIndex>
279      </x:Border>
280      <x:Interior>
281       <x:ColorIndex>None</x:ColorIndex>
282      </x:Interior>
283     </x:Title>
284     <x:CrossingAxis>0</x:CrossingAxis>
285     <x:CrossesAt>Minimum</x:CrossesAt>
286     <x:CrossBetween>MidCategory</x:CrossBetween>
287     <x:Font>
288      <x:FontName>Arial</x:FontName>
289      <x:Size>10</x:Size>
290      <x:AutoScale/>
291     </x:Font>
292     <x:Number>
293      <x:SourceLinked/>
294      <x:BuiltInFormat>0</x:BuiltInFormat>
295     </x:Number>
296     <x:Type>Value</x:Type>
297    </x:Axis>
298   </x:PlotArea>
299   <x:Legend>
300    <x:Placement>Right</x:Placement>
301    <x:Font>
302     <x:FontName>Arial</x:FontName>
303     <x:Size>10</x:Size>
304     <x:AutoScale/>
305    </x:Font>
306   </x:Legend>
307  </x:Chart>
308 </x:WebChart>
309</xml><![endif]--><![if !supportChartImage]><img src=image002.gif
310alt="Runtimes vs. Size on 32-bit Random Data"><![endif]>
311</body>
312
313</html>
314