[Mono-devel-list] [Patch] Array.Sort

Ben Maurer bmaurer at ximian.com
Wed Mar 2 20:34:56 EST 2005


On Wed, 2005-03-02 at 19:27 -0600, Marcus wrote:
> The MS implementation of Array.Sort attempts to check whether the Array it is 
> passed can be converted to object[], and in that case it uses a verison of 
> Quicksort that uses array indexers instead the slower Array accessors to 
> access elements of the Array. Apparently, their JIT has special helpers for 
> array indexers that do not exist Array.GetValue and Array.SetValue.
> 
> Has there been any consideration to doing that?

Generics pretty much removes the need for excessive hackishness. Also,
Paolo checked in some code that speeds up sort for primative types
similar to the thing msft does.

-- Ben






More information about the Mono-devel-list mailing list