[Mono-list] String comparisons slow

[David S]

Ran the mono profiler which should be taken with a grain of salt but
whatever

   2639 25.83 % Mono.Globalization.Unicode.CodePointIndexer:ToIndex (int)
   1921 18.80 % Mono.Globalization.Unicode.SimpleCollator:CompareInternal
(string,int,int,string,int,int,bool&,bool&,bool,bool,Mono.Globalization.Unicode.SimpleCollator/Context&)
    824 8.06 % Mono.Globalization.Unicode.SimpleCollator:GetContraction
(string,int,int,Mono.Globalization.Unicode.Contraction[])
    505 4.94 % Mono.Globalization.Unicode.MSCompatUnicodeTable:IsIgnorable
(int,byte)
    354 3.46 % Mono.Globalization.Unicode.SimpleCollator:Category (int)
    332 3.25 % Mono.Globalization.Unicode.SimpleCollator:GetContraction
(string,int,int)
    311 3.04 % Mono.Globalization.Unicode.SimpleCollator:Compare
(string,int,int,string,int,int,System.Globalization.CompareOptions)
    289 2.83 % Mono.Globalization.Unicode.MSCompatUnicodeTable:Category
(int)
    233 2.28 % Mono.Globalization.Unicode.SimpleCollator:IsIgnorable
(int,System.Globalization.CompareOptions)
    233 2.28 % Mono.Globalization.Unicode.SimpleCollator:FilterOptions
(int,System.Globalization.CompareOptions)
    227 2.22 % Mono.Globalization.Unicode.SimpleCollator:GetExtenderType
(int)
    178 1.74 % Mono.Globalization.Unicode.SimpleCollator:Level1 (int)
    168 1.64 % Mono.Globalization.Unicode.SimpleCollator:Level2
(int,Mono.Globalization.Unicode.SimpleCollator/ExtenderType)
    167 1.63 %
Mono.Globalization.Unicode.MSCompatUnicodeTable:HasSpecialWeight (char)
    156 1.53 % Mono.Globalization.Unicode.MSCompatUnicodeTable:Level3 (int)
    156 1.53 % mono()
    151 1.48 % Mono.Globalization.Unicode.MSCompatUnicodeTable:Level2 (int)
    118 1.15 %
    116 1.14 % Mono.Globalization.Unicode.MSCompatUnicodeTable:Level1 (int)

Looks like MSCompatUnicodeTable, SimpleCollator, and CodePointIndexer are
just going to town on it. Well, I don't have the mono source on this comp to
look into it any further.

OH btw Im using Mono 2.4.4 :)

On Wed, Jul 21, 2010 at 4:00 AM, David S <buttink at gmail.com> wrote:

> I take it back..... DAM YOU MISSING ZERO.
>
> for ( int j=0; j < 40000; j++ ) // missing a 0 >.>
>
> Output = 00:00:39.8547202 LOL I got pwned.
>
>
> On Wed, Jul 21, 2010 at 3:57 AM, David S <buttink at gmail.com> wrote:
>
>> I think there is another problem that is hidden behind all the complexity
>> of your program. I can tell you this, it isn't string comparer.
>>
>> using System;
>> using System.Collections.Generic;
>> using System.Diagnostics;
>>
>> namespace StringCompare
>> {
>>
>>
>> public class MainClass
>>  {
>>
>> public static void Main()
>> {
>>  List<List<string>> lists = new List<List<string>>();
>> Random r = new Random();
>>  for ( int i=0; i < 4; i++ ) {
>> lists.Add( new List<string>() );
>>  for ( int j=0; j < 40000; j++ )
>> lists[i].Add( r.Next().ToString() );
>>  }
>> Stopwatch watch = new Stopwatch();
>> watch.Start();
>>  foreach ( List<string> list in lists )
>> list.Sort();
>> watch.Stop();
>>  Console.WriteLine( watch.Elapsed );
>> }
>> }
>> }
>>
>> OUTPUT = 00:00:03.1364747
>>
>> That being said I think its how you set up your threading. It could
>> very easily be how Mono handles Threads (sleeping and such). Honestly, I
>> have no idea, but I am intrigued.
>>
>> On Wed, Jul 21, 2010 at 3:31 AM, Stifu <stifu at free.fr> wrote:
>>
>>>
>>> No release date, but Miguel recently said [1] "6-8 weeks from now."
>>> No idea how it compares with the .NET GC.
>>>
>>> [1] http://tirania.org/blog/archive/2010/Jul-14.html
>>>
>>>
>>> Mike Christensen-2 wrote:
>>> >
>>> > Is there a release date for 2.8?
>>> >
>>> > Also, how does the 2.8 GC (I realize it's only a beta) compare with the
>>> > .NET GC?
>>> >
>>> > Mike
>>> >
>>> > On Tue, Jul 20, 2010 at 11:19 PM, Stifu <stifu at free.fr> wrote:
>>> >>
>>> >> There has been performance improvements since Mono 2.0. You may get
>>> >> better
>>> >> results with Mono 2.6. Or if you're not in a hurry, wait for Mono 2.8
>>> >> which
>>> >> should come out soon (that way you could also check out performances
>>> with
>>> >> the new GC).
>>> >> --
>>> >> View this message in context:
>>> >>
>>> http://mono.1490590.n4.nabble.com/String-comparisons-slow-tp2296525p2296643.html
>>> >> Sent from the Mono - General mailing list archive at Nabble.com.
>>> >> _______________________________________________
>>> >> Mono-list maillist  -  Mono-list at lists.ximian.com
>>> >> http://lists.ximian.com/mailman/listinfo/mono-list
>>> >>
>>> > _______________________________________________
>>> > Mono-list maillist  -  Mono-list at lists.ximian.com
>>> > http://lists.ximian.com/mailman/listinfo/mono-list
>>> >
>>> >
>>>
>>> --
>>> View this message in context:
>>> http://mono.1490590.n4.nabble.com/String-comparisons-slow-tp2296525p2296702.html
>>> Sent from the Mono - General mailing list archive at Nabble.com.
>>> _______________________________________________
>>> Mono-list maillist  -  Mono-list at lists.ximian.com
>>> http://lists.ximian.com/mailman/listinfo/mono-list
>>>
>>
>>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.ximian.com/pipermail/mono-list/attachments/20100721/d0cfc343/attachment.html