• 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="../osx_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<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<!--
32function 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
43if (window.name!="frSheet")
44 window.location.replace("../osx_float_sort.htm");
45else
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>&quot;<x:B>Runtime vs. range for 10 million elements with MAX_SPLITS 11</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>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>float_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>&quot;<x:B>Range (bits)</x:B>&quot;</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>&quot;<x:B>Runtime (seconds)</x:B>&quot;</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
313alt="Runtime vs. range for 10 million elements with MAX_SPLITS 11"><![endif]>
314</body>
315
316</html>
317