Кто-нибудь действительно эффективно реализовал кучу Фибоначчи?

Кнут провел сравнение кучи algorithms Фибоначчи и двоичных куч data-structures для минимальных остовных slow деревьев еще в 1993 году data-structure для своей книги Stanford Graphbase. Он обнаружил, что data-structures фибоначчи на 30–60 процентов performance медленнее двоичных куч при language-agnostic тех размерах графа, которые data-structure он тестировал, 128 вершин data-structure при разной плотности.

source code находится data-structures на C (или, скорее, CWEB, который algorithms представляет собой нечто efficiency среднее между C, math и TeX) в language-independent разделе MILES_SPAN.