Re: High-performance Priority Queue / Heap for glib

[Maik Zumstrull <Maik Zumstrull rz uni-karlsruhe de>]

Behdad Esfahbod wrote:

> Maik Zumstrull wrote:
> > Needing a fast priority queue for an internal project recently and
> > noticing that glib doesn't have one, I wrote it myself. I'd be
> > interested in submitting the code, and I'd be willing to do the
> > necessary cleanup and documentation work on it.
> 
> I agree that having a priority queue in glib would be useful.
> However, the API should use an opaque structure and be agnostic of
> the actual implementation.

I'm going to rethink the API and package the thing as a patch against
2.19.10 sources. Maybe the discussion will pick up a little when
there's actual code on the table. Thanks for the feedback so far.