[Mono-devel-list] [Patch] Array.Sort
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.
More information about the Mono-devel-list