Re: interesting task for .NET learners: why ArrayList.Sort hangs? [.NET 1.1]



"Jon Skeet [C# MVP]" <skeet@xxxxxxxxx> wrote in message
news:1138358236.480665.319060@xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
> (Bill: the algorithm has been tweaked. I don't believe it was tweaked
> specifically to get around this flaw, but it's the kind of flaw which
> is quite data-sensitive; depending on the data given, 2.0 either
> notices the problem or happens to get the result right.)

I don't mean that the algorithm was tweaked to fix this problem, but rather a slight optimization
accidentally fixed a broken IComparer. Similar to the standard C++ idiom to prevent self assignment.
I can explain what I mean more fully, but I am still being semi-cryptic.

Bill


.



Relevant Pages

  • Re: DES Algorithm (RC4 Encryption)
    ... Hi Bill, ... algorithm supported by the .Net Framework at this time. ... This posting is provided "AS IS" with no warranties, and confers no rights. ... Please do not send email directly to this alias, ...
    (microsoft.public.dotnet.framework.aspnet.security)
  • Re: Need Graph Isomorphism Algorithm De-bunked
    ... equivalence classes, not 11117. ... Bill Cox algorithm that you verified up to 8 nodes, ... not in your implementation) is in my rendering of Bill Cox's ... It would help if you could give two graphs that are not ...
    (sci.crypt)
  • Re: What is a key
    ... Bill C wrote: ... > I am trying to find out what it means to use a key in the encryption ... > algorithm. ... will unlock a door if and only if it has the right exact ...
    (sci.crypt)
  • Re: EM algorithm for remotely sensed data
    ... bill wrote: ... to cluster remote sensing images? ... urs seems to be mine except the image.i'm using MRI.i have collected ... toolbox)to cluster.now i'm searching to implement EM algorithm. ...
    (comp.soft-sys.matlab)
  • Re: A clear difference between algorithm and a pattern
    ... >> Can anyone please give me a precise distinction between an algorithm and a ... > Algorithm is from latin I think, which roughly means ... And a pattern can be used ... More like an idiom than an algorithm, ...
    (comp.object)