Boost logo

Boost Users :

From: moritz Hilger (moritz.hilger_at_[hidden])
Date: 2006-09-29 05:43:49


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



Boost-users list run by williamkempf at hotmail.com, kalb at libertysoft.com, bjorn.karlsson at readsoft.com, gregod at cs.rpi.edu, wekempf at cox.net