Man, I wish there was an edit on a Mailing List. ANYWHO, I made my own
string compare
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 < 400000; j++ )
lists[i].Add( r.Next().ToString() );
}
Stopwatch watch = new Stopwatch();
watch.Start();
foreach ( List<string> list in lists )
list.Sort( (string a, string b) => {
string longer = a;
string shorter = b;
if ( a.Length < b.Length ) {
longer = b;
shorter = a;
}
for ( int i=0; i < shorter.Length; i++ ) {
if ( shorter[i] < longer[i] )
return -1;
else if ( shorter[i] > longer[i] )
return 1;
}
if ( a.Length == b.Length )
return 0;
else
return 1;
});
watch.Stop();
Console.WriteLine( watch.Elapsed );
}
I'm pretty sure that compare is good. But now I get
OUTPUT = 00:00:01.6366606
Then again, I could have messed up my compare so someone check it again for
me. Its not the perfect solution, but its kinda cool that it might be right
and faster than the original. XP Thinking about it, this might only work
with English .... hmmm food for thought.
On Wed, Jul 21, 2010 at 4:06 AM, David S <[email protected]> wrote:
> 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 <[email protected]> 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 <[email protected]> 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 <[email protected]> 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 <[email protected]> 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 - [email protected]
>>>> >> http://lists.ximian.com/mailman/listinfo/mono-list
>>>> >>
>>>> > _______________________________________________
>>>> > Mono-list maillist - [email protected]
>>>> > 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 - [email protected]
>>>> http://lists.ximian.com/mailman/listinfo/mono-list
>>>>
>>>
>>>
>>
>
_______________________________________________
Mono-list maillist - [email protected]
http://lists.ximian.com/mailman/listinfo/mono-list
