Какая самая быстрая очередь с приоритетом для Дейкстры с целочисленными положительными весами на практике?

Судя по асимптотике лучше всего выглядят Fibonacci heap и Brodal queue, но на практике у них очень высокая константа. Wiki Понятно, что для задач зайдет и обычный std::priority_queue, но мне интересна лучшая по быстродействию.

Если судить по этим тестам, то по всем операциям выигрывает Binary heap.

Нашел еще такую очередь HOT queue.