Re: High-performance Priority Queue / Heap for glib

2009-10-23 Thread Peter Clifton
On Tue, 2009-03-10 at 20:53 +0100, Maik Zumstrull wrote: Maik Zumstrull wrote: Behdad Esfahbod wrote: 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

Re: High-performance Priority Queue / Heap for glib

2009-03-16 Thread Olav Vitters
On Thu, Mar 12, 2009 at 01:56:05PM +0100, Maik Zumstrull wrote: Worked on fifth-or-so attempt, must have been a temporary server glitch. You likely have a (transparent) proxy with multiple IP addresses. Don't limit the login to your IP address when logging in. -- Regards, Olav

Re: High-performance Priority Queue / Heap for glib

2009-03-12 Thread Maik Zumstrull
Behdad Esfahbod wrote: I suggest you open a bug on http://bugzilla.gnome.org/ and attach your latest patch there. I created the bug (http://bugzilla.gnome.org/show_bug.cgi?id=575074), but I am unable to attach the patch: | Internal Error | | Bugzilla has suffered an internal error. Please

Re: High-performance Priority Queue / Heap for glib

2009-03-12 Thread Maik Zumstrull
Maik Zumstrull wrote: Behdad Esfahbod wrote: I suggest you open a bug on http://bugzilla.gnome.org/ and attach your latest patch there. I created the bug (http://bugzilla.gnome.org/show_bug.cgi?id=575074), but I am unable to attach the patch: Worked on fifth-or-so attempt, must have

Re: High-performance Priority Queue / Heap for glib

2009-03-11 Thread Behdad Esfahbod
Hi Maik, I suggest you open a bug on http://bugzilla.gnome.org/ and attach your latest patch there. I like to comment on the patch, but don't want to take more of your time until the glib maintainers show interest in merging this. Cheers, behdad On 03/10/2009 03:53 PM, Maik Zumstrull

Re: High-performance Priority Queue / Heap for glib

2009-03-10 Thread Maik Zumstrull
Maik Zumstrull wrote: Behdad Esfahbod wrote: 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

Re: High-performance Priority Queue / Heap for glib

2009-03-06 Thread Behdad Esfahbod
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

Re: High-performance Priority Queue / Heap for glib

2009-03-06 Thread Maik Zumstrull
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.

Re: High-performance Priority Queue / Heap for glib

2009-03-04 Thread Ben Pfaff
Maik Zumstrull maik.zumstr...@rz.uni-karlsruhe.de writes: [about a Fibonacci heap implementation] | - Does it offer significant (big-o) performance | benefits for a common operation, or allow some | operation that would be really hard to code without | the data structure? All

High-performance Priority Queue / Heap for glib

2009-03-03 Thread Maik Zumstrull
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. It's a pretty straight-forward implementation of a