GHC Data.List.sort performance question

[Ian Lynagh]

Hi Marcus,

On Mon, Jan 14, 2008 at 10:01:49PM +0100, Marcus D. Gabriel wrote:
> 
> code in libraries/base/Data/List.hs
> for merge is
> 
> merge cmp xs [] = xs
> merge cmp [] ys = ys
> 
> merge cmp [] ys = ys
> merge cmp xs [] = xs

This actually came up a while ago, in this thread:
http://thread.gmane.org/gmane.comp.lang.haskell.cafe/30598

I've just applied Bertram's patch from
http://www.haskell.org/pipermail/libraries/2007-November/008621.html
which makes the change you suggest.


Thanks
Ian