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

2013-03-29 Thread Henning Thielemann 


On Fri, 29 Mar 2013, Niklas Hambüchen wrote:


On 29/03/13 20:14, Henning Thielemann wrote:

Was it on code.haskell.org? Then it might have been moved to a non-web
directory after the last attack 2011.


Does that mean the repo is still there without web access


I assume that.


or gone?


If the original author has not deleted it, then it should still be 
somewhere:


http://www.haskell.org/pipermail/haskell-cafe/2011-February/089352.html
___
Haskell-Cafe mailing list
Haskell-Cafe@haskell.org
http://www.haskell.org/mailman/listinfo/haskell-cafe

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

2013-03-29 Thread Niklas Hambüchen 
Does that mean the repo is still there without web access or gone?

On 29/03/13 20:14, Henning Thielemann wrote:
> Was it on code.haskell.org? Then it might have been moved to a non-web
> directory after the last attack 2011.

___
Haskell-Cafe mailing list
Haskell-Cafe@haskell.org
http://www.haskell.org/mailman/listinfo/haskell-cafe

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

2013-03-29 Thread Henning Thielemann 


On Fri, 29 Mar 2013, Louis Wasserman wrote:


Bearing in mind that I haven't looked at this in several years...
> Why did you switch from queuelike to pqueue?

Because I liked the API better?

> Could you put the code up somewhere manageable (repo)?

I had it up on darcs, but since that's not there any more, I don't have any 
more source history than you do.


Was it on code.haskell.org? Then it might have been moved to a non-web 
directory after the last attack 2011.
___
Haskell-Cafe mailing list
Haskell-Cafe@haskell.org
http://www.haskell.org/mailman/listinfo/haskell-cafe

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

2013-03-29 Thread Johan Tibell 
I had a 5 second look at the PSQueue implementation and here's what I got
so far:

 * fromList should use foldl'.
 * LTree should be spine strict (i.e. strict in the (LTree k p) fields).
 * Winner should be strict in the (LTree k p) field and probably in all
other fields as well.

This is a nice example showing that strict fields is the right default. If
fields need to be lazy there should ideally be a comment explaining why
that is needed (e.g. in the case of finger trees and lists).


On Fri, Mar 29, 2013 at 9:53 AM, Niklas Hambüchen  wrote:

> Hey Scott,
>
> I quickly tried your suggestion, plugging in foldr' from Data.Foldable
> and sprinkling a few seqs in some places, but it doesn't help the stack
> overflow.
>
> On Fri 29 Mar 2013 16:23:55 GMT, Scott Dillard wrote:
> > 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  > > wrote:
> >
> > Hi Niklas,
> >
> > > * PSQueue throws a stack space overflow if you try to put in 10
> > > * 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
> >
> >
>
> ___
> Haskell mailing list
> hask...@haskell.org
> http://www.haskell.org/mailman/listinfo/haskell
>
___
Haskell-Cafe mailing list
Haskell-Cafe@haskell.org
http://www.haskell.org/mailman/listinfo/haskell-cafe

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

2013-03-29 Thread Henning Thielemann 


On Fri, 29 Mar 2013, Niklas Hambüchen wrote:


(This is a slightly detailed email. If you are the maintainer of one of
the packages benchmarked here, you might want to read it though.)


Could you please put your experiences the Wiki? This would help others to 
choose a package.
___
Haskell-Cafe mailing list
Haskell-Cafe@haskell.org
http://www.haskell.org/mailman/listinfo/haskell-cafe