[Haskell-cafe] Re: Incremental array updates

Eugene Kirpichov ekirpichov at gmail.com
Sat Feb 28 02:24:57 EST 2009

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

More information about the Haskell-Cafe mailing list