[Haskell-cafe] ANN: psqueue-benchmarks - benchmarks of priority queue implementations

Kazu Yamamoto ( 山本和彦 ) kazu at iij.ad.jp
Sat Apr 13 07:36:13 CEST 2013


Hi,

> See here:
> 
> https://github.com/nh2/psqueue-benchmarks/blob/db89731c5b4bdd2ff2ef81022a65f894036d8453/QueueBenchmark.hs#L44
> 
> If I fromList 1000000 entries into the queue, it stack space overflows.

Are you sure that this is a bug of GHC PSQ?

I think that "replicateM _GHC_CRASH_N" causes "Stack space overflow".

If you compile it with -rtsopts and run it +RTS -K100M, I guess you
don't see the problem.

--Kazu



More information about the Haskell-Cafe mailing list