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 [email protected] http://www.haskell.org/mailman/listinfo/haskell-cafe
