[Haskell-cafe] Re: idea for avoiding temporaries

Simon Marlow simonmarhaskell at gmail.com
Tue Mar 13 06:00:46 EDT 2007


Bulat Ziganshin wrote:
> Hello Simon,
> 
> Friday, March 9, 2007, 7:44:46 PM, you wrote:
> 
>> Looking at the implementation of DiffArrays, there are some obvious
>> optimisations that aren't done.
> 
> .... and don't forget that it uses MVar instead of IORef to be
> thread-safe

I don't see any obvious optimisations there - some kind of thread-safety is 
essential.  We could try IORef and atomicModifyIORef, but I doubt it would be 
much quicker, if at all.  The other optimisations I mentioned are easy wins, though.

Cheers,
	Simon


More information about the Haskell-Cafe mailing list