
29 Sep
2006
29 Sep
'06
9:43 a.m.
hi, what happend to the binary-heap implementation in the bgl? as i can tell from older posts on the mailinglist there used to be one which was replaced by the relaxed-heap-implementation for performance reasons. nevertheless afaik the theoretical advantage of fibonacci heaps (and, probably, the relaxed heap) does not hold for some real-world problems. any chance of re-integrating alternative heap-structures for comparison reasons? cheers moritz