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

[Scott Dillard]

I do not know why it overflows. It's been a while, but isn't the answer
usually "too much laziness"? Maybe try changing the foldr in fromList to
foldr'? I would try it out quickly but do not have ghc installed on any
computers here.

I am happy start a repo for this library, but there is not much history to
import so anyone else may do it. I'm not sure how hackage upload
permissions work... I guess I just change the maintainer field in the
.cabal file from myself to someone else...? Any volunteers?




On Thu, Mar 28, 2013 at 11:16 PM, Kazu Yamamoto <kazu at iij.ad.jp> wrote:

> Hi Niklas,
>
> > * PSQueue throws a stack space overflow if you try to put in 100000
> > * Ints
>
> A slightly different implementation is used in GHC:
>
>         https://github.com/ghc/packages-base/blob/master/GHC/Event/PSQ.hs
>
> Could you test it? If this code also has the same problem, I need to
> fix it.
>
> --Kazu
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.haskell.org/pipermail/haskell-cafe/attachments/20130329/ad2af29c/attachment.htm>