I seem to remember reading about this [the subject of this post] in the docs, but I don't seem to be able to find it [that page] now.

What criteria should I use to choose a specific Boost.Heap implementation (skew, fibonacci etc), from the ones provided by the Boost.Heap library?