[Boost-users] [BGL] binary heap

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