[Haskell-cafe] Re: Incremental array updates
ross at soi.city.ac.uk
Thu Feb 26 13:54:23 EST 2009
On Thu, Feb 26, 2009 at 09:36:17PM +0300, Bulat Ziganshin wrote:
> Thursday, February 26, 2009, 9:27:10 PM, you wrote:
> > It was about this: I needed to generate "all possibilities" for some
> > combinations and each of those had a numeric property, say from 1 to
> > 10000; I then had to count how many of the possibilities were of a given
> > "category". So I created this array, generated all combinations, and
> > incremented the matching slot each time.
> it's histogram essentially? accumArray is doing so. internally, it's
> the same loop using STArray, but accumArray provide you pure API for
> such computations
And accumArray can also be used with UArray if laziness is a problem.
More information about the Haskell-Cafe