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=
"../osx_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);}
21 <link rel=Stylesheet href=stylesheet.css
>
24 {margin:1.0in .75in 1.0in .75in;
25 mso-header-margin:.5in;
26 mso-footer-margin:.5in;
27 mso-page-orientation:landscape;}
30 <![if !supportTabStrip]
><script language=
"JavaScript">
32 function fnUpdateTabs()
34 if (parent.window.g_iIEVer>=4) {
35 if (parent.document.readyState=="complete"
36 && parent.frames['frTabs'].document.readyState=="complete")
37 parent.fnSetActiveSheet(0);
39 window.setTimeout("fnUpdateTabs();",150);
43 if (window.name!="frSheet")
44 window.location.replace("../osx_integer_sort.htm");
49 <![endif]
><!--[if gte mso 9]><xml>
53 <x:ProtectContents>False</x:ProtectContents>
54 <x:ProtectObjects>False</x:ProtectObjects>
57 <x:HorizontalResolution>600</x:HorizontalResolution>
58 <x:VerticalResolution>600</x:VerticalResolution>
65 <!--[if gte mso 9]><xml>
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>
126 <x:ScaleID>0</x:ScaleID>
127 <x:Orientation>MinMax</x:Orientation>
130 <x:ScaleID>1</x:ScaleID>
131 <x:Orientation>MinMax</x:Orientation>
134 <x:Name>Ranges</x:Name>
137 <x:DataSource>-1</x:DataSource>
138 <x:Data>"<x:B>Runtime vs. range for 10 million elements with MAX_SPLITS 11</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>14</x:ColorIndex>
183 <x:BGColorIndex>Neutral</x:BGColorIndex>
186 <x:FontName>Arial</x:FontName>
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>
199 <x:DataSource>0</x:DataSource>
200 <x:Data>RangeData!$B$1</x:Data>
202 <x:Name>integer_sort</x:Name>
204 <x:DataSource>0</x:DataSource>
205 <x:Data>RangeData!$A$2:$A$34</x:Data>
208 <x:DataSource>0</x:DataSource>
209 <x:Data>RangeData!$B$2:$B$33</x:Data>
215 <x:DataSource>0</x:DataSource>
216 <x:Data>RangeData!$C$1</x:Data>
218 <x:Name>std::sort</x:Name>
220 <x:DataSource>0</x:DataSource>
221 <x:Data>RangeData!$A$2:$A$34</x:Data>
224 <x:DataSource>0</x:DataSource>
225 <x:Data>RangeData!$C$2:$C$33</x:Data>
231 <x:Placement>Bottom</x:Placement>
232 <x:AxisID>0</x:AxisID>
233 <x:ScaleID>0</x:ScaleID>
236 <x:DataSource>-1</x:DataSource>
237 <x:Data>"<x:B>Range (bits)</x:B>"</x:Data>
240 <x:FontName>Arial</x:FontName>
246 <x:ColorIndex>None</x:ColorIndex>
249 <x:ColorIndex>None</x:ColorIndex>
252 <x:CrossingAxis>1</x:CrossingAxis>
254 <x:FontName>Arial</x:FontName>
260 <x:BuiltInFormat>0</x:BuiltInFormat>
262 <x:Type>Automatic</x:Type>
265 <x:Placement>Left</x:Placement>
266 <x:AxisID>1</x:AxisID>
267 <x:ScaleID>1</x:ScaleID>
271 <x:DataSource>-1</x:DataSource>
272 <x:Data>"<x:B>Runtime (seconds)</x:B>"</x:Data>
275 <x:FontName>Arial</x:FontName>
281 <x:ColorIndex>None</x:ColorIndex>
284 <x:ColorIndex>None</x:ColorIndex>
287 <x:CrossingAxis>0</x:CrossingAxis>
288 <x:CrossesAt>Minimum</x:CrossesAt>
289 <x:CrossBetween>MidCategory</x:CrossBetween>
291 <x:FontName>Arial</x:FontName>
297 <x:BuiltInFormat>0</x:BuiltInFormat>
299 <x:Type>Value</x:Type>
303 <x:Placement>Right</x:Placement>
305 <x:FontName>Arial</x:FontName>
312 </xml><![endif]--><![if !supportChartImage]
><img src=image001.gif
313 alt=
"Runtime vs. range for 10 million elements with MAX_SPLITS 11"><![endif]
>