<html xmlns:v="urn:schemas-microsoft-com:vml" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:w="urn:schemas-microsoft-com:office:word" xmlns:m="http://schemas.microsoft.com/office/2004/12/omml" xmlns="http://www.w3.org/TR/REC-html40">

<head>
<meta http-equiv=Content-Type content="text/html; charset=us-ascii">
<meta name=Generator content="Microsoft Word 12 (filtered medium)">
<style>
<!--
 /* Font Definitions */
 @font-face
        {font-family:"Cambria Math";
        panose-1:2 4 5 3 5 4 6 3 2 4;}
@font-face
        {font-family:Calibri;
        panose-1:2 15 5 2 2 2 4 3 2 4;}
@font-face
        {font-family:Tahoma;
        panose-1:2 11 6 4 3 5 4 4 2 4;}
 /* Style Definitions */
 p.MsoNormal, li.MsoNormal, div.MsoNormal
        {margin:0cm;
        margin-bottom:.0001pt;
        font-size:12.0pt;
        font-family:"Times New Roman","serif";}
a:link, span.MsoHyperlink
        {mso-style-priority:99;
        color:blue;
        text-decoration:underline;}
a:visited, span.MsoHyperlinkFollowed
        {mso-style-priority:99;
        color:purple;
        text-decoration:underline;}
span.E-MailFormatvorlage17
        {mso-style-type:personal-reply;
        font-family:"Calibri","sans-serif";
        color:#1F497D;}
.MsoChpDefault
        {mso-style-type:export-only;}
@page Section1
        {size:612.0pt 792.0pt;
        margin:70.85pt 70.85pt 2.0cm 70.85pt;}
div.Section1
        {page:Section1;}
-->
</style>
<!--[if gte mso 9]><xml>
 <o:shapedefaults v:ext="edit" spidmax="1026" />
</xml><![endif]--><!--[if gte mso 9]><xml>
 <o:shapelayout v:ext="edit">
  <o:idmap v:ext="edit" data="1" />
 </o:shapelayout></xml><![endif]-->
</head>

<body lang=DE link=blue vlink=purple>

<div class=Section1>

<p class=MsoNormal><span lang=EN-US style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'>Hi,<o:p></o:p></span></p>

<p class=MsoNormal><span lang=EN-US style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'><o:p>&nbsp;</o:p></span></p>

<p class=MsoNormal><span lang=EN-US style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'>just in case you are interested: Attached is a first try at a
managed (and much more optimized) version of Split. I did lots of the
native-&gt;managed transitions in string a while back but never found time to
finish this last one (it failed 2 or 3 testcases in System.Web if I remember
correctly).<o:p></o:p></span></p>

<p class=MsoNormal><span lang=EN-US style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'>But maybe if you are interested you can use it as a
startingpoint. I don't have a patch ready but the attached file contains the
implementation as-is.<o:p></o:p></span></p>

<p class=MsoNormal><span lang=EN-US style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'>Tests showed (can't find the testapp anymore, but it seems you
already wrote your own) that the implementation is often 10+ times faster than
the C implementation.<o:p></o:p></span></p>

<p class=MsoNormal><span lang=EN-US style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'><o:p>&nbsp;</o:p></span></p>

<p class=MsoNormal><span lang=EN-US style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'>Andreas<o:p></o:p></span></p>

<p class=MsoNormal><span lang=EN-US style='font-size:11.0pt;font-family:"Calibri","sans-serif";
color:#1F497D'><o:p>&nbsp;</o:p></span></p>

<div style='border:none;border-top:solid #B5C4DF 1.0pt;padding:3.0pt 0cm 0cm 0cm'>

<p class=MsoNormal><b><span lang=EN-US style='font-size:10.0pt;font-family:
"Tahoma","sans-serif"'>Von:</span></b><span lang=EN-US style='font-size:10.0pt;
font-family:"Tahoma","sans-serif"'> mono-devel-list-bounces@lists.ximian.com
[mailto:mono-devel-list-bounces@lists.ximian.com] <b>Im Auft</b></span><b><span
style='font-size:10.0pt;font-family:"Tahoma","sans-serif"'>rag von </span></b><span
style='font-size:10.0pt;font-family:"Tahoma","sans-serif"'>Phil Garcia<br>
<b>Gesendet:</b> Dienstag, 12. Mai 2009 04:35<br>
<b>An:</b> Atsushi Eno; Mono Development List<br>
<b>Betreff:</b> Re: [Mono-dev] [PATCH] String.cs<o:p></o:p></span></p>

</div>

<p class=MsoNormal><o:p>&nbsp;</o:p></p>

<div>

<div>

<p class=MsoNormal>Attached is a benchmark program that runs each test case ten
million times.&nbsp;Overall the benchmark for the managed version executes
1.35% faster than the unmanaged one. Also attached is a chart&nbsp;showing the
relative change in performance for each test case.<o:p></o:p></p>

</div>

<div>

<p class=MsoNormal>&nbsp;<o:p></o:p></p>

</div>

<div>

<p class=MsoNormal>I believe this demonstrates that overall&nbsp;the
patch&nbsp;does not compromise performance.&nbsp;<o:p></o:p></p>

</div>

<div>

<p class=MsoNormal>&nbsp;<o:p></o:p></p>

</div>

<div>

<p class=MsoNormal>Phil<o:p></o:p></p>

</div>

<div>

<p class=MsoNormal>&nbsp;<o:p></o:p></p>

</div>

</div>

<div>

<p class=MsoNormal>On Sun, May 10, 2009 at 9:46 PM, Atsushi Eno &lt;<a
href="mailto:atsushieno@veritas-vos-liberabit.com" target="_blank">atsushieno@veritas-vos-liberabit.com</a>&gt;
wrote:<o:p></o:p></p>

<p class=MsoNormal>Hello,<br>
<br>
That is a nice challenge :)<br>
I had a look at the test you attached, and noticed that it counts<br>
only the time for the entire set of the split operations.<br>
What about the *each* of the cases?<br>
<br>
Atsushi Eno<br>
<br>
Phil Garcia wrote:<o:p></o:p></p>

<div>

<p class=MsoNormal style='margin-bottom:12.0pt'>Yes, I have performed some
benchmark testing. Attached is a copy of the benchmark program. It's runs most
of the existing test cases for the Split method in a loop a million times.<br>
&nbsp;The results between the managed and unmanaged versions are statistically
the same. The unmanaged version seems to be slightly faster by 1.4%. The
unmanaged version was never faster than the managed version in all the
benchmark runs.<br>
&nbsp;I only have an ESXi virtual environment (running only two guests) to run
the benchmark so my sampling error is higher than if tested on a dedicated
machine. I would appreciate some independent verification, if necessary.<br>
&nbsp;Phil<br>
(aka tgiphil on #monodev)<o:p></o:p></p>

</div>

<div>

<p class=MsoNormal>On Wed, May 6, 2009 at 6:35 AM, Rafael Teixeira &lt;<a
href="mailto:monoman@gmail.com" target="_blank">monoman@gmail.com</a>
&lt;mailto:<a href="mailto:monoman@gmail.com" target="_blank">monoman@gmail.com</a>&gt;&gt;
wrote:<br>
<br>
&nbsp; &nbsp;Do you have some benchmarks comparing the two versions? Although
we<br>
&nbsp; &nbsp;really like the idea of having less-and-less unmanaged code in the<br>
&nbsp; &nbsp;system class libraries, we need to be sure the solution does not<br>
&nbsp; &nbsp;affect performance too badly.<br>
<br>
&nbsp; &nbsp;Thanks for your efforts so far,<br>
<br>
&nbsp; &nbsp;On Wed, May 6, 2009 at 7:03 AM, Phil &lt;<a
href="mailto:mono@thinkedge.com" target="_blank">mono@thinkedge.com</a><o:p></o:p></p>

</div>

<div>

<p class=MsoNormal>&nbsp; &nbsp;&lt;mailto:<a href="mailto:mono@thinkedge.com"
target="_blank">mono@thinkedge.com</a>&gt;&gt; wrote:<br>
<br>
&nbsp; &nbsp; &nbsp; &nbsp;Hi! This is my first submission to Mono.<br>
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;The attached patch
replaces the unmanaged version of the<br>
&nbsp; &nbsp; &nbsp; &nbsp;String.InternalSplit() method with a managed<br>
&nbsp; &nbsp; &nbsp; &nbsp;implementation. This is a direct port from the
existing C code<br>
&nbsp; &nbsp; &nbsp; &nbsp;to C#. I tested this against the 2.0 and 1.1
profiles and there<br>
&nbsp; &nbsp; &nbsp; &nbsp;were no regressions. This patch is contributed under
the X11<br>
&nbsp; &nbsp; &nbsp; &nbsp;license.<br>
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;I hope it can be
incorporated into Mono.<br>
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;Phil<br>
&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;BTW. This is the first
patch submission from the MOSA Project team.<br>
&nbsp; &nbsp; &nbsp; &nbsp; <br>
&nbsp; &nbsp; &nbsp; &nbsp;_______________________________________________<br>
&nbsp; &nbsp; &nbsp; &nbsp;Mono-devel-list mailing list<br>
&nbsp; &nbsp; &nbsp; &nbsp;<a href="mailto:Mono-devel-list@lists.ximian.com"
target="_blank">Mono-devel-list@lists.ximian.com</a><o:p></o:p></p>

</div>

<p class=MsoNormal>&nbsp; &nbsp; &nbsp; &nbsp;&lt;mailto:<a
href="mailto:Mono-devel-list@lists.ximian.com" target="_blank">Mono-devel-list@lists.ximian.com</a>&gt;
<o:p></o:p></p>

<div>

<p class=MsoNormal style='margin-bottom:12.0pt'><br>
&nbsp; &nbsp; &nbsp; &nbsp;<a
href="http://lists.ximian.com/mailman/listinfo/mono-devel-list" target="_blank">http://lists.ximian.com/mailman/listinfo/mono-devel-list</a><br>
<br>
<br>
<br>
<br>
&nbsp; &nbsp;-- &nbsp; &nbsp;Rafael &quot;Monoman&quot; Teixeira<br>
&nbsp; &nbsp;---------------------------------------<br>
&nbsp; &nbsp;&quot;To be creative means to be in love with life. You can be
creative<br>
&nbsp; &nbsp;only if you love life enough that you want to enhance its beauty,<br>
&nbsp; &nbsp;you want to bring a little more music to it, a little more poetry
to<br>
&nbsp; &nbsp;it, a little more dance to it.&quot;<br>
&nbsp; &nbsp;Osho<br>
<br>
<br>
<o:p></o:p></p>

</div>

<p class=MsoNormal>------------------------------------------------------------------------
<o:p></o:p></p>

<div>

<p class=MsoNormal><br>
<br>
_______________________________________________<br>
Mono-devel-list mailing list<br>
<a href="mailto:Mono-devel-list@lists.ximian.com" target="_blank">Mono-devel-list@lists.ximian.com</a><br>
<a href="http://lists.ximian.com/mailman/listinfo/mono-devel-list"
target="_blank">http://lists.ximian.com/mailman/listinfo/mono-devel-list</a><o:p></o:p></p>

</div>

<p class=MsoNormal><o:p>&nbsp;</o:p></p>

</div>

<p class=MsoNormal><o:p>&nbsp;</o:p></p>

</div>

</body>

</html>