[Haskell-cafe] Re: Incremental array updates

[Eugene Kirpichov]

It is, but they are still too slow. STArrays rock the world.

2009/2/28 Keith Sheppard <keithshep at gmail.com>:
> I'm still learning haskell, so I may be missing something pretty
> obvious, but isn't this the kind of thing that the diff array types
> were created for.
>
> http://en.wikibooks.org/wiki/Haskell/Hierarchical_libraries/Arrays#DiffArray_.28module_Data.Array.Diff.29
>
> -Keith
>
>>On Thu, Feb 26, 2009 at 06:45:27PM +0000, Ross Paterson wrote:
>>> Yes, bucketing problems like this are a common case that the standard
>>> functions cannot handle.  Perhaps the libraries need a canned solution.
>>
>>Stratch that -- as Bulat points out, accumArray is such a canned solution.
> _______________________________________________
> Haskell-Cafe mailing list
> Haskell-Cafe at haskell.org
> http://www.haskell.org/mailman/listinfo/haskell-cafe
>



-- 
Eugene Kirpichov
Web IR developer, market.yandex.ru