• 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<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("../windows_integer_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: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:Scaling>
132  <x:Chart>
133   <x:Name>Ranges</x:Name>
134   <x:Title>
135    <x:Caption>
136     <x:DataSource>-1</x:DataSource>
137     <x:Data>&quot;<x:B>Runtime vs. range for 10 million elements with MAX_SPLITS 11</x:B>&quot;</x:Data>
138    </x:Caption>
139    <x:Font>
140     <x:FontName>Arial</x:FontName>
141     <x:Size>12</x:Size>
142     <x:B/>
143     <x:AutoScale/>
144    </x:Font>
145    <x:Border>
146     <x:ColorIndex>None</x:ColorIndex>
147    </x:Border>
148    <x:Interior>
149     <x:ColorIndex>None</x:ColorIndex>
150    </x:Interior>
151   </x:Title>
152   <x:PageSetup>
153    <x:ChartSize>FullPage</x:ChartSize>
154   </x:PageSetup>
155   <x:Border>
156    <x:ColorIndex>None</x:ColorIndex>
157   </x:Border>
158   <x:Interior>
159    <x:ColorIndex>None</x:ColorIndex>
160   </x:Interior>
161   <x:Font>
162    <x:FontName>Arial</x:FontName>
163    <x:Size>10</x:Size>
164    <x:AutoScale/>
165   </x:Font>
166   <x:Left>0</x:Left>
167   <x:Top>0</x:Top>
168   <x:Width>13660.7958984375</x:Width>
169   <x:Height>9340.7958984375</x:Height>
170   <x:ChartGrowth>
171    <x:HorzGrowth>1</x:HorzGrowth>
172    <x:VertGrowth>1</x:VertGrowth>
173   </x:ChartGrowth>
174   <x:PlotArea>
175    <x:Border>
176     <x:ColorIndex>15</x:ColorIndex>
177     <x:LineStyle>Solid</x:LineStyle>
178     <x:Weight>Narrow</x:Weight>
179    </x:Border>
180    <x:Interior>
181     <x:ColorIndex>14</x:ColorIndex>
182     <x:BGColorIndex>Neutral</x:BGColorIndex>
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>RangeData!$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>RangeData!$A$2:$A$34</x:Data>
205      </x:Category>
206      <x:Value>
207       <x:DataSource>0</x:DataSource>
208       <x:Data>RangeData!$B$2:$B$33</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>RangeData!$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>RangeData!$A$2:$A$34</x:Data>
221      </x:Category>
222      <x:Value>
223       <x:DataSource>0</x:DataSource>
224       <x:Data>RangeData!$C$2:$C$33</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>Range (bits)</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:Font>
253      <x:FontName>Arial</x:FontName>
254      <x:Size>10</x:Size>
255      <x:AutoScale/>
256     </x:Font>
257     <x:Number>
258      <x:SourceLinked/>
259      <x:BuiltInFormat>0</x:BuiltInFormat>
260     </x:Number>
261     <x:Type>Automatic</x:Type>
262    </x:Axis>
263    <x:Axis>
264     <x:Placement>Left</x:Placement>
265     <x:AxisID>1</x:AxisID>
266     <x:ScaleID>1</x:ScaleID>
267     <x:MajorGridlines/>
268     <x:Title>
269      <x:Caption>
270       <x:DataSource>-1</x:DataSource>
271       <x:Data>&quot;<x:B>Runtime (seconds)</x:B>&quot;</x:Data>
272      </x:Caption>
273      <x:Font>
274       <x:FontName>Arial</x:FontName>
275       <x:Size>10</x:Size>
276       <x:B/>
277       <x:AutoScale/>
278      </x:Font>
279      <x:Border>
280       <x:ColorIndex>None</x:ColorIndex>
281      </x:Border>
282      <x:Interior>
283       <x:ColorIndex>None</x:ColorIndex>
284      </x:Interior>
285     </x:Title>
286     <x:CrossingAxis>0</x:CrossingAxis>
287     <x:CrossesAt>Minimum</x:CrossesAt>
288     <x:CrossBetween>MidCategory</x:CrossBetween>
289     <x:Font>
290      <x:FontName>Arial</x:FontName>
291      <x:Size>10</x:Size>
292      <x:AutoScale/>
293     </x:Font>
294     <x:Number>
295      <x:SourceLinked/>
296      <x:BuiltInFormat>0</x:BuiltInFormat>
297     </x:Number>
298     <x:Type>Value</x:Type>
299    </x:Axis>
300   </x:PlotArea>
301   <x:Legend>
302    <x:Placement>Right</x:Placement>
303    <x:Font>
304     <x:FontName>Arial</x:FontName>
305     <x:Size>10</x:Size>
306     <x:AutoScale/>
307    </x:Font>
308   </x:Legend>
309  </x:Chart>
310 </x:WebChart>
311</xml><![endif]--><![if !supportChartImage]><img src=image001.gif
312alt="Runtime vs. range for 10 million elements with MAX_SPLITS 11"><![endif]>
313</body>
314
315</html>
316