Block allocator patch

[Simon Marlow]

On 05 June 2005 15:37, Andrew Cheadle wrote:

> Here's a patch for the block allocator that reduces the coalescing
> algorithm from O(N^2) to N.
> 
> I created the mods and tested them on my 6.2 builds and then prop'd
> them to the current 6.4 CVS HEAD. When I get a chance and HEAD is
> unb0rked I'll test them on it. Hopefully the attached patch as is
> fine though ;-) Any problems/bugs/idiocy let me know!

Thanks Andy.  I'm busy with papers for the Haskell workshop right now,
but I'll review and hopefully commit the patch next week.  Did you do
any measurements with the change - did it help?

Cheers,
	Simon