Have you tried to benchmark also this heap implementation?
https://juliacollections.github.io/DataStructures.jl/latest/...