[prev in list] [next in list] [prev in thread] [next in thread] 

List:       mono-devel-list
Subject:    Re: [Mono-devel-list] [Patch] Array.Sort
From:       Ben Maurer <bmaurer () ximian ! com>
Date:       2005-03-03 1:34:56
Message-ID: 1109813696.5677.25.camel () omega ! maurer
[Download RAW message or body]

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




[prev in list] [next in list] [prev in thread] [next in thread]