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=
"../OSXstring_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("../OSXstring_sort.htm");
49 <![endif]
><!--[if gte mso 9]><xml>
52 <x:ProtectContents>False</x:ProtectContents>
53 <x:ProtectObjects>False</x:ProtectObjects>
59 <!--[if gte mso 9]><xml>
62 <x:Entry>#000000</x:Entry>
63 <x:Entry>#FFFFFF</x:Entry>
64 <x:Entry>#FF0000</x:Entry>
65 <x:Entry>#00FF00</x:Entry>
66 <x:Entry>#0000FF</x:Entry>
67 <x:Entry>#FFFF00</x:Entry>
68 <x:Entry>#FF00FF</x:Entry>
69 <x:Entry>#00FFFF</x:Entry>
70 <x:Entry>#800000</x:Entry>
71 <x:Entry>#008000</x:Entry>
72 <x:Entry>#000080</x:Entry>
73 <x:Entry>#808000</x:Entry>
74 <x:Entry>#800080</x:Entry>
75 <x:Entry>#008080</x:Entry>
76 <x:Entry>#C0C0C0</x:Entry>
77 <x:Entry>#808080</x:Entry>
78 <x:Entry>#9999FF</x:Entry>
79 <x:Entry>#993366</x:Entry>
80 <x:Entry>#FFFFCC</x:Entry>
81 <x:Entry>#CCFFFF</x:Entry>
82 <x:Entry>#660066</x:Entry>
83 <x:Entry>#FF8080</x:Entry>
84 <x:Entry>#0066CC</x:Entry>
85 <x:Entry>#CCCCFF</x:Entry>
86 <x:Entry>#000080</x:Entry>
87 <x:Entry>#FF00FF</x:Entry>
88 <x:Entry>#FFFF00</x:Entry>
89 <x:Entry>#00FFFF</x:Entry>
90 <x:Entry>#800080</x:Entry>
91 <x:Entry>#800000</x:Entry>
92 <x:Entry>#008080</x:Entry>
93 <x:Entry>#0000FF</x:Entry>
94 <x:Entry>#00CCFF</x:Entry>
95 <x:Entry>#CCFFFF</x:Entry>
96 <x:Entry>#CCFFCC</x:Entry>
97 <x:Entry>#FFFF99</x:Entry>
98 <x:Entry>#99CCFF</x:Entry>
99 <x:Entry>#FF99CC</x:Entry>
100 <x:Entry>#CC99FF</x:Entry>
101 <x:Entry>#FFCC99</x:Entry>
102 <x:Entry>#3366FF</x:Entry>
103 <x:Entry>#33CCCC</x:Entry>
104 <x:Entry>#99CC00</x:Entry>
105 <x:Entry>#FFCC00</x:Entry>
106 <x:Entry>#FF9900</x:Entry>
107 <x:Entry>#FF6600</x:Entry>
108 <x:Entry>#666699</x:Entry>
109 <x:Entry>#969696</x:Entry>
110 <x:Entry>#003366</x:Entry>
111 <x:Entry>#339966</x:Entry>
112 <x:Entry>#003300</x:Entry>
113 <x:Entry>#333300</x:Entry>
114 <x:Entry>#993300</x:Entry>
115 <x:Entry>#993366</x:Entry>
116 <x:Entry>#333399</x:Entry>
117 <x:Entry>#333333</x:Entry>
120 <x:ScaleID>0</x:ScaleID>
121 <x:Orientation>MinMax</x:Orientation>
124 <x:ScaleID>1</x:ScaleID>
125 <x:Orientation>MinMax</x:Orientation>
126 <x:LogBase>10</x:LogBase>
129 <x:Name>Runtimes</x:Name>
132 <x:DataSource>-1</x:DataSource>
133 <x:Data>"<x:B>Runtimes vs. Size on Random Data</x:B>"</x:Data>
136 <x:FontName>Arial</x:FontName>
142 <x:ColorIndex>None</x:ColorIndex>
145 <x:ColorIndex>None</x:ColorIndex>
149 <x:ChartSize>FullPage</x:ChartSize>
152 <x:ColorIndex>None</x:ColorIndex>
155 <x:ColorIndex>None</x:ColorIndex>
158 <x:FontName>Arial</x:FontName>
164 <x:Width>13660.7958984375</x:Width>
165 <x:Height>9340.7958984375</x:Height>
167 <x:HorzGrowth>1</x:HorzGrowth>
168 <x:VertGrowth>1</x:VertGrowth>
172 <x:ColorIndex>15</x:ColorIndex>
173 <x:LineStyle>Solid</x:LineStyle>
174 <x:Weight>Narrow</x:Weight>
177 <x:ColorIndex>None</x:ColorIndex>
180 <x:FontName>Arial</x:FontName>
185 <x:Type>Line</x:Type>
186 <x:SubType>Standard</x:SubType>
187 <x:SubType>Marker</x:SubType>
188 <x:ScaleID>0</x:ScaleID>
189 <x:ScaleID>1</x:ScaleID>
193 <x:DataSource>0</x:DataSource>
194 <x:Data>'Runtime Data'!$B$1</x:Data>
196 <x:Name>string_sort</x:Name>
198 <x:DataSource>0</x:DataSource>
199 <x:Data>'Runtime Data'!$A$2:$A$16</x:Data>
202 <x:DataSource>0</x:DataSource>
203 <x:Data>'Runtime Data'!$B$2:$B$16</x:Data>
209 <x:DataSource>0</x:DataSource>
210 <x:Data>'Runtime Data'!$C$1</x:Data>
212 <x:Name>std::sort</x:Name>
214 <x:DataSource>0</x:DataSource>
215 <x:Data>'Runtime Data'!$A$2:$A$16</x:Data>
218 <x:DataSource>0</x:DataSource>
219 <x:Data>'Runtime Data'!$C$2:$C$16</x:Data>
225 <x:Placement>Bottom</x:Placement>
226 <x:AxisID>0</x:AxisID>
227 <x:ScaleID>0</x:ScaleID>
230 <x:DataSource>-1</x:DataSource>
231 <x:Data>"<x:B>Element Count</x:B>"</x:Data>
234 <x:FontName>Arial</x:FontName>
240 <x:ColorIndex>None</x:ColorIndex>
243 <x:ColorIndex>None</x:ColorIndex>
246 <x:CrossingAxis>1</x:CrossingAxis>
247 <x:CrossesAt>1E-4</x:CrossesAt>
248 <x:LabelOffset>0</x:LabelOffset>
250 <x:FontName>Arial</x:FontName>
256 <x:BuiltInFormat>0</x:BuiltInFormat>
258 <x:TickLabelSkip>1</x:TickLabelSkip>
259 <x:TickMarkSkip>1</x:TickMarkSkip>
260 <x:Type>Automatic</x:Type>
263 <x:Placement>Left</x:Placement>
264 <x:AxisID>1</x:AxisID>
265 <x:ScaleID>1</x:ScaleID>
269 <x:DataSource>-1</x:DataSource>
270 <x:Data>"<x:B>Runtime (s)</x:B>"</x:Data>
273 <x:FontName>Arial</x:FontName>
279 <x:ColorIndex>None</x:ColorIndex>
282 <x:ColorIndex>None</x:ColorIndex>
285 <x:CrossingAxis>0</x:CrossingAxis>
286 <x:CrossesAt>Minimum</x:CrossesAt>
287 <x:CrossBetween>MidCategory</x:CrossBetween>
289 <x:FontName>Arial</x:FontName>
295 <x:BuiltInFormat>0</x:BuiltInFormat>
297 <x:Type>Value</x:Type>
301 <x:Placement>Right</x:Placement>
303 <x:FontName>Arial</x:FontName>
310 </xml><![endif]--><![if !supportChartImage]
><img src=image001.gif
311 alt=
"Runtimes vs. Size on Random Data"><![endif]
>