[Haskell-cafe] proper way to generate a random data in criterion

Johan Tibell johan.tibell at gmail.com
Wed Oct 19 17:03:04 CEST 2011


Hi,

On Wed, Oct 19, 2011 at 1:13 AM, Kazu Yamamoto <kazu at iij.ad.jp> wrote:

> Hello,
>
> I'm measuring performance of the insertion operation of red-black
> trees. For input, three kinds of [Int] are prepared: the increasing
> the order, decreasing order, and random.
>
> The random case is 4 or 5 times slower than the others. I'm afraid
> that my program also measured the cost of random Int generation.
>
> My benchmark code can be found:
>
>
> https://github.com/kazu-yamamoto/llrbtree/blob/master/bench/insert/Bench.hs
>
> Does anyone kindly take a look and tell me whether or not my criterion
> code measures the cost of random Int generation?


It does. You need to use evaluate to have ensure actually be evaluated.


> If so, would you suggest how to avoid it?
>

Have a look at:


https://github.com/tibbe/unordered-containers/blob/master/benchmarks/Benchmarks.hs

-- Johan
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.haskell.org/pipermail/haskell-cafe/attachments/20111019/ffea527e/attachment.htm>


More information about the Haskell-Cafe mailing list