It is, but they are still too slow. STArrays rock the world.
2009/2/28 Keith Sheppard
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...
-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@haskell.org http://www.haskell.org/mailman/listinfo/haskell-cafe
-- Eugene Kirpichov Web IR developer, market.yandex.ru