Improving containers library

Milan Straka fox at
Wed Mar 3 14:16:08 EST 2010


if I understand the function "fusing" correctly, you use the multi-pass
variant of a pairing heap? Personally I thought more in the lines of
a two-pass lazy variant of pairing heap mentioned in Okasaki's book.
And there are skew heaps... Well, we'll let a benchmark do the judging :)


> Yo,
> If you're interested in adding priority queues to containers, shameless
> plug: I've got a good implementation of pairing heaps in
>  It's a bit obfuscated right
> now, but I'd definitely be interested in producing something that's actually
> readable and usable enough to be put into containers...
> Louis Wasserman
> wasserman.louis at
> On Wed, Mar 3, 2010 at 11:28 AM, <libraries-request at> wrote:
> > Re: Improving containers library
> >

> _______________________________________________
> Libraries mailing list
> Libraries at

More information about the Libraries mailing list